欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

STL容器

程序员文章站 2022-03-26 10:25:35
文章目录容器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

相关标签: # STL c++ stl