创建二维数组的方法(随时更新)
对于常规的方法:T [n][n]的方法我就不说了。首先介绍两个动态的创建方法,然后介绍一下C++标准的中使用STL的容器vector创建二维数组的方法。1. 定义: const int ROW = 3; int size = 5; int (*pi)[ROW] = new int[size][ROW];操作方法: int k = 0; cout for ( i=0; i { f
对于常规的方法:T [n][n]的方法我就不说了。首先介绍两个动态的创建方法,然后介绍一下C++标准的中使用STL的容器vector创建二维数组的方法。
1.
定义:
const int ROW = 3;
int size = 5;
int (*pi)[ROW] = new int[size][ROW];
操作方法:
int k = 0;
cout <<endl
<<"pi : " <<ROW*size <<endl;
for ( i=0; i<ROW; ++i )
{
for ( int j=0; j<size; ++j )
{
pi[i][j] = k++;//初始化
cout <<setw(2) <<pi[i][j] <<' ';//输出
}
cout <<endl;
}
内存释放:
delete[] pi;
缺点:LOW必须是已知。
优点:调用直观,连续储存,程序简洁(经过测试,析构函数能正确调用)。
2.
定义:
int** ppi = new int*[size];
for ( i=0; i<size; ++i )
{
ppi[i] = new int[size];
}
操作方法:
cout <<endl
<<"ppi : " <<size*size <<endl;
k = 0;
for ( i=0; i<size; ++i )
{
for ( int j=0; j<size; ++j )
{
ppi[i][j] = k++;//初始化
cout <<setw(2) <<ppi[i][j] <<' ';//输出
}
cout <<endl;
}
内存释放:
for ( i=0; i<size; ++i )
delete[] ppi[i];
delete[] ppi;
缺点:非连续储存,内存释放烦琐,双重指针。
优点:调用直观,size可以不是已知
由于STL的容器都支持动态增长,可以随时使用vector.resize()来改变容器的容量,所以使用vector创建的数组就具有动态创建的特性。
3.
定义:
vector< vector<int> > ivec( 10 );//指定行的数量
操作方法:
//初始化
vector< vector<int> >::iterator iiter = ivec.begin();
vector< int >::iterator iter;
for ( int i=0; iiter!=ivec.end(); ++iiter )
{
(*iiter).resize ( 10 );
for ( iter=iiter->begin(); iter!=iiter->end(); ++iter )
{
*iter = i++;
}
}
//输出
cout <<"ivec : " <<ivec.size() <<endl;
for ( ; iiter!=ivec.end(); ++iiter )
{
for ( iter=iiter->begin(); iter!=iiter->end(); ++iter )
{
cout <<setw(2) <<*iter <<' ';
}
cout <<endl;
}
缺点:非连续储存,调试不够方便,编译速度下降,程序膨胀(实际速度差别不大)。
优点:调用直观,自动析构与释放内存,可以调用stl相关函数,动态增长。
还可以使用以下的定义指定二维数组的行数和列数:
vector< vector<int> > ivec2( 10, vector<int>(10) );
除此以外,我还在网上看到过以下这样的二级数组的定义,但对于我个人来说,这些所谓的二维数组只是一些所谓的一维数组(我这里强调“所谓”,是想说明,无论是多少维的数组,内存的存储结构都是一维的线性存储,只是以我们人的逻辑,拿[ ]和[ ][ ]加以区分而已),所以只提供了解!
T* ga = new T[m*n];
...
delete []ga;
vector<T> ga;
ga.resize(m*n);
所有评论(0)