1
#include <vector>
2
using namespace std;
3

4
vector<int> v;           // 声明
5
v.push_back(1);          // 尾部插入
6
v.pop_back();            // 尾部删除
7
v.size();                // 元素个数
8
v[0];                    // 随机访问
9
v.clear();               // 清空
10

11
// 遍历
12
for (int x : v) {
13
    cout << x << " ";
14
}

1
#include <map>
2
using namespace std;
3

4
map<string, int> mp;
5
mp["hello"] = 1;        // 插入/修改
6
mp.count("hello");      // 查询是否存在
7
mp.erase("hello");      // 删除
8

9
// 遍历
10
for (auto& [key, val] : mp) {
11
    cout << key << ": " << val << endl;
12
}

1
#include <set>
2
using namespace std;
3

4
set<int> s;
5
s.insert(3);             // 插入
6
s.erase(3);              // 删除
7
s.count(3);              // 是否存在（0 或 1）
8
s.lower_bound(3);        // >= 3 的第一个元素

1
#include <queue>
2
using namespace std;
3

4
queue<int> q;
5
q.push(1);               // 入队
6
q.front();               // 队首
7
q.pop();                 // 出队
8
q.empty();               // 是否为空

1
#include <queue>
2
using namespace std;
3

4
// 大根堆（默认）
5
priority_queue<int> pq;
6

7
// 小根堆
8
priority_queue<int, vector<int>, greater<int>> pq_min;
9

10
pq.push(3);
11
pq.top();                // 堆顶
12
pq.pop();                // 弹出堆顶

1
#include <stack>
2
using namespace std;
3

4
stack<int> st;
5
st.push(1);              // 入栈
6
st.top();                // 栈顶
7
st.pop();                // 出栈