多维数组 和 多维指针

指向指针的指针—二级指针

指针变量在内存中会占用一定的空间。
可以定义指针来保存指针变量的地址值。

举例:
这里写图片描述

举例说明,多级指针的使用,重置动态空间大小

#include <stdio.h>
#include <malloc.h>

int reset(char**p, int size, int new_size)
{
    int ret = 1;
    int i = 0;
    int len = 0;
    char* pt = NULL;
    char* tmp = NULL;
    char* pp = *p;

    if( (p != NULL) && (new_size > 0) )
    {
        pt = (char*)malloc(new_size);

        tmp = pt;

        len = (size < new_size) ? size : new_size;

        for(i=0; i<len; i++)
        {
            *tmp++ = *pp++;      
        }

        free(*p);
        *p = pt;
    }
    else
    {
        ret = 0;
    }

    return ret;
}

int main()
{
    char* p = (char*)malloc(5);

    printf("%0X\n", p);

    if( reset(&p, 5, 3) )
    {
        printf("%0X\n", p);
    }

    return 0;
}

在上面的程序中,函数要改变外部的指针所指向的位置,因此需要用到传址调用,因此需要定义指向指针的指针。

二维数组

C语言中只有一维数组。
二维数组在内存中以两个一维数组的方式排布。
二维数组中的第一维是一维数组,数组的每个元素为一维数组。
二维数组中的第二维才是具体的值。
二维数组的数组名可看做常量指针。

特别注意:在定义二维数组时,第一维可以不写数组大小,但是第二位必须要写上数组的大小,如下所示:

int a[][5]={{1,2,3,4,5},{6,7,8,9,0}};

这是因为必须要定义第一维数组元素的类型,上面a中第一维数组的类型就是int(*)[5],指向5元素数组的指针。

二维数组在内存中的存放形态不是矩阵。

这里写图片描述

一维数组名代表数组首元素的地址
int a[5] a的类型为int*
二维数组名同样代表数组首元素的地址,只不过该数组的每个元素都是数组,二位数组名是一个数组指针,而且是常量。
int m [2] [5] 数组名m的类型为int(*)[5],一个指向5个int元素数组的指针。

结论:
二维数组名可以看做是指向数组的常量指针
二维数组在物理存储上可以看做是一维数组
二维数组中的每个元素都是同类型的一维数组

例题:

#include <stdio.h>

int main()
{
    int a[5][5];
    int(*p)[4];

    p = a;//这里会有警告,或报错

    printf("%d\n", &p[4][2] - &a[4][2]);
}

问:这里打印的数值是多少?答案:-4
解释:由于p指针的类型为int[4]而数组名a的类型为int[5],因此&p[4] [2] 和 &a [4] [2] 的偏移地址有所不同。计算方法如下:
&p[4] [2] = 4*4+2 =18
&a[4] [2] = 5*4+2 =22, 这样结果就是-4。
指针后面加[ ] ,就是移动地址的意思。

例题

int main(int argc, char* argv[], char* env[])
{
    int a[3][3] = {{0, 1, 2}, {3, 4, 5}, {6, 7, 8}};
    int i = 0;
    int j = 0;

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d\n", *(*(a+i) + j));
        }
    }
}

上述代码的输出是0,1,2,3,4,5,6,7,8
* 星号相当于寻址 ,a[i] [j] = * (a[i] + j) = * ( *(a+i) + j)

例题:动态申请二维数组

#include <malloc.h>

int** malloc2d(int row, int col)
{
    int** ret = (int**) malloc(sizeof(int *) * row);
    int* p = (int*) malloc(sizeof(int) * row *col);

    if(ret && p)
    {
        int i = 0;
        for(i = 0; i < row; i++)
        {
            ret[i] = p + col * i;
        }
    }
    else
    {
        free(ret);
        free(p);
        ret = NULL;
    }
    return ret;
}

void free2d(int** a)
{
    free(a[0]);
    free(a);
}

小结

C语言中只有一维数组,而且数组大小必须在编译期就作为常数确定。
C语言中的数组元素可是任何类型的数据,即数组的元素可以是另一个数组。
C语言中只有数组的大小和数组首元素的地址是编译器直接确定的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值