vector学习

前言

• vector是向量类型，可以容纳多种类型的数据，因此也被称作容器
• 也可以理解为动态数组，它具有数组所没有的高级功能，相当于没有提前固定大小的数组，可以随时增加或减少

1.vector的初始化 

vector<int> v1;           //默认初始化为0
vector<string> v2;        //默认初始化为空字符串
vector<vector<int> >v3;   //空格一定要有，相当于二维数组
vector<int> v4={1,2,3,4}; //列表初始化
vector<int> v5(5,1);      //初始化为1，1，1，1，1 第一个参数是数量，第二个参数是初始化的值
vector<int> v6(10);       //具有10个整型元素的向量

2.增添或删除元素

• 增添 

a.push_back(5)   //在最后加入一个元素5
a.insert(a.begin()+1,5);      //在a的第一个元素(从零算起)位置插入数值5
a.insert(a.begin()+1,3,5);    //在a的第一个元素(从零算起)位置插入三个数，其值都为5
a.insert(a.end(),b+3,b+6);//b为数组，在a的结尾插入b的第三个元素到第五个元素

•  删除

a.clear();        //清空a中元素
a.pop_back();     //删除a中最后一个元素
a.erase(a.begin()+1,a.begin()+3);  //删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.remove(5);      //删除所有5，并指向最后一个元素的下一个位置的地址

注意：删除函数均不改变容器的容量（a.capacity()）查询，且除remove不改变容器大小外，其他均改变容器大小（a.size()）查询

3.其他函数 

a.back();        //返回a的最后一个元素
a.front();       //返回a的第一个元素
a.begin();       //返回a的第一个元素地址
a.end();         //返回a的最后一个元素地址
a.empty();       //判断a是否为空，空则返回true，否则false
a.size();        //返回a的元素个数
a.capacity();    //返回a在内存中总共可以容纳元素个数
a.resize(10);    //将a的现有元素个数调整至10个，多则删，少则补，其值随机
a.resize(10,2);  //将a的现有元素个数调整至10个，多则删，少则补，其值为2

4.常用算法 

sort(a.begin(),a.end());             //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
reverse(a.begin(),a.end());          //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
find(a.begin(),a.end(),10);         //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

参考： 

http://t.csdn.cn/3aTme

http://t.csdn.cn/2o3IG