STL使用笔记系列 —— vector

vector

一维数组

假设数组的行为 $n$，数组名字为 f。

定义

//定义 n 行数组，并初始化为 0
vector<vector<int>> f(n, 0);

获取行

int n=f.size();//获取行

动态修改大小

假设新的大小为 $n1$。

f.resize(n1);//将大小修改为 n1
f.resize(n1, 100);//将大小修改为 n1，并设置值为 100

获取值

int val=f[x];

遍历

下标遍历

for (int i=0; i<f.size(); i++) {
	int val=f[i];
}

迭代器遍历

for (vector<int>::iterator it=f.begin(); it!=f.end(); it++) {
	cout<< *it <<" ";
}

auto 变量

for (auto val : f) {
	cout<<val<<" ";
}

二维数组

假设数组的行为 $n$，列为 $m$，数组名字为 f。

定义

//定义 n*m 的数组并初始化为 0
vector<vector<int>> f(n, vector<int>(m, 0));

获取行列

int n=f.size();//获取行
int m=f[0].size();//获取列

修改列大小

for (int i=0; i<n; i++) {
	f[i].resize(n1);
}

获取数据

int val=f[x][y];

遍历

下标法

for (int i=0; i<n; i++) {
	for (int j=0; j<m; j++) {
		cout<<f[i][j]<<" ";
	}
	cout<<"\n";
}

迭代器

for (vector<int>::iterator itr=f.begin(); itr!=f.end(); itr++) {//行
	for (vector<int>::iterator it=(*itr).begin(); it!=(*itr).end(); it++) {
		cout<< *it <<" ";
	}
	cout<<"\n";
}

auto 变量

for (auto i : f) {
	for (auto val : i) {
		cout<<val<<" ";
	}
	cout<<"\n";
}