二维指针动态分配内存连续问题深入分析_编程语言综合--HTML5中文学习网

当我们定义一个二维指针时，如果需要存储相应的数据，就需要我们动态的分配内存，这时，有一点是需要注意的，分配内存的方法不同，内存的连续性也是不相同的

首先，小编先贴出测试代码：

复制代码代码如下:

SS6HTML5中文学习网 - HTML5先行者学习网

#include <cstdlib>SS6HTML5中文学习网 - HTML5先行者学习网

#include <iostream>SS6HTML5中文学习网 - HTML5先行者学习网

using namespace std;SS6HTML5中文学习网 - HTML5先行者学习网

#define nWidth  3SS6HTML5中文学习网 - HTML5先行者学习网

#define nHeight 4SS6HTML5中文学习网 - HTML5先行者学习网

//内存是否连续分配问题 SS6HTML5中文学习网 - HTML5先行者学习网

int main(int argc, char *argv[])SS6HTML5中文学习网 - HTML5先行者学习网

{SS6HTML5中文学习网 - HTML5先行者学习网

    int **p = NULL;SS6HTML5中文学习网 - HTML5先行者学习网

    p = (int**)malloc(nWidth*sizeof(int*));SS6HTML5中文学习网 - HTML5先行者学习网

    if(p == NULL)SS6HTML5中文学习网 - HTML5先行者学习网

    return -1;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

 cout<<"内存的不连续分配："<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

    for(int j = 0; j< nWidth; j++)SS6HTML5中文学习网 - HTML5先行者学习网

    {SS6HTML5中文学习网 - HTML5先行者学习网

       p[j] = (int*)malloc(nHeight*sizeof(int));SS6HTML5中文学习网 - HTML5先行者学习网

       if(p[j] == NULL)SS6HTML5中文学习网 - HTML5先行者学习网

       return -1;SS6HTML5中文学习网 - HTML5先行者学习网

    }SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    for(int i = 0; i < nWidth; i++)SS6HTML5中文学习网 - HTML5先行者学习网

  for(int j = 0; j < nHeight; j++)SS6HTML5中文学习网 - HTML5先行者学习网

  {SS6HTML5中文学习网 - HTML5先行者学习网

   printf("%p  ",&p[i][j]);SS6HTML5中文学习网 - HTML5先行者学习网

   if(j == nHeight-1)SS6HTML5中文学习网 - HTML5先行者学习网

    cout<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

  }SS6HTML5中文学习网 - HTML5先行者学习网

    cout<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    for(int j = 0; j < nWidth; j++)SS6HTML5中文学习网 - HTML5先行者学习网

    {SS6HTML5中文学习网 - HTML5先行者学习网

       free(p[j]);SS6HTML5中文学习网 - HTML5先行者学习网

       p[j] = NULL;        SS6HTML5中文学习网 - HTML5先行者学习网

    }SS6HTML5中文学习网 - HTML5先行者学习网

    free(p);SS6HTML5中文学习网 - HTML5先行者学习网

    p = NULL;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    SS6HTML5中文学习网 - HTML5先行者学习网

 int **q = NULL;SS6HTML5中文学习网 - HTML5先行者学习网

    q = (int**)malloc(nWidth*sizeof(int*));SS6HTML5中文学习网 - HTML5先行者学习网

    if(q == NULL)SS6HTML5中文学习网 - HTML5先行者学习网

    return -1;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

 cout<<"内存的连续分配："<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

    q[0] = (int*)malloc(nWidth*nHeight*sizeof(int));SS6HTML5中文学习网 - HTML5先行者学习网

    if(q[0] == NULL)SS6HTML5中文学习网 - HTML5先行者学习网

    {SS6HTML5中文学习网 - HTML5先行者学习网

        free(q);SS6HTML5中文学习网 - HTML5先行者学习网

        return -1;SS6HTML5中文学习网 - HTML5先行者学习网

    }SS6HTML5中文学习网 - HTML5先行者学习网

    for(int i = 1;i < nWidth; i++)SS6HTML5中文学习网 - HTML5先行者学习网

    q[i] = q[i-1] + nHeight;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    for(int i = 0; i < nWidth; i++)SS6HTML5中文学习网 - HTML5先行者学习网

  for(int j = 0; j < nHeight; j++)SS6HTML5中文学习网 - HTML5先行者学习网

  {SS6HTML5中文学习网 - HTML5先行者学习网

   printf("%p  ",&q[i][j]);SS6HTML5中文学习网 - HTML5先行者学习网

   if(j == nHeight-1)SS6HTML5中文学习网 - HTML5先行者学习网

    cout<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

  }SS6HTML5中文学习网 - HTML5先行者学习网

    cout<<endl;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    free(q[0]);SS6HTML5中文学习网 - HTML5先行者学习网

    q[0] = NULL;SS6HTML5中文学习网 - HTML5先行者学习网

    free(q);SS6HTML5中文学习网 - HTML5先行者学习网

    q = NULL;SS6HTML5中文学习网 - HTML5先行者学习网

SS6HTML5中文学习网 - HTML5先行者学习网

    system("PAUSE");SS6HTML5中文学习网 - HTML5先行者学习网

    return EXIT_SUCCESS;SS6HTML5中文学习网 - HTML5先行者学习网

}

运行截图如下：

如图所示，两种分配内存的方法都能正确的分配内存，但是内存分配的空间确实不一样的。
分析：
第一种分配方法：
首先，是对每一行分配，也就是 nWidth 中的每一个进行分配，所以，我们可以看到每一行的内存都是连续的，每一个都占据四个字节
但是，为nHeight分配内存的时候，是随机的进行分配内存，所以内存的位置是不确定的，所以，出现了第一种情况

第二种分配方法：
首先，同样是为 p 分配内存，现在 p 指向一个位置
但是，在第二句中，我们需要注意，是直接在 p[0] 出分配了所有需要的内存，所以，这个时候就全部分配完了，而且由于是一次性分配内存，故内存的地址肯定是连续的，运行结果也证明了这一点

释放内存的两种情况：
第一种情况由于是两次不同的分配内存，所以，在释放内存的时候，我们应选择不同的区域进行释放。
第二种情况，只是连续调用两次 malloc ，所以，只需要连续两次调用 free 即可完成释放。