STL 六大部件
- 容器
- 分配器
- 迭代器
- 算法
- 仿函数
- 适配器
复杂度: big-oh
array
搜索方式:bsearch
vector
从后边放入,只能push_back();
容量成倍增加
list
双向链表
提供全局find函数,::find(c.begin(),c.end(),tatget)
sort函数被重载,容器有自己的sort函数时,一定要用自己的sort
forward-list
单项链表,没有back和size概念
slist
deque
队列,内存存储方式比较特别
multiset
允许值重复的set
set
不允许值重复的set
multimap
不能使用[]做insertion
map
键与值并存,键不能重复
网友评论