C++中怎么用new函数定义一个二维数组?

二维数组的大小是不定的,由输进去的数传为二维数组的大小。

假设a,b为两个int型变量,如果希望这样生成一个二维数组:new int[a]<b>,是不会得到编译器允许的——因为没有指定这个数组的元素类型。

由于b的大小未知,编译器无法确定‘int<b>’到底是一个什么类型。所以,要用new创建一个二维数组。

方法一:使用常量

接上:如果将b指定为一个常量,例如new int[a][5],其实质与new int[a]创建一个动态数组并无多大区别——只是元素类型由int变为了'int[5]'而已。

示例代码:

void TestFunc_(unsigned int n)

{

unsigned int i,j;

//元素类型为‘int[5]’的数组,可赋值给‘int[5]’类型的指针.

int(*array2D)[5]=new int[n][5];

for(i=0;i<n;++i)

{

for(j=0;j<5;++j)

{

array2D<i>[j]=i*5+j;

}

}

//回收方法和普通动态数组相同,使用'delete[]'即可

delete[]array2D;

}

用这个方法来创建二维数组,比较直观、易用,但它最大的限制在于:你必须在编译时确定b的大小。

方法二:使用指针间接引用

首先创建若干个大小一致的动态数组,然后将这些数组的首地址(转化为指针)按顺序存储到一个动态数组中,就相当于模拟了一个二维动态数组。

示例代码:

void TestFunc_pointer(unsigned int height,unsigned int width)

{

unsigned int i,j;

//数组的元素类型为‘int*’,可赋值给指向‘int*’的指针.

int**array2D=new int*[height];

for(i=0;i<height;++i)

{

array2D<i>=new int[width];

}

//访问.

for(i=0;i<height;++i)

{

for(j=0;j<width;++j)

{

//内存非连续,注意防止越界.

array2D<i>[j]=i*width+j;

}

}

//首先回收低一级的动态数组.

for(i=0;i<height;++i)

{

delete[]array2D<i>;

}

//然后回收高一级的动态数组.

delete[]array2D;

}

方法三:使用vector

借助STL中的vector,我们可以很直观的创建一个二维数组,而不需要用到基本数组的概念。

示例代码:

void TestFunc_vector(unsigned int height,unsigned int width)

{

typedef std::vector<int>IntVector;

typedef std::vector<IntVector>IntVector2D;

unsigned int i,j;

IntVector2D*pArray2D=new IntVector2D;

//动态设置大小.

pArray2D->resize(height);

for(i=0;i<height;++i)

{

(*pArray2D)<i>.resize(width);

}

for(i=0;i<height;++i)

{

for(j=0;j<width;++j)

{

(*pArray2D)<i>[j]=i*width+j;

}

}

delete pArray2D;

}

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-11-26
#include<stdio.h>

void main()
{
int** p;
int m, n;
scanf("%d %d",&m,&n);
if(m <= 0 || n <=0)
{
printf("输入为负数\n");
return;
}

int i;
//先开第一维空间
p = new int*[m];
for(i = 0; i < m; ++i)
{
//再开第二维空间
p[i] = new int[n];
}
}

本回答被提问者采纳
第2个回答  推荐于2018-02-26

需要先申请一个M个元素的一维指针空间,然后对每个一维指针上,申请N个元素的对象空间。这样就可以申请一个M行N列的二维数组空间了。


以整型为例

const int M = 10, N = 5;//10行5列。
int ** a;
a = new int *[M];
for(int i = 0; i < M; i ++)
    a[i] = new int[N];

所得到的a就是10行5列的数组。

使用后需要释放,代码为

for(int i = 0; i < M; i ++)
    delete [] a[i];
delete []a;

本回答被网友采纳
第3个回答  2019-03-28
需要先申请一个M个元素的一维指针空间,然后对每个一维指针上,申请N个元素的对象空间。这样就可以申请一个M行N列的二维数组空间了。
以整型为例
const int M = 10, N = 5;//10行5列。
int ** a;
a = new int *[M];
for(int i = 0; i < M; i ++)
a[i] = new int[N];
所得到的a就是10行5列的数组。
使用后需要释放,代码为
for(int i = 0; i < M; i ++)
delete [] a[i];
delete []a;
相似回答