标准容器 | 顺序容器 | vector | dequeue | list | 关联容器 | set | multiset | map | multimap | 容器适配器 | stack | queue | priority_queue |
特点 | 从后面快速的插入与删除,直接访问任何元素 | 从前面或后面快速的插入与删除,直接访问任何元素 | 双链表,从任何地方快速插入与删除 | 快速查找,不允许重复值 | 快速查找,允许重复值 | 一对多映射,基于关键字快速查找,不允许重复 | 一对多映射,基于关键字快速查找,允许重复 | 后进先出 | 先进先出 | 最高优先级元素总是第一个出列 |
转自博客:https://blog.csdn.net/crusierLiu/article/details/82626090