顺序容器
容器名称 初始化 赋值 元素存取 大小 插入和删除 扩展 string 默认 带参数 拷贝 运算符重载 = /.assgin(){2种} [] /.at() size(),strlen(),empty() insert() erase() clear() 拼接:+/append() 查找: find()/rfind() 替换:replace() 子串: substr() 比较: compare() vector 默认 带参数 拷贝 运算符重载 = /.assgin() {2种} [] /.at() size(),resize(),reserve(),capacity(),empty() push_back() pop_back() insert(){2种} erase(){2种} clear() deque 默认 带参数 拷贝 运算符重载 = /.assgin(){2种} [] /.at() size() resize() empty() push_front() pop_front() push_back() pop_back() insert(){2种} erase(){2种} clear() list 默认 带参数 拷贝 运算符重载 = /.assgin(){2种} 只有迭代器,不能随机存取 size() resize() empty() push_front() pop_front() push_back() pop_back() insert(){2种} erase(){2种} clear() stack 只 有 5 种 方法 push() pop() top() size() empty() queue 只 有 6 种 方法 push() pop() front() back() size() empty()
关联型容器
容器名称 初始化 赋值 元素存取 大小 插入和删除 查找 set 默认 拷贝 运算符重载 = iterator且不能用iterator改变容器中的值 size() empty() insert(ele) erase(){3种} clear() find() upper_bound() lower_bound() equal_range() multiset 同上multiset允许set容器中元素值重复 map 默认 拷贝 运算符重载 = [] iterator且不能用iterator改变容器中的值 size() empty() insert( pair<class T,class T>
(xx,xx)) insert(make_pair(xx,xx)) insert(map<class T, class T>
:: value_type(xx,xx)) erase(){3种} clear()multimap 同上multimap允许map容器中key值重复
STL容器使用时机
-
容器 vector deque list set multiset map multimap 结构 单端数组 双端数组 双向链表 二叉树 二叉树 二叉树 二叉树 随机存取 可 可 no no no 对key:可 no 元素搜索 慢 慢 很慢 快 快 对key:快 对key:快 元素插入 末端 首尾两段 任意位置 - - - -
端的快速移除, 尾端的快速添加。 如果采用 vector, 则头端移除时, 会移动大量的
数据, 速度慢。
vector 与 deque 的比较:
一: vector.at()比 deque.at()效率高, 比如 vector.at(0)是固定的, deque 的开始位置却
是不固定的。
二: 如果有大量释放操作的话, vector 花的时间更少, 这跟二者的内部实现有关。
三: deque 支持头部的快速插入与快速移除, 这是 deque 的优点。
list 的使用场景: 比如公交车乘客的存储, 随时可能有乘客下车, 支持频繁的不确实
位置元素的移除插入。
set 的使用场景: 比如对手机游戏的个人得分记录的存储, 存储要求从高分到低分的
顺序排列。
map 的使用场景: 比如按 ID 号存储十万个用户, 想要快速要通过 ID 查找对应的用
户。 二叉树的查找效率, 这时就体现出来了。 如果是 vector 容器, 最坏的情况下可
能要遍历完整个容器才能找到该用户