目录
STL容器
封装了数据结构的模板类的集合。用于管理元素的存储空间,并且提供成员函数直接或者通过迭代器间接访问它们。其中容器种类可以分为三大类,分别有序列容器、排序容器、哈希容器。
1 容器种类
表1 迭代器种类
容器种类 | 功能 | 容器 |
---|---|---|
序列容器 | 以线性排列(类似普通数组的存储方式)来存储某一指定类型(例如 int、double 等)的数据,元素的位置与元素的值无关。 | array<T,N>(数组容器) vector<T>(向量容器) deque<T>(双端队列容器) list<T>(链表容器) forward_list<T>(正向链表容器) stack<T>(适配器) queue<T> (适配器) |
排序容器 | 元素的位置是由元素排序决定的。 | map set multimap multiset |
哈希容器 | 关联式容器,其中元素的位置是又哈希函数决定的。(C++11中新加入4种) | unordermap unorderset unorder_multimap unorder_multiset |
2 序列式容器
2.1 array容器
2.2 vector容器
关于remove函数的详细介绍在:
2.3 deque容器
2.4 list容器
2.5 forward_list容器
STL_forward_list容器_北城路人的博客-CSDN博客
3 关联式容器
关于pair函数用法:
3.1 map容器
3.2 multimap容器
3.3 set容器
3.4 multiset容器
4 无序关联式容器
4.1 unordermap容器
STL_unordermap容器_北城路人的博客-CSDN博客