vector类型
vector对象的定义和初始化
vector是一个类模板
vector<T> v1;//vector保存类型为T的对象。默认构造函数，v1为空
vector<T> v2(v1);//v2是v1的一个副本，确保两个对象类型相同
vector<T> v3(n,i);//v3是含n个值为i的元素
vector<T> v4(n);//v4含有初始化的元素的n个副本
值初始化
vector<int> v(10);//10个元素都被初始化为0
vector<string> v(10);//10个元素都被初始化为空串
如果元素类型是没有定义任何构造函数的类类型，这种情况下，标准库仍然产生一个带初始值的对象，这个对象的每个成员进行了值初始化
vector对象的操作
v.empty()//如果v为空，返回true
v.size()//返回v中元素的个数,返回值类型为size_type
v.push_back(t)//在v的末尾增加一个值为t的元素
v(n)//返回元素值
v1=v2//把v1的元素值全部替换为v2中元素的副本
!=,<,<=,>,>=//保持原有含义
注意：
- size()返回值类型为size_type
- 必须是已存在的元素才能下标操作进行索引，通过下标操作进行赋值时不会添加任何元素，添加元素要使用push_back()
迭代器的简介
每种容器都定义了自己的迭代器类型，迭代器是一种检查容器内元素并遍历元素的数据类型，因为迭代器对所有容器都适用，现代C++程序更倾向于使用迭代器而不是下标操作（只有少部分有下标操作）来访问容器元素
容器的iterator类型
vector<int>::iterator it;//it的数据类型为vector<int>定义的iterator类型
begin和end操作
每种容器都定义了一对命名为begin和end的函数，用于返回迭代器，如果容器内有元素，begin操作返回的迭代器指向容器内的第一个元素，end操作返回的是迭代器指向vector的“末端元素元素的下一个”，通常称为超出末端迭代器，它指向一个不存在的元素，若vector为空，begin和end操作返回的迭代器相同。
vector迭代器的自增和解引用运算
- *it来访问迭代器所指向的元素
- ++it来实现迭代器的移动，使其指向容器内的下一个元素
迭代器的其他操作
用==和!=操作符来比较两个迭代器，如果两个迭代器指向同一个元素，则他们相等，否则就不相等。
const_iterator类型
该类型的迭代器只能读取容器元素而不能改变元素的值
for(vector<int>::const_iterator it=v.begin();it!=v.end();++it) {
cout<<*it<<end;//ok
*it=0//error
}
不要把const_iterator对象与const的iterator搞混，声明一个const类型的迭代器时必须初始化，且初始化后不能改变其值（迭代器不能再移动）
vector<int> v(10,0);
for(const vector<int>::iterator it=v.begin();it!=v.end();it++) {
*it=1;//ok
++it;//error
}
const vector<int> v(10,0);
const vector<int>::iterator it=v.begin();//error
vector<int>::const_iterator it=v.begin()//ok
*it=10;//error
++it//ok
迭代器的算术操作
vector<int> v(10,0);
vector<int>::iterator it1;
vector<int>::iterator it2;
it1+n;//产生一个新的迭代器，其位置在it所指元素加n个位置(n为size_type或difference_type类型)
it1-n;
it1-it2;//计算两个迭代器对象之间的距离，两迭代器必须指向同一个vector容器(距离类型为difference_type)
vector::iterator mid=v.begin()+v.size()/2;//mid直接指向靠近容器中心的元素
注意：任何改变容器长度的操作都会使当前迭代器失效，例如调用push_back()添加元素后，就不能再信赖当前迭代器的值了。