根据写博客开始总有一些事情的习惯，加鸡汤文，今天请原谅我记得。

=============================================

今天要写的内容是顺序型容器。首先，标准库定义了三种顺序容器类型：vector，list和deque（双端队列），这篇博客介绍的是vector容器。

首先要知道。vector不是一种数据类型，而是一个类模板，能够用来定义随意多种数据类型。比方说vector<int>是一种数据类型。vector<string>也是一种数据类型。使用vector之前我们要先包括头文件

#include<vector>
using std::vector;

1.vector初始化

vector<T> v1;       //初始化一个为空的vector
vector<T> v2(v1);   //v2是v1的一个副本
vector<T> v3(n,i);  //n个值为i的vector
vector<T> v4(n);    //v4含n个默认初始化值的vector(如int默认0。string默认"")

2.迭代器

每一个标准库容器类型都定义了名为iterator的成员。也就是迭代器。迭代器所指向的类型为vector容器中实际存储的类型，比方

vector<int>iterator iter;

vector<int> ivec;
for(int i = 0; i <= 10; i++)
  ivec.push_back(i);

for(vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
{
  *iter = 0;   //遍历vector，更改值为0
}

3.vector的经常使用操作

加入：须要注意的是加入新元素可能会使迭代器失效，所以程序须要保证迭代器在插入或者push操作后能得到更新。

//加入元素
v.push_back(t);               //在vector尾部加入一个元素t
v.insert(iter,t);            //在迭代器iter所指向的元素前面插入元素t，返回新加入的元素的迭代器
v.insert(iter,n,t);          //在迭代器iter所指向的元素前面插入n个元素t，返回void
v.insert(iter,iter1,iter2);  //在迭代器iter所指向的元素前面插入迭代器[iter1,iter2)之间的元素（左闭右开）。返回void

全部容器类型都支持关系操作符来比較大小，规则是：

//v1和v2长度和全部元素都相等。则v1=v2，否则不等。

//v1长度小于v2，可是v1全部元素和v2 相等，则 v1 < v2。
//v1和v2元素不等，则比較结果取决于第一个不相等的元素。

vector大小的操作：

v.size();      //返回v中元素的个数，返回类型 v::size_type
v.max_size();  //返回v可容纳最多元素个数
v.empty();     //推断是否为空
v.resize(n);   //调整v长度大小，使其能容纳n个元素。假设n<v.size(),则删除多出来的元素，否则加入採用值初始化的元素
v.resize(n,t); //调整v长度大小，使其能容纳n个元素，全部新加入的元素值都为t

v.back();   //返回v最后一个元素的引用
v.front();  //返回v第一个元素的引用
v[n];       //返回v下标为n的引用
v.at[n];    //返回v下标为n的引用

//返回的是引用，注意和迭代器的差别，迭代器返回的是指针
vector<int> v;
//迭代器
vector<int>::iterator iter = v.begin();
//引用,以下val = val2
vector<int>::reference val = v.front();
vector<int>::reference val2 = *v.begin();

v.erase(iter);        //删除iter所指向的元素，返回iter下一个元素
v.erase(iter1,iter2); //删除[iter1,iter2)之间的元素（左闭右开）
v.clear();            //全删，返回void
v.pop_back();         //删除最后一个。返回void

v1 = v2;                //复制v2到v1
v1.swap(v2);            //交换内容:交换v1和v2之间的元素，速度比v2拷贝到v1快
v1.assign(iter1,iter2); //又一次设置:将[iter1,iter2)之间的元素（左闭右开）拷贝到v中
v1.assign(n,t);         //又一次设置:将v中又一次设置为n个值为t的元素

vector<char*> v1;
for(int i = 0; i <= 10; i++)
  v1.push_back("dddd");
list<string> list1;
list1.assign(v1.begin(),b1.end());

v.size();     //返回vector中元素的个数
v.capacity(); //返回vector可以存储的元素总数
v.reserve(n); //手动设置vector容器应该预留n个元素的空间

vector<int> v;
cout<<"vector size:"<<v.size()<<endl;        //输出0
cout<<"vector capacity:"<<v.capacity()<<endl;//输出0

//加入24个元素
for(int i = 0; i < 24; i++)
  v.push_back(i);

cout<<"vector size:"<<v.size()<<endl;        //输出24
cout<<"vector capacity:"<<v.capacity()<<endl;//输出32

//加入的时候size和capacity的关系：
//v.size() —— v.capacity()
        0  -  0
        1  -  1
        2  -  2
        3  -  4
        4  -  4
        5  -  8
        9  -  16
        以此类推...

vector<int> v;
v.reserve(50);
cout<<"vector size:"<<v.size()<<endl;        //输出0
cout<<"vector capacity:"<<v.capacity()<<endl;//输出50
//加入50个元素
for(int i = 0; i < 50; i++)
  v.push_back(i);
//再多加入一个
v.push_back(51);
cout<<"vector size:"<<v.size()<<endl;        //输出51
cout<<"vector capacity:"<<v.capacity()<<endl;//输出100