C++学习笔记19——顺序容器的介绍

1，什么是顺序容器(sequential container)

所有容器中存储的元素都必须是同一类型的。

顺序容器是根据位置来存储和访问元素的。顺序容器中元素的排列次序与元素值无关，而是由元素添加到容器中的次序决定。

标准库定义的3种顺序容器：

顺序容器容器名特征备注vector快速随机访问 list快速插入、删除双向循环列表deque两端都能快速增删元素 
2，定义顺序容器
头文件：
#include <vector>#include <list>#include <deque>
与vector相同，所有的容器都是类模板。
定义方式也和vector相同，容器名后跟尖括号，标明元素类型
例如：
vector<string>     svec;list<int>          ilist;deque<My_class>    cDeq;

3,容器元素的初始化
C为容器类型名，如vector、list、deque，
T为元素类型名，如int、string、My_class
c为待初始化的容器对象，
n为整型量，常量或非常量表达式皆可。确切的类型为C<T>::sizetype，如3、7
t为对象，类型为T或可转换为T
b、e为其他对象的迭代器，如s.begin() s.begin()+3  s为string对象


对于第三种初始化式，b、e可以是容器的迭代器，也可以是数组或string对象的迭代器
int arr[5] = {1,2,3,4,5};size_t arr_len = sizeof(arr)/sizeof(int);list<int> iList(arr,arr+arr_len);

arr+arr_len指向了数组中最后一个元素的下一个位置
4，容器元素的类型约束
容器元素的类型需要满足两个条件：
(1) 该类型必须支持赋值运算
(2) 该类型的对象必须可以复制

引用类型不支持赋值运算；
IO标准库类型不支持复制和赋值运算。
5，容器的容器
容器本身也满足上述两个条件，所以容器的元素也可以是另一个容器。
定义容器的容器需要注意表达式:
vector<vector<string> > lines; //注意两个>之间的空格
而不能写成如下形式：
vector<vector<string>> lines; //Error！“>>”被当成操作符