11.1标准模板库简介 标准库容器类 说明 顺序容器 vector(参量) 从后面快速插入与删除,直接访问任何元素 deque(双端队列) 从前面或后面快速插入与删除,直接访问任何元素 ist(列表) 从任何地方快速插入与删除,双链表 关联容器 set(集合) 快速查找,不允许重复值 multiset(多重集合) 快速查找,允许重复值 map(映射) 对一映射,基于关键字快速查找,不允许重复值 multimap(多重映射)一对多映射,基于关键字快速查找,允许重复值 容器适配器 stack(栈) 后进先出(LIFo) queue(队列) 先进先出(FIFo) priority queue(优先级最高优先级元素总是第一个出列 队列) P四 表111标准库容器类11.1 标准模板库简介 标准库容器类 说明 顺序容器 vector（参量） deque（双端队列） list（列表） 从后面快速插入与删除，直接访问任何元素 从前面或后面快速插入与删除，直接访问任何元素 从任何地方快速插入与删除，双链表 关联容器 set（集合） multiset（多重集合） map（映射） multimap（多重映射） 快速查找，不允许重复值 快速查找，允许重复值 一对一映射，基于关键字快速查找，不允许重复值 一对多映射，基于关键字快速查找，允许重复值 容器适配器 stack（栈） queue（队列） priority_queue（优先级 队列） 后进先出（LIFO） 先进先出（FIFO） 最高优先级元素总是第一个出列 表11.1 标准库容器类