我们知道,C++的template参数是可以嵌套定义的,你可以这样定义一个模板的Instance
vector <vector <int> >array2(3);//注意> 和> 之间的空格。
这就是我们的关键,array2可以保存3个向量,向量的长度是可以改变的。array2[i]返回的是第i个向量。同理,array2[i][j]返回的是第i个向量中的第j个元素。
别急,还有一些细节问题:如下
vector <vector <int> >array2(3);
array2[1][2]=9;
我保证你的程序会segement failed,原因就是你没有指定向量的大小。用push_back函数可以解决问题:array2[1].push_back(9);但是好象不太爽。就不能用operator[]吗?答案是肯定的。不过要多加几个步骤,如下:
for(int i=0;i <3;i++)
array2[i].resize(3);
这样,你就定义了一个3X3的数组了(另一个3在申明时定义的)。而且你可以随时改变它的大小。
其他的,你还可以用C++的异常机制来捕获如下标越界等非法行为。进行必要的处理。使你的程序更加的健壮。
下面提供一个范例,供参考。
//用vector来代替数组
#include<iostream>
#include<vector>
using namespace std;
void main()
{
vector<vector<int> >array(3);//二维数组包含3个向量
for(int i = 0; i <3; i++)
array[i].resize(3);//设置数组的大小3X3
//现在你可以和使用数组一样使用这个vector
for (int i = 0; i <3; i++)
for (int j = 0; j <3; j++)
array[i][j] = (i*j);
//输出
for (int i = 0; i <3; i++)
{
for (int j = 0; j <3; j++)
cout<<array[i][j] << " ";
cout<<endl;
}
cout << "------------" << endl;
array.resize(5);//二维数组包含5个向量
array[3].resize(3);//第4个向量包含3个元素
array[4].resize(3);//第5个向量包含3个元素
//现在是5X3的数组了
for (int i = 0; i <5; i++)
for (int j = 0; j <3; j++)
array[i][j] = (i*j);
for (int i = 0; i <5; i++)
{
for (int j = 0; j <3; j++)
cout <<array[i][j] << " ";
cout <<endl;
}
}
初始化二维数组
vector<vector <int> > ivec(m ,vector<int>(n,0));
//m*n的二维vector,所有元素为0