如何在C/C++中动态分配二维数组

//列大小固定的二维数组可以申请一维数据并将指针强转成二维数组51Testing软件测试网@d2t8x1XC3_
#include <stdio.h>
"TP{ rIn"T0int main()
J/t
{3pBz^5PE7Az0{51Testing软件测试网NR~l$Jo.m{)v
 printf("  列大小固定的二维数组可以申请一维数据并将指针强转成二维数组\n"); 51Testing软件测试网 a g
C(I+m
[[a
 printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n"); 

 //列值固定51Testing软件测试网'D+h O:b$G s
 const int MAXCOL = 3;51Testing软件测试网:I4Gct4FG'p

 int nRow;
wu1^tQR1o2\e"N0 printf("请输入二维数组的行数(列值固定为%d): ", MAXCOL);51Testing软件测试网
u_u2D:[
 scanf("%d", &nRow);51Testing软件测试网l1u8y3Q-iK#IR0S*ls

+a1{TH(f0 //申请一维数据并将其转成二维数组指针51Testing软件测试网.]!^0i^3RS:U5tw_
 int *pp_arr = new int[nRow * MAXCOL];51Testing软件测试网B[5OPN#n/]L0Q
 int (*p)[MAXCOL] = (int(*)[MAXCOL])pp_arr;51Testing软件测试网wd'Un/e-gC4e

+?*e'q@z#]/X)V0 //为二维数组赋值
[1{:S de"DP+H2c"`0 int i, j;
q ^&VN:I0 for (i = 0; i < nRow; i++)51Testing软件测试网7[\7q~1p|^
  for (j = 0; j < MAXCOL; j++)
S8n7b9j%g0   p[i][j] = i + j;51Testing软件测试网6o7Q^5V5b2v#Y0s-I/_8K
 51Testing软件测试网)OT*JB p8{4`r
 //输出二维数组51Testing软件测试网4]3i*RdbA\y q)T;{
 for (i = 0; i < nRow; i++)
xEo.GkQ3w%c0 {
l+J2T-R0g7f6C m0  for (j = 0; j < MAXCOL; j++)51Testing软件测试网$BCxu
mP ho;Ng
   printf("%5d", p[i][j]);51Testing软件测试网%d}mG4tM6^
  putchar('\n');
8|!x] SM$L&w0 }

 //释放资源
s;dbU0cm*@)js2\
A0 delete[] pp_arr;
BH1V pj~0 return 0;
uz:q)e]v5Z
q{0}51Testing软件测试网3rc.p{i-s Xs/u

//C语言中动态的申请二维数组 malloc free
iy2gRYm0#include <stdio.h>51Testing软件测试网3JAUc.R p*V9R
#include <stdlib.h>51Testing软件测试网5s|p0FG n u
#include <string.h>
)gA.K!n'M0XF C0//动态申请二维数组
v9L};ld0template <typename T>
o
da6f^r!T_0T** malloc_Array2D(int row, int col)51Testing软件测试网 ^ a&r B3A p6]A
{
(z/x8P+X3jK:j-O0 int size = sizeof(T);
;W9z|ye\0 int point_size = sizeof(T*);51Testing软件测试网!J^ Q"X.YC/\R
 //先申请内存，其中point_size * row表示存放row个行指针
6Q6l:\K|4Vi?i2D ]3C0 T **arr = (T **) malloc(point_size * row + size * row * col);51Testing软件测试网4um)\
sB7}D
 if (arr != NULL)
9w8W8uM B0m0 { 
/\` q"f2T@ Qx#Q0  memset(arr, 0, point_size * row + size * row * col);
R }6~3a!d]
X0  T *head = (T*)((int)arr + point_size * row);51Testing软件测试网iBLQ)s}U!s
  while (row--)51Testing软件测试网r#RsGDMi2I
   arr[row] = (T*)((int)head + row * col * size);
*W`m9XQ0 }51Testing软件测试网!Fv&woyI2k C@$n
 return (T**)arr;51Testing软件测试网-mc4_\SF
}
-u?,G7VFQO0//释放二维数组51Testing软件测试网K9u1G?_ Bu
void free_Aarray2D(void **arr)51Testing软件测试网\$nh/N'L#F\HU2\7i
{
)i9b`DT0p0 if (arr != NULL)
4C/Wh5G9fbO&J,P9FZ0  free(arr);
"v!}(c'y u\J0}
_?i7X1s&i,o0int main()51Testing软件测试网5kj'{[9[2} M e A
{
1p
a2@a X;M7BY?3`$X0 printf("  C语言中动态的申请二维数组 malloc free\n"); 51Testing软件测试网4F+}Ryg-YA5Z
 printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");

 printf("请输入行列(以空格分开): ");51Testing软件测试网1XjnN7Q2u~
 int nRow, nCol;51Testing软件测试网7P+kE)x&Vn+Z
 scanf("%d %d", &nRow, &nCol);51Testing软件测试网)Pf+f:J\

2v#Vu4|wF&O0 //动态申请连续的二维数组51Testing软件测试网Bf5aY9xNV:FT
 int **p = malloc_Array2D<int>(nRow, nCol);51Testing软件测试网L+\)~9hR zU

 //为二维数组赋值 
WxL6TIFi0 int i, j; 
S p
P#v&xUQ0 for (i = 0; i < nRow; i++)51Testing软件测试网R0|p k0F
  for (j = 0; j < nCol; j++)
nb,vI kA0   p[i][j] = i + j;

 //输出二维数组 51Testing软件测试网]`"s!r!Pu{.~Fz&r
 for (i = 0; i < nRow; i++)
J%sTa Y#Pd.Ou0 {
6^1C&~ [EJ5q#v@3L0\h0  for (j = 0; j < nCol; j++)51Testing软件测试网K Gh,}0? s'E1D
   printf("%4d ", p[i][j]);
Kc*k&Kl {:D:G0  putchar('\n');51Testing软件测试网d:` d` d4b;M9Z
 }51Testing软件测试网
`V}]\G4L

 free_Aarray2D((void**)p);
1\;a/NO9pe`g&L1X0 return 0;51Testing软件测试网8v^Nk,jF;Y:l hR.ert
}

1v$s0_[*z#pdh0//C++语言中动态的申请二维数组 new delete51Testing软件测试网 gbS6{Bhs
#include <new>51Testing软件测试网{,y.l'K0J
#include <cstdio>
5D"bq8]3h^_g$y0#include <cstdlib>51Testing软件测试网6]@*gcKr
#include <string>
6`b)nZ(jq0p(ie6k0using namespace std;51Testing软件测试网;ZK(G BTPm(@
//动态申请二维数组51Testing软件测试网G2Agb:c2L \
template <typename T>
#@HE(WU0T** new_Array2D(int row, int col)51Testing软件测试网*p[BJ Y qD
{
l@.Ts2d h8l'V0 int size = sizeof(T);
/d K.Z.F7~s0 int point_size = sizeof(T*);
Ry/OB/XbQy@|0 //先申请内存，其中sizeof(T*) * row表示存放row个行指针
:Xk@0h0`jn[0 T **arr = (T **) malloc(point_size * row + size * row * col);51Testing软件测试网6q&tm7o9ic6@#dS
 if (arr != NULL)51Testing软件测试网l*b&hLyggvt[
 { 
gf;j.uPz7dv3e0  T *head = (T*)((int)arr + point_size * row);
|r1F#R$}0C&g0  for (int i = 0; i < row; ++i)
d-Zc{ g t/S4nT0  {51Testing软件测试网0K'@(ZF tl/K#k8Y
   arr[i] =  (T*)((int)head + i * col * size);
J+yElx*u!F0   for (int j = 0; j < col; ++j)51Testing软件测试网,|o],_ |9PGUD
    new (&arr[i][j]) T;
"f
gW
DY@&p0  }51Testing软件测试网6RTZ/`$CN
 }
P.P+x!\*T1si0 return (T**)arr;
j iD6\(k
mB{'w0}
],X0J!x^ b!z+f b0//释放二维数组51Testing软件测试网 colo-a W
template <typename T>
%}3?H~6UP0void delete_Array2D(T **arr, int row, int col)51Testing软件测试网.q GXFw
{51Testing软件测试网Mk2btea
 for (int i = 0; i < row; ++i)
Er0V4|1|PWRC*D0  for (int j = 0; j < col; ++j)
}%j]/as X(b1p o0   arr[i][j].~T();51Testing软件测试网$cNQw+VN
t xs
 if (arr != NULL)51Testing软件测试网q3KQ/\^
  free((void**)arr);51Testing软件测试网9xiK(I ti
}51Testing软件测试网/H*Q1jj(V&khCJ;Y2i9`
int main()
!fR }(]w0{51Testing软件测试网'o"d%Nm4V
 printf("  C++语言中动态的申请二维数组 new delete\n"); 51Testing软件测试网!a#uu(fK
 printf(" -- by MoreWindows( http://blog.csdn.net/MoreWindows ) --\n\n");

 printf("请输入行列(以空格分开): ");51Testing软件测试网?#Cs1kJ$w
 int nRow, nCol;51Testing软件测试网DVW(Ek
 scanf("%d %d", &nRow, &nCol);51Testing软件测试网fWx!Y([lZg;h

bU#Psb,O$_0 //动态申请连续的二维数组51Testing软件测试网5Zdk3z:WH
G[_
 string **p = new_Array2D<string>(nRow, nCol);51Testing软件测试网&E2j-l0w%R

8x] ^7n&G/|0 //为二维数组赋值
,e$]VF0ebG)o0 int i, j;
N/Kmca
?x([0 for (i = 0; i < nRow; i++)51Testing软件测试网Ny Ng,h@ E
  for (j = 0; j < nCol; j++)51Testing软件测试网 q,_u,vR#p"[-f
  {51Testing软件测试网"s8snSa+[O7h
   char szTemp[30];51Testing软件测试网h` |DU w5?,|6w't
   sprintf(szTemp, "(第%d行,第%d列)", i, j);
#AqQX f&e0   p[i][j] = szTemp;
"e,u$`
b7zU#J0  }

 //输出二维数组 
/r'IV$d9Rq wp sc3En0 for (i = 0; i < nRow; i++)
4zJ]E2|[(h0 {51Testing软件测试网owETt m.sQv
  for (j = 0; j < nCol; j++)
3GoZLVh9\3f0   printf("%s ", p[i][j].c_str());51Testing软件测试网*p)F*b~H2^i:B
  putchar('\n');
g z
^t(D;W0v@"f0 }

~#[a'`K$X0 delete_Array2D<string>(p, nRow, nCol);
Y G;\c,GA0 return 0;
(NdfT)u;yh0}51Testing软件测试网.j5rc,o_)ps4['l