1
// O(1)
2
std::vector<int> v1;
3

4
// O(n)
5
std::vector<int> v2(3);
6
std::vector<int> v3(3, 0);
7
std::vector<int> v4(v1);
8
std::vector<int> v5 = {1, 2, 3, 4, 5};
9
std::vector<int> v6(v5);
10
std::vector<int> v7(v5.begin() + 1, v5.begin() + 3); // v7 = {2, 3}

1
// O(1)
2
std::vector<int> v5 = {1, 2, 3, 4, 5};
3
v5.size(); // 5
4
v5.capacity(); // >= 5
5
v5.empty(); //false
6
v5.reserve(10); // 预留10的capacity, 减少扩容开销

1
// O(1)
2
v5[3]; // 4, 下标访问
3
v5.front(); // 首元素引用, 1
4
v5.back(); // 末元素引用, 5
5
v5.data(); // 数组首元素指针

1
v5.insert(v5.begin() + 3, 6); // v5: {1, 2, 3, 6, 4, 5}, 在第3个位置前插入6, O(n)
2

3
vector<vector<int>>v7;
4
v7.push_back(vector<int>(3)); // push_back里面放构造好的元素, 均摊O(1) + O(3)(构造成本)
5
v7.emplace_back(3); // emplace_back里面放构造函数的内容, 直接构造. 均摊O(1)

1
v5.pop_back(); // 尾删, O(1)
2
v5.erase(pos); // pos为迭代器, 删除pos位置的元素, O(n)
3
v5.erase(pos1, pos2); // 两个迭代器, 删除[pos1, pos2)之间的元素.
4
v5.clear(); // 置空

1
v5[3] = 6;
2
v5.front() = 6;
3
v5.back() = 6;      // v5: {6, 2, 6, 6, 4, 6}
4

5
// assign: 后面放构造函数, 相当于重构造
6
v4.assign(v5.begin() + 1, v5.begin() + 3); // v4: {2, 6}, 取子数组, O(子数组)
7
v5.assign(3, 6) // v5: {6, 6, 6}, O(n)
8

9
fill(v5.begin(), v5.end(), 7); // v5: {7, 7, 7}, 初始化, O(n)
10

11
v5.resize(8, 6); // v5: {7, 7, 7, 6, 6, 6, 6, 6}, 重分配大小, O(n)

1
find(v5.begin(), v5.end(), 6); // v5.begin() + 3; 指向6第一次出现的位置

1
v5.assign({1, 3, 9, 6, 5, 4});
2
sort(v5.begin(), v5.end()); // v5: {1, 3, 4, 5, 6, 9}, O(nlogn)
3
sort(v5.rbegin(), v5.rend()); // v5: {9, 6, 5, 4, 3, 1}, O(nlogn), 等价于sort(v5.begin(), v5.end(), greater<int>());
4
sort(v5.begin(), v5.end()); // v5: {1, 3, 4, 5, 6, 9}
5
lower_bound(v5.begin(), v5.end(), 6); // v5.begin() + 4, (6所在迭代器). 返回第一个大于等于val的迭代器.
6
upper_bound(v5.begin(), v5.end(), 6); // v5.begin() + 5, (9所在迭代器). 返回第一个大于val的迭代器.
7

8
v5.assign({1, 1, 1, 2, 2, 3, 6, 6, 8, 8, 9, 9});
9
v5.erase(std::unique(v5.begin(), v5.end()), v5.end()); // v5: {1, 2, 3, 6, 8, 9}, 去除相邻重复, 一般排序后使用. O(n)
10

11
v5.erase(std::remove(v5.begin(), v5.end(), 2), v5.end()); // v5: {1, 3, 6, 8, 9}, 去除指定元素.
12

13
v4.assign({6, 6, 6});
14
v5.swap(v4); // v5: {6, 6, 6}, v4: {1, 3, 6, 8, 9}
15

16
v4.erase(std::unique(v4.begin(), v4.end(), [](int a, int b){return (a % 2 == 0) && (b % 2 == 0);}), v4.end()); // v4 = {1, 3, 6, 9}, 去除相邻的偶数. 总是保留满足判定条件的第一个.
17

18
v4.erase(std::remove_if(v4.begin(), v4.end(), [](int a){return a % 2 == 0;}), v4.end()); // v4 = {1, 3, 9}

1
std::pair<int, int>p1; // {0, 0}

1
p1 = make_pair(2, 4); // {2, 4}
2
auto& [x, y] = p1; // x = 2, y = 4, C++17
3
p1.first; // 2
4
p1.second; // 4