vector

一句话理解

std::vector

为什么要学

后面写更大的程序时，vector 会反复出现。先在小例子里跑通。

讲解

std::vector<int>

必须重点掌握：

push_back()
emplace_back()
pop_back()
size()
capacity()
reserve()
resize()
clear()
insert()
erase()

还要理解：

• 动态扩容
• iterator invalidation
• 内存连续
• 时间复杂度

例子

#include <bits/stdc++.h>
using namespace std;

int main() {
    vector<int> a;
    a.push_back(3);
    a.push_back(5);
    cout << a.size() << " " << a[0] << a[1] << "\n";
    return 0;
}

输出：

2 35

动手

下面的编辑器就在浏览器里编译运行，不用装本地编译器。改一改数字、再点运行。