vector

一句话理解

vector 是可变长数组。

为什么要学

不知道最终有多长，或要频繁在末尾加东西，用它。

讲解

#include 。vector a; a.push_back(x); 下标 a[i]，长度 a.size()。

可以 a.resize(n)。二维：vector<vector> g(n+1);

比手写动态数组安全。注意 size() 是无符号。

例子

vector<int> a;
a.push_back(3);
a.push_back(5);
cout << a.size() << " " << a[1];

输出：

2 5

先加 3 再加 5，长度 2，下标 1 是 5。

常见错误

• 未 resize 就访问 a[i]。
• vector a[n]; 当二维用时和 vector<vector> 搞混。