c++ 容器总结

C++ Standard Template Library (STL) 提供了一组通用的容器类和算法，用于处理集合数据。以下是 C++ STL 中所有主要容器的详细说明：

顺序容器（Sequence Containers）
vector

动态数组，支持快速随机访问和在末尾的高效插入/删除。
底层实现为连续的内存块，因此可以使用指针和偏移量进行操作。
常用操作：push_back、pop_back、resize、capacity。
deque

双端队列，支持在两端的高效插入/删除和快速随机访问。
内部实现为多个块的连续内存，因此在两端的操作都很快。
常用操作：push_front、push_back、pop_front、pop_back。
list

双向链表，支持在任意位置的高效插入/删除，但随机访问较慢。
每个元素都包含指向前后元素的指针。
常用操作：push_front、push_back、insert、erase。
forward_list

单向链表，只支持单向遍历和在任意位置的高效插入/删除。
比list更轻量，但不支持双向遍历。
常用操作：push_front、insert_after、erase_after。
array

固定大小的数组，大小在编译时确定。
支持快速随机访问。
常用操作：at、front、back、size。
string

专门用于处理字符序列的容器，实际上是basic_string的别名。
支持字符串特有的操作，如拼接、查找、子串等。
常用操作：append、substr、find、replace。
关联容器（Associative Containers）
set

有序集合，存储唯一元素，支持高效查找、插入和删除。
底层实现为红黑树，元素自动排序。
常用操作：insert、erase、find、count。
multiset

有序集合，允许存储重复元素。
底层实现为红黑树，元素自动排序。
常用操作：insert、erase、find、count。
map

有序字典，存储键值对，键唯一，支持高效查找、插入和删除。
底层实现为红黑树，键自动排序。
常用操作：insert、erase、find、operator[]。
multimap

有序字典，允许存储重复键的键值对。
底层实现为红黑树，键自动排序。
常用操作：insert、erase、find、equal_range。
无序容器（Unordered Containers）
unordered_set

无序集合，存储唯一元素，支持高效查找、插入和删除。
底层实现为哈希表。
常用操作：insert、erase、find、count。
unordered_multiset

无序集合，允许存储重复元素。
底层实现为哈希表。
常用操作：insert、erase、find、count。
unordered_map

无序字典，存储键值对，键唯一，支持高效查找、插入和删除。
底层实现为哈希表。
常用操作：insert、erase、find、operator[]。
unordered_multimap

无序字典，允许存储重复键的键值对。
底层实现为哈希表。
常用操作：insert、erase、find、equal_range。
容器适配器（Container Adapters）
stack

栈，后进先出（LIFO）数据结构。
底层容器可以是vector、deque或list。
常用操作：push、pop、top、empty。
queue

队列，先进先出（FIFO）数据结构。
底层容器可以是deque或list。
常用操作：push、pop、front、back、empty。
priority_queue

优先队列，元素按优先级排序。
底层容器通常是vector，使用堆实现。
常用操作：push、pop、top、empty。
deque

双端队列，既可以在队首也可以在队尾进行高效插入/删除。
常用操作：push_front、push_back、pop_front、pop_back。
这些容器提供了不同的特性和性能保证，可以根据具体需求选择合适的容器。每种容器都有其特定的适用场景，合理使用这些容器可以提高代码的效率和可读性。