《Cracking the Coding Interview》——第13章：C和C++——题目10

2014-04-25 20:47

题目：分配一个二维数组，尽量减少malloc和free的使用次数，要求能用a[i][j]的方式访问数据。

解法：有篇文章讲了六种new delete二维数组的方式，其中最后一种灰常高效。链接在此，解法六是巧妙的，不过里面的说法不对，而且还不标明转载原地址，可见这些技术网站的小编既不懂编程，也不尊重知识产权。没准这篇文章已经转载了无数次了。用这种方法创建和释放一个N维数组，只需要new和delete N次。我说的是N维，不是说长度。至于malloc和new的区别，就是C和C++的区别了。

代码：

 // 13.10 Write a function in C called my2DAlloc, which allocates space for 2d array. Try to minimize the number of mallocs and frees.
 #include <cstdio>
 #include <cstdlib>
 using namespace std;

 int **my2DAlloc(int row, int col)
 {
     if (row <  || col < ) {
         return nullptr;
     }

     int i;
     int **a;

     a = (int **)malloc(row *  sizeof(int *));
     a[] = (int *)malloc(row * col * sizeof(int));
     for (i = ; i < row; ++i) {
         a[i] = a[] + i * col;
     }

     return a;
 }

 void my2DFree(int **ptr)
 {
     if (ptr == nullptr) {
         return;
     }
     free(ptr[]);
     free(ptr);
 }

 int main()
 {
     int row, col;

     scanf("%d%d", &row, &col);
     int **a = my2DAlloc(row, col);

     int i, j;

     for (i = ; i < row; ++i) {
         for (j = ; j < col; ++j) {
             scanf("%d", &a[i][j]);
         }
     }

     for (i = ; i < row; ++i) {
         for (j = ; j < col; ++j) {
             printf("%d ", a[i][j]);
         }
         printf("\n");
     }

     my2DFree(a);

     return ;
 }