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