(1) vector（动态数组）

特点：

• 动态大小，类似 array，但可以自动扩容。
• 随机访问快（O(1)），但在中间插入/删除较慢（O(n)）。

主要函数：

🔹 示例

#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<int> v = {1, 2, 3};
    v.push_back(4);  // {1, 2, 3, 4}
    v.pop_back();     // {1, 2, 3}
    cout << v[1] << endl; // 2
}

(2) deque（双端队列）

特点：

• 支持两端插入/删除（push_front 和 push_back）。
• 比 vector 更适合频繁头部插入/删除。

主要函数：

🔹 示例

#include <deque>
#include <iostream>
using namespace std;
int main() {
    deque<int> dq = {1, 2, 3};
    dq.push_front(0); // {0, 1, 2, 3}
    dq.pop_back();    // {0, 1, 2}
    cout << dq.front() << endl; // 0
}

queue（普通队列，FIFO）

特点：

• 先进先出（FIFO）：先插入的元素先取出。

• 底层实现：通常基于 deque（双端队列）。

  常用函数

(3) list（双向链表）

特点：

• 插入/删除快（O(1)），但不支持随机访问（O(n)）。
• 适用于频繁增删的场景。

主要函数：

🔹 示例

#include <list>
#include <iostream>
using namespace std;
int main() {
    list<int> l = {1, 2, 3};
    l.push_front(0); // {0, 1, 2, 3}
    l.pop_back();    // {0, 1, 2}
}

(4) set（集合，自动排序）

特点：

• 元素唯一，自动按升序排列。
• 查找 O(log n)，插入/删除 O(log n)。

主要函数：

🔹 示例

#include <set>
#include <iostream>
using namespace std;
int main() {
    set<int> s = {3, 1, 4};
    s.insert(2); // {1, 2, 3, 4}
    s.erase(3);  // {1, 2, 4}
}

(5) map（键值对映射，自动排序）

特点：

• 键唯一，按键升序存储。
• 使用 O(log n) 查找、插入。

主要函数：

🔹 示例

#include <map>
#include <iostream>
using namespace std;
int main() {
    map<string, int> m;
    m["apple"] = 10;
    cout << m["apple"] << endl; // 10
}

(6) Pair

pair 是一个模板类，它允许我们创建一个存储两个不同类型元素的对象。pair 类模板的定义如下：

template <class T1, class T2>
struct pair {
    T1 first;
    T2 second;
    pair();
    pair(const T1& a, const T2& b);
    pair(const pair& p);
    pair(pair&& p);
};

• T1 和 T2 是 pair 的两个元素类型。

• first 和 second 分别表示第一个和第二个元素。

  pair 主要函数与操作

make_pair 函数

make_pair 是一个非常有用的函数模板，用于方便地创建 pair 对象。它会自动推断类型，因此在使用时不需要显式指定模板参数。

pair<int, string> p = make_pair(1, "apple");