顺序容器和关联容器

顺序容器

能够快速顺序的访问和存储元素。其中的 顺序 是指元素加入容器时的位置相对应。

真顺序容器        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

关联容器不支持顺序容器的位置相关的操作，但支持普通容器的操作（起码是容器嘛）当然嘛关联容器支持的操作，顺序容器也有不支持的。