C++标准模板库(STL)-verctor介绍

C++标准模板库(STL)中的vector是一个动态数组,它可以自动管理内存,并提供了一些方便的方法来访问、修改和操作元素。

vector的基本操作:

  1. 创建一个空的vector:
cpp 复制代码
#include <vector>

std::vector<int> v;
  1. 在vector中添加元素:
cpp 复制代码
v.push_back(1); // 在vector末尾添加一个元素
v.push_back(2); 
v.push_back(3); 
  1. 访问vector中的元素:
cpp 复制代码
int first_element = v[0]; // 访问第一个元素
  1. 修改vector中的元素:
cpp 复制代码
v[0] = 10; // 修改第一个元素
  1. 使用迭代器遍历vector中的元素:
cpp 复制代码
for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " "; // 输出每个元素的值
}
  1. 在vector中插入元素:
cpp 复制代码
v.insert(v.begin() + 1, 4); // 在第二个位置插入元素4
  1. 从vector中删除元素:
cpp 复制代码
v.erase(v.begin() + 1); // 删除第二个元素
  1. 检查vector的大小:
cpp 复制代码
int size = v.size(); // 获取vector的大小

vector的特性

  1. 动态大小:vector可以动态地调整其大小,可以在运行时根据需要添加或删除元素。与静态数组不同,vector不需要在定义时指定固定的元素个数。
  2. 连续存储:vector以连续的内存块存储元素。这样的存储方式使得访问元素变得高效,可以通过索引快速访问和修改任意位置的元素。
  3. 自动扩展和收缩:vector可以根据需要自动扩展以容纳更多的元素,并在需要时自动收缩以节省内存。这样,您无需手动管理内存,vector会自动处理。
  4. 插入和删除:vector提供了多种方法来插入和删除元素。可以在任意位置插入元素,也可以从任意位置删除元素,包括头部和尾部。
  5. 随机访问:vector支持快速的随机访问。可以使用索引来直接访问任意位置的元素,时间复杂度为O(1)。
  6. 迭代器支持:vector提供迭代器来遍历容器中的元素。迭代器可以用于读取和修改容器中的元素,支持正向和反向迭代。
  7. 元素连续存储:就像C/C++中的数组一样,具有随机访问的特性,寻址极快。

应用举例

cpp 复制代码
#include <iostream>
#include <vector>

int main() {
    // 创建一个空的vector
    std::vector<int> v;

    // 在vector中添加元素
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    // 访问vector中的元素
    std::cout << "第一个元素是:" << v[0] << std::endl;

    // 修改vector中的元素
    v[0] = 10;
    std::cout << "修改后的第一个元素是:" << v[0] << std::endl;

    // 使用迭代器遍历vector中的元素
    std::cout << "Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 在vector中插入元素
    v.insert(v.begin() + 1, 4);
    std::cout << "插入元素后的Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 从vector中删除元素
    v.erase(v.begin() + 1);
    std::cout << "删除元素后的Vector中的元素是:";
    for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 检查vector的大小
    int size = v.size();
    std::cout << "Vector的大小是:" << size << std::endl;

    return 0;
}
相关推荐
偷偷的卷4 分钟前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
北京地铁1号线11 分钟前
Zero-Shot(零样本学习),One-Shot(单样本学习),Few-Shot(少样本学习)概述
人工智能·算法·大模型
大白的编程日记.18 分钟前
【计算机基础理论知识】C++篇(二)
开发语言·c++·学习
网小鱼的学习笔记21 分钟前
python中MongoDB操作实践:查询文档、批量插入文档、更新文档、删除文档
开发语言·python·mongodb
C语言小火车24 分钟前
野指针:C/C++内存管理的“幽灵陷阱”与系统化规避策略
c语言·c++·学习·指针
Q_Q51100828530 分钟前
python的保险业务管理与数据分析系统
开发语言·spring boot·python·django·flask·node.js·php
亮11131 分钟前
Maven 编译过程中发生了 Java Heap Space 内存溢出(OutOfMemoryError)
java·开发语言·maven
凤年徐32 分钟前
【数据结构】时间复杂度和空间复杂度
c语言·数据结构·c++·笔记·算法
Chef_Chen34 分钟前
从0开始学习R语言--Day40--Kruskal-Wallis检验
开发语言·学习·r语言
kualcal36 分钟前
代码随想录17|二叉树的层序遍历|翻转二叉树|对称二叉树
数据结构·算法