vector本来就是可以用来代替一维数组的,vector提供了operator[]函数,可以像数组一样的操作,而且还有边界检查,动态改变大小。
这里只介绍用它来代替二维的数组,二维以上的可以依此类推。
1、定义二维vector
vector<vector<int>> A;//错误的定义方式
vector<vector<int> > A;//正缺的定义方式
vector<vector<int> > v;//注意>和>之间的空格。
2、插入元素
若想定义A = [[0,1,2],[3,4,5]],则:
//正确的插入方式
vector<vector<int> > A;
//A.push_back里必须是vector
vector<int> B;
B.push_back(0);
B.push_back(1);
B.push_back(2);
A.push_back(B);
B.clear();
B.push_back(3);
B.push_back(4);
B.push_back(5);
A.push_back(B);
//错误的插入方式
vector<vector<int> > A;
A[0].push_back(0);
A[0].push_back(1);
A[0].push_back(2);
A[1].push_back(3);
A[1].push_back(4);
A[1].push_back(5);
3、长度
//vector<vector<int> >A中的vector元素的个数
len = A.size();
//vector<vector<int> >A中第i个vector元素的长度
len = A[i].size();
4、访问二维vector的元素的四种方式
如果指定外层和内层向量的大小,就可用operator[]进行读和写;如果只指定外层向量大小,就能用push_back()函数进行写,不能用operator[]进行读和写。
1)指定外层vector大小
可用push_back函数进行初始化:
v.resize(3);
v[1].push_back(9);
2)遍历指定内层vector大小
提前设定好每行vector的大小,就可用operator[]访问,如下:
for(int i=0;i<3;i++)
v[i].resize(3);
3)一次指定内外层vector大小
v.resize(n, vector<int>(m));
4)直接使用二维数组的形式访问
//根据前面的插入,可知输出5。
printf("%d\n", A[1][2]);