二维数组的问题

来源:互联网 发布:哪种网络直播好卖东西 编辑:程序博客网 时间:2024/06/06 00:34

数组一般有三种:全局/静态范围的数组,局部变量数组,申请堆空间来创建数组。
其中,全局数组和局部静态变量数组、局部动态变量都属于静态数组,前两个为静态区空间,最末一个在栈空间,而申请堆空间来创建数组的属于动态数组。引自
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]

形式,因为内存是不连续的,并且此时函数可以知道每行的元素个数。

原创粉丝点击