文章目录
- 容器
-
- 1. 顺序式容器
- 2. 关联式容器
容器
1. 顺序式容器
- vector:动态数组,末尾能快速插入与删除,直接访问任何元素。
- list:双链表,从任何地方快速插入与删除
- deque:双向队列,从前面或后面快速插入与删除,直接访问任何元素。
- queue:队列,先进先出(FIFO)。
- priority_queue:优先队列,最高优先级元素总是第一个出列
2. 关联式容器
- set:集合,快速查找,不允许重复值
- multiset:快速查找,允许重复值
- map:一对一映射,基于关键字快速查找,允许重复值
- multimap:一对多映射,基于关键字快速查找,允许重复值
本文地址:https://blog.csdn.net/Ricky2007/article/details/110671175