C++STL容器之vector

1.介绍

        vector是C++标准库中的一个动态数组容器，属于序列容器的一种。他提供了动态大小的数组功能，能够自动管理内存，支持快速随机访问，是C++中最常用的容器之一。

2.特点

        动态大小：vector大小可以动态调整，不用手动管理内存。

        连续存储：元素在内存中是连续存储的，支持随机访问。

        高效操作：尾插与尾删都是O(1)，在中间或头部插入或删除为O(n)。

        自动内存管理：当元素超过当前容量时，vector会自动分配更大的内存空间并复制元素。

3.用法

        （1）创建vector。

#include <vector>

// 空 vector
std::vector<int> vec1;

// 指定初始大小
std::vector<int> vec2(10); // 10 个元素，默认值为 0

// 指定初始大小和初始值
std::vector<int> vec3(5, 42); // 5 个元素，每个元素的值为 42

// 使用初始化列表
std::vector<int> vec4 = {1, 2, 3, 4, 5};

        （2）访问元素。

std::vector<int> vec = {1, 2, 3, 4, 5};

// 使用下标访问
int first = vec