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
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!“>>”被当成操作符