用vector构造二维数组

我们知道，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