二維指針動態(tài)分配內存連續(xù)問題深入分析

更新時間：2013年07月11日 10:46:58 作者：

當我們定義一個二維指針時，如果需要存儲相應的數(shù)據(jù)，就需要我們動態(tài)的分配內存，這時，有一點是需要注意的，分配內存的方法不同，內存的連續(xù)性也是不相同的

首先，小編先貼出測試代碼：

#include <cstdlib>
#include <iostream>
using namespace std;
#define nWidth  3
#define nHeight 4
//內存是否連續(xù)分配問題 
int main(int argc, char *argv[])
{
    int **p = NULL;
    p = (int**)malloc(nWidth*sizeof(int*));
    if(p == NULL)
    return -1;

 cout<<"內存的不連續(xù)分配："<<endl;
    for(int j = 0; j< nWidth; j++)
    {
       p[j] = (int*)malloc(nHeight*sizeof(int));
       if(p[j] == NULL)
       return -1;
    }

    for(int i = 0; i < nWidth; i++)
  for(int j = 0; j < nHeight; j++)
  {
   printf("%p  ",&p[i][j]);
   if(j == nHeight-1)
    cout<<endl;
  }
    cout<<endl;

    for(int j = 0; j < nWidth; j++)
    {
       free(p[j]);
       p[j] = NULL;        
    }
    free(p);
    p = NULL;

    
 int **q = NULL;
    q = (int**)malloc(nWidth*sizeof(int*));
    if(q == NULL)
    return -1;

 cout<<"內存的連續(xù)分配："<<endl;
    q[0] = (int*)malloc(nWidth*nHeight*sizeof(int));
    if(q[0] == NULL)
    {
        free(q);
        return -1;
    }
    for(int i = 1;i < nWidth; i++)
    q[i] = q[i-1] + nHeight;

    for(int i = 0; i < nWidth; i++)
  for(int j = 0; j < nHeight; j++)
  {
   printf("%p  ",&q[i][j]);
   if(j == nHeight-1)
    cout<<endl;
  }
    cout<<endl;

    free(q[0]);
    q[0] = NULL;
    free(q);
    q = NULL;

    system("PAUSE");
    return EXIT_SUCCESS;
}

運行截圖如下：

如圖所示，兩種分配內存的方法都能正確的分配內存，但是內存分配的空間確實不一樣的。
分析：
第一種分配方法：
首先，是對每一行分配，也就是 nWidth 中的每一個進行分配，所以，我們可以看到每一行的內存都是連續(xù)的，每一個都占據(jù)四個字節(jié)
但是，為nHeight分配內存的時候，是隨機的進行分配內存，所以內存的位置是不確定的，所以，出現(xiàn)了第一種情況

第二種分配方法：
首先，同樣是為 p 分配內存，現(xiàn)在 p 指向一個位置
但是，在第二句中，我們需要注意，是直接在 p[0] 出分配了所有需要的內存，所以，這個時候就全部分配完了，而且由于是一次性分配內存，故內存的地址肯定是連續(xù)的，運行結果也證明了這一點

釋放內存的兩種情況：
第一種情況由于是兩次不同的分配內存，所以，在釋放內存的時候，我們應選擇不同的區(qū)域進行釋放。
第二種情況，只是連續(xù)調用兩次 malloc ，所以，只需要連續(xù)兩次調用 free 即可完成釋放。

您可能感興趣的文章: