顺序容器
能够快速顺序的访问和存储元素。其中的 顺序 是指元素加入容器时的位置相对应。
真顺序容器 vector(有三个指针,所以大小为12B,32位)、deque、string
分配了一段连续的内存空间,当然不够又会动态开辟。
所以可以快速的随机访问元素,在尾部(双端队列在头部和尾部)能够实现快速的插入删除元素
假顺序容器 list、forward_list
内存为每一个节点分配一块空间,保存的节点数据,指向前、后的指针。
可以实现快速添加和删除结点,支持双向访问(forward_list是单向)
适用场景:容器首选vector 程序有很多很小的元素,且额外开销大不建议适用llist和forward_list 程序需要随机访问元素适用vector或者queue 程序要在中间插入删除建议使用list、forward_list
通过下标找元素,所以随机查找和删除会很快。
使用场景:首选vector,
程序有很多小的元素,且空间的额外开销很重要,不要选list或者forward_list
程序随机访问元素,使用vector或者deque
程序要在中间插入删除,使用list或者forward_list
关联容器
关联容器与顺序容器的区别:关联容器中的元素是按照关键字来保存和访问的。
两个主要的关联容器 map set
map 元素是键---值对,关键字起到索引作用,值表示与索引相关联的数据
map 是关键字--值对的集合。比如人名作为关键字电话号码作为值,就可以通过人名找到它的电话号码了
set 每个元素只包含一个关键字 set支持高效的关键字查询操作---检查一个给定关键字是否在set中
set 关键字的简单集合,党知识想知道一个直是否存在时,set是最有用的。
multiset multimap 关键字可以重复出现的 map、set
unordered_map
unordered_set
关联容器不支持顺序容器的位置相关的操作,但支持普通容器的操作(起码是容器嘛)当然嘛关联容器支持的操作,顺序容器也有不支持的。