[转载] http://bbs.csdn.net/topics/10278514
vector本来就是可以用来代替一维数组的,vector提供了operator[]函数,可以像数组一样的操作,而且还有边界检查,动态改变大小。
这里只介绍用它来代替二维的数组,二维以上的可以依此类推。。
1、定义二维vector
C++的template参数是可以嵌套定义的,你可以这样定义一个模板的Instance
vector<vector<int> > array2(3);//注意>和>之间的空格。
array2可以保存3个向量,向量的长度是可以改变的。array2[i]返回的是第i个向量。同理,array2[i][j]返回的是第i个向量中的第j个元素。
2、访问二维vector的元素
下边没有指定向量的大小,也没有去初始化,就访问,程序会segement failed。
vector<vector<int> > array2(3);
array2[1][2]=9;
可用push_back函数可以解决问题:
array2[1].push_back(9);
只要提前设定好每行vector的大小,就可用operator[]访问,如下:
for(int i=0;i<3;i++)
array2[i].resize(3);
现在,你就定义了一个3X3的数组了(另一个3是在声明时定义的)。而且你可以随时改变它的大小。
2、访问二维vector的元素
下面提供一个范例,供参考。
//在VC下会有变量定义问题,大家自己解决
#include <iostream>
#include <vector>
using namespace std;
void main()
{
vector< vector<int> > array(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;
}
array.resize(5);
arry[3].resize(3);
arry[4].resize(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;
}
}