1.C++中的容器
C++容器按大类可分为序列容器与关联容器
2.序列容器 sequence containers
2.1 array
特点:不能动态扩充,须在装载元素前指定大小。
2.2 vector
特点:push_back单向添加元素,capacity不足时,逐一拷贝,两倍扩增容量。
2.3 list
特点:双向链表,查找某一指定元素速度慢。
2.4 forward_list
特点:单向链表,push_front添加元素
2.4 slist
GNU c++编译器特有,头文件位于 ext/slist 与forward_list类似,也是push_front添加元素。
![](https://i-blog.csdnimg.cn/blog_migrate/ea233486f8068babb1774c0352f0c950.png)
2.5 deque
特点:双向进出,分段连续,每一段一个buffer,外部表现为整体连续。
2.6 stack
特点:双向进出,先进后出,push/pop对应元素进栈、出栈。
2.6 queue
特点:双向进出,先进先出
3.关联容器 associative containers
3.1 multiset
3.2 multimap
3.3 unordered_multiset
3.4 unordered_multimap
3.5 set
3.6 map
3.7 unordered_set
3.8 unordered_map
4.参考资料
侯捷老师讲义