目录
序列容器
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()。
- 默认使用该类型
- 在STL中,实现类似vector容器,支持随机访问。
- 开始位置插入删除的时间是固定的。所以如果多数操作发生在序列的起始和结尾处,应考虑deque。
- 不一定是顺序存储
3.list
- 双向链表
- 任意位置插入删除的时间是固定的
- vector强调的是通过随机访问进行快速访问,list强调的是元素的快速插入和删除
- list模板类有链表专用的成员函数:merge(将两个有序链表合并成另一个有序链表)、remove、sort(使用<运算符排序)、splice(插入)、unique(连续的相同元素压缩成一个)
4.forward_list
5.queue
- 队列
- 限制比deque更多。不允许随机访问,不允许遍历。
- 可以把元素添加到队尾、从队首删除元素、查看队首和队尾的值、检查元素数目和检测队列是否为空
- 默认底层类是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类型的对象。
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
无序关联容器
unordered_map与unordered_set、unordered_multimap、unordered_multiset都是无序的关联容器