哈希表

map

map是 C++ 标准库中的一个关联容器，用于存储键值对，键是唯一的，且按键的升序排列。

1. m[key] = value：将键 key 对应的值设置为 value。
2. m.insert({key, value})：将键值对 {key, value} 插入到 map 中。
3. m.erase(key)：从 map 中删除键为 key 的元素。
4. m.count(key)：返回 map 中键为 key 的元素个数。
5. m.find(key)：返回指向 map 中键为 key 的元素的迭代器，如果 key 不存在则返回 m.end()。
6. m.lower_bound(key)：返回指向 map 中第一个不小于 key 的元素的迭代器。
7. m.upper_bound(key)：返回指向 map 中第一个大于 key 的元素的迭代器。

unordered_map

unordered_map 是 C++ 标准库中的一个关联容器，用于存储键值对，键是唯一的。

1. umap[key] = value：将键 key 对应的值设置为 value。
2. umap.insert({key, value})：将键值对 {key, value} 插入到 unordered_map 中。
3. umap.erase(key)：从 unordered_map 中删除键为 key 的元素。
4. umap.count(key)：返回 unordered_map 中键为 key 的元素个数。
5. umap.find(key)：返回指向 unordered_map 中键为 key 的元素的迭代器，如果 key 不存在则返回 umap.end()。
6. umap.size()：返回 unordered_map 中元素的个数。

set

set 是 C++ 标准库中的一个关联容器，用于存储唯一的元素。

1

    set<int> nums;

1. nums.insert(x)：将元素 x 插入到集合 nums 中。
2. nums.erase(x)：从集合 nums 中删除元素 x。
3. nums.count(x)：返回集合 nums 中元素 x 的个数。
4. nums.find(x)：返回指向集合 nums 中元素 x 的迭代器，如果 x 不存在则返回 nums.end()。
5. nums.lower_bound(x)：返回指向集合 nums 中第一个不小于 x 的元素的迭代器。

emplace_back

emplace_back 是 C++ 标准库中 std::vector、std::deque、std::list 等容器的一个成员函数，用于在容器的末尾直接构造一个元素，而不是先创建一个临时对象再插入。这样可以避免不必要的拷贝或移动操作，提高效率。

queue

queue 是 C++ 标准库中的一个容器适配器，用于实现先进先出（FIFO）的队列。

1

    queue<int> q;

1. q.push(x)：将元素 x 入队。
2. q.pop()：将队首元素出队。
3. q.front()：返回队首元素的引用。
4. q.back()：返回队尾元素的引用。
5. q.empty()：检查队列是否为空，返回布尔值。
6. q.size()：返回队列中元素的个数。

priority_queue

priority_queue 是 C++ 标准库中的一个容器适配器，用于实现优先队列。

1

priority_queue<int> pq;

1. pq.push(x)：将元素 x 入队，并按优先级排序。
2. pq.pop()：将优先级最高的元素出队。
3. pq.top()：返回优先级最高的元素的引用。
4. pq.empty()：检查优先队列是否为空，返回布尔值。
5. pq.size()：返回优先队列中元素的个数。

stack

stack 是 C++ 标准库中的一个容器适配器，用于实现后进先出（LIFO）的栈。

1

    stack<int> s;

1. s.push(x)：将元素 x 压入栈顶。
2. s.pop()：弹出栈顶元素。
3. s.top()：返回栈顶元素的引用。
4. s.empty()：检查栈是否为空，返回布尔值。
5. s.size()：返回栈中元素的个数。