数组一般有三种:全局/静态范围的数组,局部变量数组,申请堆空间来创建数组。
其中,全局数组和局部静态变量数组、局部动态变量都属于静态数组,前两个为静态区空间,最末一个在栈空间,而申请堆空间来创建数组的属于动态数组。引自
1、利用malloc函数创建的高维数组,内存是不连续的
静态数组的内存是连续的,可以用指针加上偏移量再取内容的方式获取元素的值。
申请堆空间来创建数组(利用malloc函数),若创建的是一维数组,内存是连续的。若创建的是二维以及更高维的数组,那么内存是不连续的,不能用指针加上偏移量再取内容的方式获取元素的值。
#include<stdio.h>
#include<string.h>
#include <iostream>
#include <typeinfo>
int main(void)
{
int i, j;
int row, col;
double **parray;
double aa[5][8];
row = 5;
col = 8;
//动态开辟一块内存
if ((parray = (double **)malloc(row*sizeof(double *))) == NULL)
{
printf("no memory to allocate.\n");
exit(1);
}
for (i = 0; i<row; i++)
{
if ((parray[i] = (double *)malloc(col*sizeof(double))) == NULL)
{
printf("no memory to allocate.\n");
exit(1);
}
}
//初始化两个数组的值
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
parray[i][j] = double(i+0.1*double(j));
aa[i][j] = double(i + 0.1*double(j));
}
}
//
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
printf("%p ", &(parray[i][j]));
}
printf("\n ");
}
printf("\n "); printf("\n ");
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
printf("%p ", ((double *)(aa)+(col*i) + j));
}
printf("\n ");
}
getchar();
}
结果为:
可见,利用malloc函数创建的数组,内存是不连续的,用
printf("%p ", ((double *)(parray)+(col*i) + j));
来访问数组元素的话,就会出错。
2、二维数组作为参数传递给函数
二维或高维数组作为参数传递给函数是一个非常常见的行为。此时,我们可以把二维数组写成double **p
的形式传递给函数,参考。
此时,如果二维数组为静态数组,在函数内引用数组元素时,必须用
printf("%lf ", *((double *)(parray)+(col*i) + j));
形式,因为如果用parray[i][j]
函数没办法确认每行有几个元素。
如果二维数组为利用malloc函数创建的数组,在函数内引用数组元素时,必须用
parray[i][j]
形式,因为内存是不连续的,并且此时函数可以知道每行的元素个数。