vector
std::vector 是 C++ 标准库中最常用的顺序容器之一,可以理解为“可自动扩容的动态数组”。
list
std::list 是 C++ 标准库中的双向链表容器,提供了高效的插入和删除操作。它的设计核心是“节点”:每个元素都存储在一个独立的节点中,这些节点通过指针连接起来形成链表结构。
deque
std::deque(double-ended queue)是 C++ 标准库中的双端顺序容器,支持在头部和尾部高效插入删除。
map
std::map 是 C++ 标准库里的有序关联容器,用来存储“键值对”数据。它的核心特点是:通过键快速查找元素,并且内部会按照键的顺序自动排序。
set
std::set 是 C++ 标准库中的有序关联容器,用来存储“唯一键集合”。
queue
std::queue 是 C++ 标准库中的容器适配器,遵循先进先出(FIFO, First In First Out)规则。
stack
std::stack 是 C++ 标准库中的容器适配器,遵循后进先出(LIFO, Last In First Out)规则。
priority_queue
std::priority_queue 是 C++ 标准库中的容器适配器,提供优先队列(最大堆)功能。它的核心特点是:插入元素后,每次从顶部取出的一定是当前队列中"优先级最高"的元素。
multiset
std::set 类似,但允许存储重复的键。它基于平衡二叉搜索树实现,元素始终按键的排序规则保持有序。
multimap
std::map 类似,但允许同一个键对应多个值。它基于平衡二叉搜索树实现,元素按键的排序规则保持有序。