C++进阶:STL容器总结

容器简介

顺序容器(序列容器) Sequence Container

C++进阶:STL容器总结_第1张图片

容器 模板 特点
向量容器 vector 从后面快速的插入和删除,可以直接访问任何元素
双向列表容器 list 从任何地方快速插入和删除
双端链表容器 deque 从前面或者后面快速插入和删除,可以直接访问任何元素
关联容器 Associative Container

C++进阶:STL容器总结_第2张图片

容器 模板 特点
映射容器 map 一对多映射,基于关键字快速查找,不允许重复值
多重映射容器 multimap 一对多映射,基于关键字快速查找,允许重复值
集合容器 set 快速查找,不允许重复值
多重集合容器 multiset 快速查找,允许重复值
容器适配器 Container Adapter
容器 模板 特点
栈容器 stack 后进先出(LIFO)
队列容器 queue 先进后出(FIFO)
优先级队列容器 priority_queue 最高优先级元素先出
容器通用操作
实例化

C++进阶:STL容器总结_第3张图片

重载运算符

C++进阶:STL容器总结_第4张图片

迭代器

C++进阶:STL容器总结_第5张图片

大小

C++进阶:STL容器总结_第6张图片

插入

C++进阶:STL容器总结_第7张图片

删除

C++进阶:STL容器总结_第8张图片

容器特有操作

顺序容器特有函数
  • 访问元素
    C++进阶:STL容器总结_第9张图片
  • 赋值/扩展
    C++进阶:STL容器总结_第10张图片

关联容器特有查找函数

C++进阶:STL容器总结_第11张图片
C++进阶:STL容器总结_第12张图片

容器适配器特有函数

C++进阶:STL容器总结_第13张图片

list特有函数

  • 截取 splice
  • 删除 remove
  • 去重 unique
  • 合并 merge
  • 排序 reverse
  • 反转 sort

你可能感兴趣的:(C++,有待解决)