C语言二维数组和多维数组的概念

66 阅读 0 评论 44 点赞

我是靠谱客的博主要减肥寒风，最近开发中收集的这篇文章主要介绍C语言二维数组和多维数组的概念，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

一、回顾二维数组和多维数组的概念

int a[3][4]; //二维数组

int a[2][3]4]; //多维数组

二、指向多维数组的指针和指针变量的探究

可以把a看成是一个一维数组，这个一维数组有三个元素：a[0],a[1],a[2],每个元素又是一个包含4个元素的一维数组。

(1)a:二维数组名，也是整个二维数组的首地址。我们可以认为是第0行的首地址是1000

int a[3][4]; //数组名a，同样代表数组的首地址

int *p;

p=(int *)a; //强制类型转换

(2)a+1,a+2 分别代表第一行首地址和第二行首地址。所以a+1跳过16个字节的，也就是a=1000,a+1=1016,a+2=1032

(3)这表示a[0],a[1],a[2]是一维数组名。C语言规定数组名代表数组的首地址，所以就有如下：

a[0] == &a[0][0] == 1000 是第0行元素首地址

a[1] == &a[1][0] == 1016 是第1行元素首地址

a[2] == &a[2][0] == 1032 是第2行元素首地址

(4)第0行第1列元素地址怎么表示

&a[0][1] 等价于 a[0]+1 --> 1004

(5)推论：a[0] 等价于 *a;都是地址 1000 //a[0]==a[0][0],a是数组首地址

a[0]+1 等价于 (*a)+1 等价于 &a[0][1] ===> 1004

a[1] 等价于 *(a+1) 等价于 &a[1][0] ===> 1016

a[1]+2 等价于 *(a+1)+2 等价于 &a[1][2] ===> 1024

注意：这里不要把 *(a+1)+2 写成 *(a+3) 这样就变成了 a[3];

(6)a[0]+1 等价于 *a+1,等价于 &a[0][1],==> 1004，这是个地址。

*(a[0]+1) 代表是 a[0][1] 的值；*(*a+1) 也是 a[0][1] 的值；

*(a[1]+2) 代表是 a[1][2] 的值；*(*(a+1)+2) 也是 a[1][2] 的值；

(7)a[i]的性质问题

a[i] 和 &a[i]地址值是一样的

实践：

#include<stdio.h>
int main()
{
    int a[3][4];
    int i,j;
    for(i=0;i<3;i++)
    {
        for(j=0;j<4;j++)
        {
            a[i][j]=86;  //给所有二维数组元素赋值为86
        }
    }
    int *p;
    p = (int *)(a+1);  //第一行首地址：a[1][0]--a[1][3]
    *p=56;           //a[1][0]=56;
    p++;             //走四个字节,到下一个数组元素
    *p=78;           //相当于a[1][1]=78

    printf("断点在这里n");
    return 0;
}

三、指针数组和数组指针

1）指针数组：和普通指针变量一样，用来指向别的变量（保存变量的地址）

首先这是个数组，数组中有10个元素，每个元素都是个指针，所以这相当于定义了10个指针变量也就是p[0]-p[9]

int *p[10]; //相当于定义了10指针变量，能引用的下标是[0][9]

#include<stdio.h>
int main()

{

    int a[3][4];

    int i,j,k;

    for(i=0;i<3;i++)

    {

        for(j=0;j<4;j++)

        {

            a[i][j]=86;  //给所有二维数组元素赋值为86

        }

    }
    int *p[4];   //指针数组，能引用的下标是[0]--[3]

    p[0]=&a[0][0];

    p[1]=&a[0][1];

    p[2]=&a[0][2];

    p[3]=&a[0][3];

    for(k=0;k<4;k++)

        {

            printf("value=%dn",*p[k]);

        }

    

    return 0;

}

2）数组指针：数组指针不太好理解，用的不多，熟悉概念就行【数组指针的意思即为通过指针引用数组】

int (*p)[10]; //只定义了1个指针变量，这个指针变量是用来指向(保存) 含有10个元素的一维数组

例题1：

int main()

{

    int (*p)[10];

    int a[10]; //定义一个一维数组

    for(int i=0;i<10;i++)

    {

        a[i]=i;

    }

    p=&a;  //这里要用地址符&才行，&a 和a 的值相同

    int *q; //这里定义一个指针变量

    q=(int *)p;  //把数组指针保存的地址赋给q指针变量

    for(int j=0;j<10;j++)
    {

        printf("value=%dn",*q);

        q++;
    }

    return 0;

}

数组的指针：是一个指针，指向数组的指针。

然后，需要明确一个优先级顺序：()>[]>*，所以：

(*p)[n]：根据优先级，先看括号内，则p是一个指针，这个指针指向一个一维数组，数组长度为n，这是“数组的指针”，即数组指针；

其次，对于语句“int(*p2)[5]”，“()”的优先级比“[]”高，“*”号和 p2 构成一个指针的定义，指针变量名为 p2，而 int 修饰的是数组的内容，即数组的每个元素。也就是说，p2 是一个指针，它指向一个包含 5 个 int 类型数据的数组，如图 2 所示。很显然，它是一个数组指针，数组在这里并没有名字，是个匿名数组。

由此可见，对指针数组来说，首先它是一个数组，数组的元素都是指针，也就是说该数组存储的是指针，数组占多少个字节由数组本身决定；而对数组指针来说，首先它是一个指针，它指向一个数组，也就是说它是指向数组的指针，在 32 位系统下永远占 4 字节，至于它指向的数组占多少字节，这个不能够确定，要看具体情况。

数组指针也称指向一维数组的指针，所以数组指针也称行指针。

最后，从上文来看：

数组指针是一个指针变量，占有内存中一个指针的存储空间；

指针数组是多个指针变量，以数组的形式存储在内存中，占有多个指针的存储空间。

例题2：

例题3：

例题4：

#include<stdio.h>

void print2(int (*p)[5],int x,int y)

{

    int i=0;

    for(i=0;i<x;i++)

    {

        int j=0;

        for(j=0;j<y;j++)

        {

            printf("%d ",*(*(p+i)+j));

            //p+i 表示二维数组的第几行一维数组的首地址。如：p+1是第二行一维数组{2,3,4,5,6}的首地址。

            //*(p+i)表示二维数组的第几行一维数组的数组名

            //(*(p+i)+j)表示二维数组的一维数组中的第几个元素的地址，数组名就是数组首地址。如：(*(p+1)+1)是第二行一维数组{2,3,4,5,6}元素3的地址

            //*(*(p+i)+j)表示二维数组的一维数组中的第几个元素。如：*(*(p+1)+2)==4.

        }

        printf("n");

    }

}

int main()

{

    int arr[3][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}};

    print2(arr,3,5);

    return 0;

}