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。
这些容器提供了不同的特性和性能保证,可以根据具体需求选择合适的容器。每种容器都有其特定的适用场景,合理使用这些容器可以提高代码的效率和可读性。