二维指针动态分配内存连续问题深入分析
时间:2021-01-30 10:26:06|栏目:C代码|点击: 次
首先,小编先贴出测试代码:
#include <cstdlib>
#include <iostream>
using namespace std;
#define nWidth 3
#define nHeight 4
//内存是否连续分配问题
int main(int argc, char *argv[])
{
int **p = NULL;
p = (int**)malloc(nWidth*sizeof(int*));
if(p == NULL)
return -1;
cout<<"内存的不连续分配:"<<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<<"内存的连续分配:"<<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;
}
运行截图如下:
复制代码 代码如下:
#include <cstdlib>
#include <iostream>
using namespace std;
#define nWidth 3
#define nHeight 4
//内存是否连续分配问题
int main(int argc, char *argv[])
{
int **p = NULL;
p = (int**)malloc(nWidth*sizeof(int*));
if(p == NULL)
return -1;
cout<<"内存的不连续分配:"<<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<<"内存的连续分配:"<<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 中的每一个进行分配,所以,我们可以看到每一行的内存都是连续的,每一个都占据四个字节
但是,为nHeight分配内存的时候,是随机的进行分配内存,所以内存的位置是不确定的,所以,出现了第一种情况
第二种分配方法:
首先,同样是为 p 分配内存,现在 p 指向一个位置
但是,在第二句中,我们需要注意,是直接在 p[0] 出分配了所有需要的内存,所以,这个时候就全部分配完了,而且由于是一次性分配内存,故内存的地址肯定是连续的,运行结果也证明了这一点
释放内存的两种情况:
第一种情况由于是两次不同的分配内存,所以,在释放内存的时候,我们应选择不同的区域进行释放。
第二种情况,只是连续调用两次 malloc ,所以,只需要连续两次调用 free 即可完成释放。