1、STL标准容器类简介 标准容器类 说明 顺序性容器 vector 相当与数组，从后面快速的插入与删除，直接访问任何元素 deque 双队列，从前面或后面快速的插入与删除，直接访问任何元素 list 双链表，从任何地方快速插入与删除 关联容器 set 快速查找，不允许重复值 multiset 快速查找，允许重复值 map 一对一映射，基于关键字快速查找，不允许重复值 multimap 一对多映射，基于关键字快速查找，允许重复值 容器适配器 stack 后进先出 queue 先进先出 prio