STL三种标准容器

顺序性容器

vector:从后面快速的插入与删除,直接访问任何元素

deque:从前面或后面快速的插入与删除,直接访问任何元素

list: 双链表,从任何地方快速的插入与删除

关联容器

set:快速查找,不允许重复值

multiset:快速查找,允许重复值

map:一对一映射,基于关键字快速查找,不允许重复值

multiset:一对多映射,基于关键字快速查找,允许重复值

容器适配器

stack:先进后出

queue:先进先出

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

原文地址:https://www.cnblogs.com/kane0526/p/4315967.html