vector底层是一个动态数组，包含三个迭代器，start和finish之间是已经使用的空间范围，end_of_storage是整块连续空间包括备用空间的尾部。
vector内存增长机制：当空间不够装下数据时，会自动申请另一片更大的空间,大小为原来的两倍，然后把原来的数据拷贝到新的内存空间，接着释放原来的空间。
当删除数据的时候，存储空间不释放，只是清空里面的数据。
因此，对vector的操作一旦引擎了空间的重新配置，指向原vector的所有迭代器都失效。
（2）vector中的reserve和resize的区别
vector中reserve和resize的区别：
reserve是直接扩充到已经确定的大小，减少多次开启、释放空间。
resize（）可以改变空间的大小，也有改变默认值的功能，capacity的大小也会随着改变。
（3）vector中的size和capacity的区别
size表示当前vector中有多少个元素（finish - start），而capacity函数则表示它已经分配的内存中可以容纳多少元素（end_of_storage - start）。
（4）vector的元素类型可以是引用吗？
vector的底层实现要求连续的对象排列，引用并非对象，没有实际地址，因此vector的元素类型不能是引用。
（5）vector迭代器失效的情况
当插入一个元素到vector中，由于引起了内存重新分配，所以指向原内存的迭代器全部失效。
当删除容器中一个元素后,该迭代器所指向的元素已经被删除，那么也造成迭代器失效。erase方法会返回下一个有效的迭代器，所以当我们要删除某个元素时，需要it=vec.erase(it);。
（6）正确释放vector的内存(clear(), swap(), shrink_to_fit())
vec.clear()：清空内容，但是不释放内存。
vector().swap(vec)：清空内容，且释放内存，相当于得到一个全新的vector。
vec.shrink_to_fit()：请求容器降低其capacity和size匹配。
vec.clear();vec.shrink_to_fit();：清空内容，且释放内存。
实践代码：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
template<typename T>
void coutall(vector<T> &vct)
{
//使用auto，请确保编译器支持C++11
for(auto it = vct.begin();it != vct.end();it++)
{
cout<< *it << " ";
}
cout <<endl;
}
int main() {
cout << "STL VECTOR TEST START!\n";
//初始化
vector<int> vec_name1;
vector<int> vec_name2(vec_name1);
vector<int> vec_name3(100,1);
vector<int> vec_name4(100);//默认值会是0
//C++标准11，可用数组对vector赋初值初始化
vector<int> vec_name5{1,2,3,4};
int arr[]={0,1,2,3,4};
vector<int> vec_name6(begin(arr),end(arr));
char arr2[]="abcde";
vector<char> vec_name7(begin(arr2),end(arr2));
//使用迭代器遍历,最上面也有封装遍历打印函数
vector<int>::iterator it;
for( it=vec_name3.begin();it!=vec_name3.end();++it)
{
cout<<*it<<" ";
}
coutall(vec_name7);
//设置空间大小 reserve 和resize 查看元素个数和空间大小
vec_name3.reserve(200);
vec_name4.resize(200,1);
cout<<"vec_name3.size ="<<vec_name3.size()<<endl;
cout<<"vec_name3.capacity ="<<vec_name3.capacity()<<endl;
cout<<"vec_name4.size ="<<vec_name4.size()<<endl;
cout<<"vec_name4.capacity ="<<vec_name4.capacity()<<endl;
vec_name3.reserve(150);//该语句的修改不会生效,也不会报错，因为150小于当前capacity200
cout<<"vec_name3.size ="<<vec_name3.size()<<endl;
cout<<"vec_name3.capacity ="<<vec_name3.capacity()<<endl;
//判断是否为空
cout<<"vec_name1.empty = "<<vec_name1.empty()<<endl;
cout<<"尾部添加元素 pop_back()"<<endl;
vec_name3.push_back(4);
vec_name3.push_back(5);
coutall(vec_name3);
cout<<"尾部删除元素 pop_back()"<<endl;
vec_name3.pop_back();
coutall(vec_name3);
//任意位置插入元素 insert函数
vec_name3.insert(vec_name3.begin()+1,10); //第一个元素前插入元素，值为10
vec_name3.insert(vec_name3.begin()+1,10); //第一个元素前插入元素，值为10
//删除指定元素
vec_name3.erase(vec_name3.begin()+1); //删除第1个元素
vec_name3.erase(vec_name3.end()-1); //删除最后一个元素
vec_name3.erase(vec_name3.begin()+2,vec_name3.end()-2); //删除区间[i,j];
coutall(vec_name3);
//注意：关于vector的下标操作。vector的下标操作只能改变或者获取已有的元素的值，不能往vector里添加元素！
//使用下标改变元素的值和获取，但是此方法不会判断是否越界，因此尽量使用迭代器或者at()，
vec_name3[0] = 20;
for(int i=0;i<vec_name3.size();i++)
{
cout<<vec_name3[i]<<" ";
}
cout<<endl<<vec_name3.at(1)<<endl;
cout<<"返回第一个元素 front"<<endl;
cout<<vec_name3.front()<<endl;
cout<<"返回最后一个元素 back"<<endl;
cout<<vec_name3.back()<<endl;
//常用函数，元素排序
sort(vec_name3.begin(),vec_name3.end());
coutall(vec_name3);
//元素查找,find()，求迭代器之间的距离 distance()
vector<int>::iterator result = find(vec_name3.begin(),vec_name3.end(),10);
if(result == vec_name3.end())
{
cout << "没找到"<<endl;
}
else
{
cout << "存在此元素,元素位数为"<<distance(vec_name3.begin(),result)<<endl;
}
//反转容器
reverse(vec_name3.begin(),vec_name3.end());
coutall(vec_name3);
//交换元素或交换容器,交换容器是整个容器的元素，可用空间全部交换。
swap(vec_name3[0],vec_name3[1]);
coutall(vec_name3);
cout<<"vec_name3.size ="<<vec_name3.size()<<endl;
cout<<"vec_name3.capacity ="<<vec_name3.capacity()<<endl;
coutall(vec_name6);
cout<<"vec_name6.size ="<<vec_name6.size()<<endl;
cout<<"vec_name6.capacity ="<<vec_name6.capacity()<<endl;
swap(vec_name3,vec_name6);
cout<<"-------after swap-----"<<endl;
coutall(vec_name3);
cout<<"vec_name3.size ="<<vec_name3.size()<<endl;
cout<<"vec_name3.capacity ="<<vec_name3.capacity()<<endl;
coutall(vec_name6);
cout<<"vec_name6.size ="<<vec_name6.size()<<endl;
cout<<"vec_name6.capacity ="<<vec_name6.capacity()<<endl;
//清除容器 clear只是清除元素，但是空间没有释放。
vec_name6.clear();
coutall(vec_name6);
cout<<"vec_name6.size ="<<vec_name6.size()<<endl;
cout<<"vec_name6.capacity ="<<vec_name6.capacity()<<endl;
cout<<"第一种方式，定义一个空容器，和之前容器swap，那么原本有数据有空间的容器就清空了。"<<endl;
vector<int>().swap(vec_name6);
cout<<"vec_name6.size ="<<vec_name6.size()<<endl;
cout<<"vec_name6.capacity ="<<vec_name6.capacity()<<endl;
cout<<"第二种方式，先clear，再使用shrink_to_fit()"<<endl;
coutall(vec_name3);
vec_name3.clear();
vec_name3.shrink_to_fit();
cout<<"vec_name3.size ="<<vec_name3.size()<<endl;
cout<<"vec_name3.capacity ="<<vec_name3.capacity()<<endl;
cout<<endl<<"STL VECTOR TEST END!\n";
return 0;
}
