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

1
std::set<int> st1;
2
std::set<int> st2 = {2, 3, 5, 7, 11}    // 列表构造. 自动升序排列
3
std::set<int, greater<int>> st3; // 降序
4
std::set<int> st4(st1); // 拷贝构造
5
std::set<int> st5(st1.begin(), st1.end()); // 区间构造

1
st1.empty();
2
st1.size();

1
for (auto& i: st2);
2

3
for (auto it = st2.begin(); it != st2.end(); ++it);
4

5
for (auto it = st2.rbegin(); it != st2.rend(); ++it); // 反向遍历
6

7
// 请注意set的迭代器不支持随机访问, 也就是说不能使用st.begin() + 1这样的写法.
8
// 应当使用:
9
auto it = st.begin();
10
std::advance(it, 1);        // 原地前进 1 步（O(1)）
11
auto it2 = std::next(st.begin(), 5);  // 返回前进 5 步的新迭代器（O(5)）
12
auto it3 = std::prev(st.end(), 2);    // 返回倒数第 2 个（O(2)）

1
st1.insert(3); // 返回一个std::pair类型, 第一个指向等于x的元素, 第二个返回是否插入成功
2
st1.insert({2, 4, 6}); // void
3
st1.insert(st2.begin(), st2.end()); // void
4
st1.emplace(12); // 插入, 但是直接构造
5
st1.merge(st2);

1
st1.erase(3);   // 按键删除, 返回删掉的数量, size_t类型.
2
auto it = st1.begin();
3
st1.erase(it);  // 按迭代器删除, 返回被删元素的下一个位置的迭代器
4
st1.erase(it, st1.end()); // 按区间删除, 返回last的迭代器
5
st1.clear();
6
auto temp1 = st1.extract(2);
7
auto temp2 = st1.extract(it);        // 直接摘出节点
8
st2.insert(temp1);
9

10
st1.swap(st2);

1
// 不支持, 请先删后插

1
st1.find(2);        // 返回迭代器
2
st1.upper_bound(2);
3
st1.lower_bound(2);
4
st1.count(2);