C++中vector模板类的用法总结

需要在头文件中加 #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;
}