文档库 最新最全的文档下载
当前位置:文档库 › 如何给二维指针分配内存

如何给二维指针分配内存

二维指针:最常用用途就是用来遍历字符串列表
当我们得到一大段字符串列表,想从中取出我们需要的字符串时,这时候用到二维指针是一个很好的方法
那如何将这字符串列表赋给二维指针呢?这时候给二维指针分配内存是很重要的
二维指针的内存分配方法
1.可以把分配给二维指针的内存视为二维结构,它有这相关的行和列。例如,对与大小为m*n的内存,视为有m行,而每行又有这n列。因此,分配内存时:
1.首先为m行分配内存
2.对每一行再分配n列内存
例子:为一个指向浮点数的指针的指针分配内存,假设有4行3列
float **float_values ;
//为行分配变量
float_values = (float **)malloc(4*sizeof(float *));
//为每行的列分配内存
for(int i =0 ;i<4 ;i++)
{
float_values[i] = (float*)malloc(3*sizeof(float));
}
赋值
有两种方法访问二维的内存地址:
1.用[]操作符,类似与访问二维数组:
for(int i=0; i< 4 ;i++)
for(int j=0 ;j<3 ;j++)
{
scanf(\"%f\",&val);
float_values[i][j]=val;
}
2.指针操作符(*)
for(int i=0; i< 4 ;i++)
for(int j=0 ;j<3 ;j++)
{
scanf(\"%f\",&val);
*((*float_values+i)+j)=val;
}
释放内存
对于动态分配的内存,我们需要将其释放。释放要从最底层开始,和分配是顺序刚好相反。如果我们先释放了高层的指针,这样我们就会丢失底层的指针,从而无法释放那些指针指向的内存,造成内存泄漏。正确的释放内存方法如下:
//freeing up memoryallocated to second level pointers
for(int i = 0; i<4; i++)
{
free(float_values[i]);
}
//freeing up memoryallocated to first level pointers
free(float_values);

2.一次性分配,一次性释放 
char **pp;
if(pp) free(pp); //一次性释放内存,不用分层释放,很方便
pp = (char **)malloc(n*sizeof(char *)+n*(YJH_SIZE+1));//一次性分配内存
for (i=0; i pp[i] = (char *)&pp[n] + i*(YJH_SIZE+1);//告诉pp[i]指针指向哪里
strcpy(pp[i], ppyj[i]);//ppyj[i]假设为字符串列表中的第i个字符串
}
二维指针其实可看作里面包含有多个指针和这些指针指向的数据,如果能这样理解,就可以说明为什么能够这样进行一次性分配了,既然是一次性分配,当然要一次性释放了,而不用那么麻烦再去分层释放了
假设下面是一个分配好的二维指针的内存
&pp[0]|&pp[1]|……|&pp[n]|pp[0]指向的数据(大小为YJH_SIZE+1)|pp[1]指向的数据|……|pp[n]指向的数据
所以pp[1]指向的地方为指针pp[n]的地址加上YJH_SIZE+1,也就是储存pp[1]指向的数据的地方


相关文档
相关文档 最新文档