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