容器:是用于存储某种给定类型对象的模板类型。
c++中容器分为两大类: 顺序容器和关联容器。
区别:本质差别在于:关联容器通过键(key)存储和读取元素,而顺序容器则通过元素在容器中的位置存储和访问元素。
1,顺序容器:将单一元素聚集起来成为容器,然后根据位置来存储和访问这些元素。包含了标准库定义的三种顺序容器;vector、list
顺序容器
vector<T> 支持快速随机访问
list<T> 支持快速插入/删除
deque<T> 双端队列
顺序容器适配器
stack 后进先出(LIFO)堆栈
queue 先进先出(FIFO)队列
priority_queue 有优先级管理的队列
2.关联容器。 关联容器的类型有以下三种。
map 关联数组:元素通过键来存储和读取采用键-值的存储方式,键是唯一的 不能重复set 大小可变的集合,只存储键(唯一),支持通过键的快速读取,不能修改已有的键值
multimap 支持同一个键出现多次的map 类型
multiset 支持同一个键出现多次的set 类型