顺序容器（一）

1.一个容器就是一些特定类型对象的集合。

2.顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序是指“与元素加入容器时的位置相对应，而不是依赖于元素的值”

3.与顺序容器不同的是有序和无序关联容器，它们则是根据关键字的值来存储元素。

4.顺序容器类型有：vector; deque; list; forward_list; array; string 

5.注意！所有顺序容器都提供了快速顺序（不是快速访问所有元素，仅仅是说快速访问顺序元素）访问元素的能力，但容器在：①向容器中添加或从容器中删除元素的代价（代价通常指的是时间）②非顺序（非顺序就是指根据下标随机访问）访问容器中元素的代价

顺序容器类型

vector	可变大小数组。支持快速随机访问。在尾部插入删除很快，在尾部之外的位置插入或者删除元素很慢。
deque	双端队列。支持快速随机访问。在头尾部插入删除很快，在头尾部之外的位置插入或者删除元素很慢。
list	双向链表。仅仅支持双向顺序访问。在list任意位置插入或者删除元素都很快（这里是指已经找到元素的位置了）。
forward_list	单向链表。仅仅支持单向顺序访问。在list任意位置插入或者删除元素都很快（这里是指已经找到元素的位置了）。
array	固定大小数组。支持快速随机访问。不能添加或者删除元素。
string	与vector类似的容器，但专门用来保存字符。支持快速随机访问。在尾部之外的位置插入或者删除元素很慢

 

 

 

 

 

 

 

 

 

 

6.关于选择顺序容器的方法：①除非有很好的理由选择其他容器，否则选择vector。

                                              ②若程序要求在容器中间插入或者删除元素，请选择list或者                                                                forwawrd_list

                                              ③若程序需要在头部或者尾部插入或者删除元素，选择deque

                                              ④若程序只有在读取输入时，才需要向容器的中间位置插入元素，随                                                   后需要随机访问元素，则

                                                solution first：首先，确定是否真的需要在容器中间添加元素。可以                                                  先向vector中添加元素，然后调用标准库的sort函数来重排容器中的                                                  元素；这样就可以避免在元素中间插入元素。

                                                solution two：若必须在容器中间位置插入元素，则在输入阶段使用                                                  list，在输入完成后，将list内容拷贝到一个vector中。

容器的本质是类模板