STL on OK Komputer

C++ Vector

Mon, 09 Mar 2026 07:54:32 +0800

创建 vector

#include <vector>

vector<int> v0;

// 创建一个初始空间为 3 的 vector，元素默认值为 0
vector<int> v1(3);

// 创建一个初始空间为 3 的 vector，元素默认值是 2
vector<int> v2(3, 2);

// 创建一个 v2 的拷贝 v3，元素内容和 v2 一样
vector<int> v3(v2);

// 创建一个 v3 的拷贝到 v4，内容是 { v3[1], v3[2] }，包前不包后;
vector<int> v4(v3.begin() + 1, v3.begin() + 3);

元素访问

vector.at(pos) 返回 vector 中下标为 pos 的引用
vector[pos] 返回 vector 中下标为 pos 的引用，不执行越界检查
vector.front() 返回首元素的引用（vector.begin() 是迭代器，和这个不同）
vector.back() 返回末元素的引用（vector.end() 是迭代器，没有元素，和这个不同）
vector.data() 返回首元素的指针（vector 的空间是连续的）

迭代器

vector.begin() 返回首元素的迭代器，*begin = front
vector.end() 返回末元素的迭代器，没有元素
vector.rbegin() 返回指向逆向数组的首元素的迭代器，可以理解为正向容器的末元素
vector.rend() 返回指向逆向数组末元素后一位置的迭代器，对应容器首的前一个位置，没有元素
上述迭代器名前加上一个 c 为只读迭代器

长度和容量

注意，vector 的长度（size）指有效元素数量，而容量（capacity）指分配的内存长度