需要在头文件中加 #include <vector>
总结一下vector模板类的常用基本操作:
1、7种赋值和初始化的方式:
vector<int> array; //默认为空
vector<int> array(n); //初始化n个0元素
vector<int> array(m, x); m个元素,每个都初始化为x
vector<int> a2(a1);
vector<int> a2 = a1;
//上面两种方式等价,a2初始化为a1的拷贝,其中a1必须与a2类型相同,也就是同为vector<int>类型,
a2将具有和a1相同的容量和元素
vector<int> {0,1,2,3,4}; //列表初始化
vector<int> a2(a1.begin()+2,a1.end()-1); //a1.end()指向a1的末尾元素下一位置迭代器,第二个
参数指向的元素本身不会被拷贝到新数组中,到它的前一个元素截止;例如 a1中元素为{0,1,2,3,4,5}上述
操作a2结果为{2,3,4}。
二维数组的构建方式:
vector<vector<int>> matrix(m, vector<int>(n,0)); //构建m*n的二维数组,初始化每个元素为0
2、基本操作
array.push_back(element);//在末尾插入元素
array.size();//array中的元素个数
array.erase(array.begin()+i);//删除元素
array.clear();//清空数据
a1.insert(a1.end(),a2.begin(),a2.end());将a2数组所有元素插入到a1数组后面
排序,可以使用sort()函数(需添加#include<algorithm>头文件)
sort(res.begin(), res.end());//对res中的元素排序,默认从小到大排
sort(v.begin(),v.end(),comp);//写成这种形式可以自定义比较函数,这样就可以对结构体等任意类型进行自
定义排序;
//自定义比较函数comp
bool comp(const int &a,const int &b) {
return a>b;
}//在转换字符串等某些场景下需要在函数返回值类型前加static,或者将该函数移到类外面,不然容易报错
对结构体排序自定义cmp函数:
struct ss {
int a,b;
};
bool cmp(const ss &x,const ss &y) {
return x.a<y.a;
}
3、使用迭代器访问元素
访问vector元素时可以像一般的数组一样使用下标,也可以使用迭代器实现。
int main() {
vector<int> s;
s.push_back(1);
for (vector<int>::iterator it=s.begin(); it!=s.end(); it++)
cout << *it<<endl;
return 0;
}
int main() {
vector<int> s;
s.push_back(1);
for (int i=0; i<s.size(); i++)
cout << s[i]<<endl;
return 0;
}