文章介绍了C++标准库中的几种主要容器类型，包括序列式容器如vector、deque、list、stack和queue，以及关联式容器如set、multiset、map和multimap。序列式容器的元素位置由插入顺序决定，而关联式容器则基于特定排序准则。数据结构如红黑树在关联式容器中被用来实现高效查找和排序。
容器分类：
序列式容器：每个元素都有固定位置，取决于插入的时机和地点，和元素无关，如vector、deque、list、stack、queue。
关联式容器：元素位置取决于特定的排序准则，和插入顺序无关，如set、multiset、map、multimap。
数据结构 | 头文件 | 描述 |
vector（向量） | <vector> | 存储连续的元素 |
list（列表） | <list> | 由结点组成的双向链表，每一个结点包含着一个元素 |
deque（双队列） | <deque> | 连续存储的指向不同元素的指针所组成的数组 |
set（集合） | <set> | 由结点组成的红黑树，每个节点都包含着一个元素，节点之间已某种作用于元素的谓词排列，没有两个不同的元素能够拥有相同的次序。 |
multiset（多重集合） | <set> | 允许存在两个次序相等的元素的集合 |
stack（栈） | <stack> | 后进先出的值排列 |
queue（队列） | <queue> | 先进先出的值排列 |
priority_queue（优先队列） | <queue> | 元素的次序是由作用于所存储的值对上的某种谓词决定的一种队列。 |
map（映射） | <map> | 由{键，值}对组成的集合，以某种作用于键值对上的谓词排列 |
multimap（多重映射） | <amp> | 允许键对有相等的次序的映射 |
158
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
