以下是一些常见的 C++ 容器:
-
序列容器(Sequence Containers):
- std::vector:动态数组,支持快速随机访问和尾部插入删除。
- std::deque:双端队列,支持快速随机访问和两端插入删除。
- std::list:双向链表,支持在任意位置的快速插入删除。
- std::forward_list:单向链表,与 std::list 相似但只支持单向遍历。
-
关联容器(Associative Containers):
- std::set:有序集合,不允许重复元素。
- std::multiset:有序多重集合,允许重复元素。
- std::map:有序键值对集合,不允许重复键。
- std::multimap:有序多重键值对集合,允许重复键。
-
无序容器(Unordered Containers):
- std::unordered_set:无序集合,不允许重复元素。
- std::unordered_multiset:无序多重集合,允许重复元素。
- std::unordered_map:无序键值对集合,不允许重复键。
- std::unordered_multimap:无序多重键值对集合,允许重复键。
-
关联适配器(Associative Adapters):
- std::stack:栈,后进先出(LIFO)的容器适配器。
- std::queue:队列,先进先出(FIFO)的容器适配器。
- std::priority_queue:优先队列,按照一定的优先级进行排序的容器适配器。