STL模板前言(1)

STL提供以下数据结构方便使用:

顺序容器:

vector(动态数组):从后面直接插入删除元素,直接访问任何元素。

deque(双端队列):从前面和后面快速插入删除,直接访问任何元素。

list(双链表):从任何地方快速插入和删除元素,直接访问任何元素。

关联容器:

set(集合):快速查找,不允许重复

multiset:快速查找,允许重复

map(映射):基于关键字查找,不允许重复值

multimap:基于关键字查找,不允许重复值

容器适配器:

stack(栈):后进先出

queue(队列):先进先出

priority_queue:最高优先级的元素总是第一个出列

后续将针对上述各类型进行分析和demo举例。

原文地址:https://www.cnblogs.com/stephen-init/p/3829042.html