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