vector知识点总结

基础知识

vector

vector初始化

vector<int>a(10);//定义具有10个整形元素的向量
vector<int>a(10,1);//定义向量并把每个给出的元素赋初值1
vector<int>a(b);//用向量b赋值给向量a
vector<int>a(b.begin(),b.begin()+3)//将b中的0-2共三个元素赋值给a
vector<int>a(b,b+7)//从数组中获得初值

vector常用内置函数

#include<vector>
vector<int> a,b;
a.assign(b.begin(),b.begin()+3);//b为向量，将b的0-2个元素赋值给向量a
a.assign(4,2);//a含有4个值为2的元素
a.back();//返回a的最后一个元素
a.front();//返回a的第一个元素
a[i];//返回a的第i元素,当且仅当a存在
a.clear();//清空a中的元素
a.empty();//判断a是否为空，空则返回true，非空则返回false
a.pop_back();//删除a向量的最后一个元素
a.erase(a.begin()+1,a.begin()+3);//删除a中第一个（从第0个算起）到第二个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+3（不包括它）结束
a.push_back(5);//在a的最后一个向量后插入一个元素，其值为5
a.insert(a.begin()+1,5);//在a的第一个元素（从第0个算起）位置插入数值5
a.insert(a.begin()+1,3,5);//在a的第一个元素（从第0个算起）位置插入3个数，其值都为5
a.insert(a.begin()+1,b+3,b+6);//b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
a.size();//返回a中元素的个数
a.capacity();//返回a在内存中总共可以容纳的元素个数
a.resize(10);//将a的现有元素个数调整至10个，多则删，少则补，其值随机
a.resize(10,2);//将a的现有元素个数调整至10个，多则删，少则补，其值为2
a.reserve(100);//将a的容量扩充至100，
a.swap(b);//b为向量，将a中的元素和b中的元素整体交换
a==b;//b为向量，向量的比较操作还有 != >= > <= <

从文件中读取元素向向量中添加

ifstream in("data.txt");
vector<int>a;
for(int i;in>>i){a.push_back(i);}

从向量中读取元素的方法

通过下标方式获取

int a[6]={1,2,3,4,5,6};
vector<int>b(a,a+4);
for(int i=0;i<=b.size()-1;++i){cout<<b[i]<<endl;}

通过迭代器方式读取

 int a[6]={1,2,3,4,5,6};
 vector<int>b(a,a+4);
 for(vector<int>::iterator it=b.begin();it!=b.end();it++){cout<<*it<<"  ";}

几个常用的算法

#include<algorithm>
sort(a.begin(),a.end());//对a中元素进行从小到大排列
reverse(a.begin(),a.end()); //对a中的元素倒置
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，若存在返回其在向量中的位置

一定要注意

a[i]只能在当第i个元素存在时返回该已知元素，因此不能通过a[i]=x的方式进行赋值