【C++】 容器区别

目录

序列容器

1.Vector

2.deque

3.list

4.forward_list

5.queue

6.priority_queue

7.stack

8.array

关联容器

1.map

2.multimap

3.set

4.multiset

无序关联容器

---

序列容器

1.Vector

• 数组的一种类表示。
• 自动内存管理功能，可以动态地改变vector对象的长度。
• 提供对元素的随机访问。
• 在尾部添加删除元素的时间是固定的，但在头部和中部插入删除元素的复杂度为线性时间。
• 可反转容器概念模型，提供rbegin()和rend()。
• 默认使用该类型

2.deque

• 在STL中，实现类似vector容器，支持随机访问。
• 开始位置插入删除的时间是固定的。所以如果多数操作发生在序列的起始和结尾处，应考虑deque。
• 不一定是顺序存储

3.list

• 双向链表
• 任意位置插入删除的时间是固定的
• vector强调的是通过随机访问进行快速访问，list强调的是元素的快速插入和删除
• list模板类有链表专用的成员函数：merge（将两个有序链表合并成另一个有序链表）、remove、sort（使用<运算符排序）、splice（插入）、unique（连续的相同元素压缩成一个）

4.forward_list

• 单链表

5.queue

• 队列
• 限制比deque更多。不允许随机访问，不允许遍历。
• 可以把元素添加到队尾、从队首删除元素、查看队首和队尾的值、检查元素数目和检测队列是否为空

6.priority_queue

• 默认底层类是vector。
• 最大的元素被移到队首，可以修改确定的方式greater()

7.stack

• 栈
• 限制比vector多。不允许随机访问，不允许遍历。
• 可以压入栈顶、从栈顶弹出元素、查看栈顶的值、检查元素数目、检测是否为空
• 可queue相似。如果要使用栈中的值，首先使用top()检索这个值，然后用pop()将他弹出

8.array

• 并非STL容器，因为其长度是固定的。
• 不能调整容器大小，但像vector一样存在安全检索的at()。可以将很多标准STL算法用于他

关联容器

容器X::value_type指出存储在容器中的值类型。关联容器X::key_type指出键的类型。

底层是树

1.map

• 有序排放
• 元素不可以重复
• map就是存储pair类型对象的容器
• 对map容器而言，它的迭代器其实指向的是一个pair类型的对象。

2.multimap

• 大多都跟map一样
• 元素可以重复

3.set

• map是键值对，set是值的集合，只有值
• set_union(A.begin() , A.end() , B.begin() , B.end() ，输出迭代器 )  ——  联合A和B后传给最后一个参数
• set_intersection() —— 查找交集
• set_difference() —— 获得两个集合的差
• lower_bound() —— 键为参数，返回一个指向集合中第一个小于键参数的成员
• upper_bound() —— 键为参数，返回一个指向集合中第一个大于键参数的成员

4.multiset

• 大多都跟set一样
• 元素可以重复

无序关联容器

unordered_map与unordered_set、unordered_multimap、unordered_multiset都是无序的关联容器