STL提供以下数据结构方便使用:
顺序容器:
vector(动态数组):从后面直接插入删除元素,直接访问任何元素。
deque(双端队列):从前面和后面快速插入删除,直接访问任何元素。
list(双链表):从任何地方快速插入和删除元素,直接访问任何元素。
关联容器:
set(集合):快速查找,不允许重复
multiset:快速查找,允许重复
map(映射):基于关键字查找,不允许重复值
multimap:基于关键字查找,不允许重复值
容器适配器:
stack(栈):后进先出
queue(队列):先进先出
priority_queue:最高优先级的元素总是第一个出列
后续将针对上述各类型进行分析和demo举例。