STL容器

文章目录

  • 容器
    • 1. 顺序式容器
    • 2. 关联式容器

容器

1. 顺序式容器

  • vector:动态数组,末尾能快速插入与删除,直接访问任何元素。
  • list:双链表,从任何地方快速插入与删除
  • deque:双向队列,从前面或后面快速插入与删除,直接访问任何元素。
  • queue:队列,先进先出(FIFO)。
  • priority_queue:优先队列,最高优先级元素总是第一个出列

2. 关联式容器

  • set:集合,快速查找,不允许重复值
  • multiset:快速查找,允许重复值
  • map:一对一映射,基于关键字快速查找,允许重复值
  • multimap:一对多映射,基于关键字快速查找,允许重复值

本文地址:https://blog.csdn.net/Ricky2007/article/details/110671175

(0)
上一篇 2022年3月21日
下一篇 2022年3月21日

相关推荐