vector<int> v;          // 声明
v.push_back(3);         // 尾部插入
v.pop_back();           // 尾部删除
v.size();               // 元素个数
v[0] = 5;               // 随机访问（不检查越界）
sort(v.begin(), v.end());// 排序
range::sort(v);          // 排序 C++20新特性

string s = "abc";
s += "def";             // 拼接
s.substr(1, 2);         // 取子串（位置,长度）
s.find("cd");           // 查找（返回位置）
stoi(s);                // 字符串转数字
s = to_string(123);     // 数字转字符串

priority_queue<int> pq;  // 默认大根堆
pq.push(3);             // 插入
pq.top();               // 取堆顶
pq.pop();               // 弹出堆顶
// 小根堆定义
priority_queue<int, vector<int>, greater<int>> min_pq;

map<string, int> mp;
mp["apple"] = 5;        // 插入/修改
auto it = mp.find("apple");  // 查找（返回迭代器）

unordered_map<string, int> mp;
mp["apple"] = 5;        // 插入/修改
mp.count("apple");      // 判断是否存在
mp.erase("apple");      // 删除
for(auto &[k,v] : mp)   // 遍历（C++17）
    cout << k << " " << v;

set<int> s;
s.insert(3);            // 插入
s.count(3);             // 是否存在
s.erase(3);             // 删除
// 自动排序，可直接用*s.begin()取最小值

sort(v.begin(), v.end());
auto it = lower_bound(v.begin(), v.end(), x);
if(it != v.end() && *it == x) // 找到x

bool cmp(int a, int b) { return a > b; }
sort(v.begin(), v.end(), cmp);

struct Node { int x, y; };
vector<Node> v;
sort(v.begin(), v.end(), [](Node a, Node b){
    return a.x == b.x ? a.y < b.y : a.x > b.x;
});