二维数组---C语言(行列抽象思维)

news2024/10/6 16:20:08

前言：

1.数组

1.1数组的初始化

1.2数组的访问方法

2.二维数组

2.1二维数组的创建和初始化

2.2二维数组的访问

2.3内存中的二维数组

❤博主CSDN:啊苏要学习

▶专栏分类：C语言◀

C语言的学习，是为我们今后学习其它语言打好基础，C生万物！

开始我们的C语言之旅吧！✈

前言：

在学习完函数一章，我们接着来学习C语言中很重要的表示数据的一种形式---数组。

1.数组

数组，顾名思义就是一组数据的集合，数据里的元素有一个共同特征，那就是同属于一种数据类型。

当我们想要使用多个整型的时候，一个一个整型变量的创建是比较麻烦的。比如：

int main()
{
    int a = 0;
    int b = 0;
    int c = 0;
    int d = 0;
    int e = 0;
    return 0;
}

这样不仅代码看上去很长，而且也不好看。我们创建数组来表示同一种数据类型的多个值。

int main()
{
    //创建一个整型数组，数组有五个元素，每个元素是整型。
    int arr[5] = {1,2,3,4,5};
    return 0;
}

1.1数组的初始化

数组的初始化，大家可能要问，为什么要初始化？我一开始也不知道要给数组初始化什么值，这里我想告诉大家的是：不知道初始化什么值没关系，我们给它初始化个0就好了嘛，至少我们还知道这个数组里的值是0；如果没有进行初始化，那数组里的值将会是随机值（俗称垃圾值），所以我们养成初始化的好习惯是有必要的。

完全初始化

int main()
{
    //完全初始化，将每个元素都初始化到了
    int arr[5] = {1,2,3,4,5};//初始化的时候，用{}括住，给数组的对应元素赋值
    //第一个元素初始化为1，第二个元素初始化为2，依次类推
    return 0;
}

未完全初始化

#include <stdio.h>

int main()
{
    //只有第一个元素被初始化为了0
    int arr[5] = {0};
    //注意:数组未完全初始化，编译器会自动给数组没有初始化的元素初始化为0
    //所以这个数组第一个元素是我们初始为0，剩下的四个元素是编译器初始化为0
    return 0;
}

元素个数可以省略，但初始化内容一定要写，元素个数会根据初始化内容定；初始化可以内容省略，但元素个数一定要写，此时相当于没有初始化数组。

1.2数组的访问方法

现在我们已经会创建数组了，那如何使用数组呢？我们引入下标操作符来访问数组中的元素。

arr[0]是数组的首元素数据1，这里的知识点是数组的下标从0开始，arr[6]等于7，元素7的下标是6。我们仔细观察，数组一共有7个元素：1、2、3.......，然后最后一个元素的下标是元素个数减1。

计算元素个数的方法：数组的大小/数组一个元素的大小

一个整型的占用的空间是4个字节，数组里有7个元素，所以整个数组的大小是28个字节。

我们思考着：一个整型是4个字节，7个整型算起来是28个字节。那是不是说明在这个数组的中间没有其它未被利用的空间呢？也就是说，数组里的每个元素都是连在一起的，一个元素挨着一个元素。如果一个元素与另一个元素之间有空间未被使用，那数组占用的空间大小肯定不止28咯。

是的，数组还有一个特点，数组里的元素是连续存放的。我们知道每个内存单元都有一个地址编号，一个内存单元是1个字节的大小，我们不妨打印数组所有元素的地址出来看看是不是一串连续的地址编号。

&是取地址操作符，%p第打印地址的格式设置；我们看到首元素的地址是98，说明第一个元素的地址是从98开始，以及后面的99、9A、9B这四个内存单元存放一个整型(四个字节大小，每个内存单元一个字节)，第二个元素arr[1]的地址开始是9C，恰好衔接着前一个整型元素的后面，后面的其它元素都是这种情况。

arr[1]存放在9C、9D、9E、9F这四个内存单元中，很明显，数组元素是连续存储的。

2.二维数组

二维数组，其实就是以一维数组为数组元素的一个一维数组。看完下面的内容后，相信读者会感悟到二维数组的多种理解方式的。

2.1二维数组的创建和初始化

完全初始化

int main()
{
    //创建了一个3行4列的二维数组
    int arr[3][4] = {{1,2,3,4},{2,3,4,5},{3,4,5,6}};
    //完全初始化，十二个元素都有初始化
    return 0;
}

未全初始化

int main()
{
    int arr[][3] = {{1,2}，{1,3}，{4,5,6}};
    //二维数组可以省略数组的行数，但列数不能省略。
    //函数会根据初始化内容自动计算的。
    return 0;
}

第一行、第二行我们只初始化了两列，第三列没有初始化。只要有初始化，未被初始化的余下的元素都会被编译器初始化为0。

2.2二维数组的访问

和一维数组一样，访问二维数组也是用下标的方式，我们来看下面的代码吧~

当i等于0的时候，随着j从0到3增长(因为j<4，最多到3)，打印出一行。是arr[0]这一行的所有元素，j的for循环遍历完后，i++来到arr[1]也就是第二行，这一就能遍历所有元素了。

对于二维数组，行和列的下标也都是从0开始的。

我们前面说到，arr是一个存放一维数组的一个数组，那么arr[0]表示二维数组的首元素，也就是arr[0]这一行数组，arr[0][0]表示第一行数组的第一个元素。

补充：数组名[下标]访问元素，那么这里arr[0]我们就可以理解成第一行数据的数组名，我们可以使用数组名arr[0]，再加下标访问这个数组里的元素。arr[0][0]、arr[0][1]、arr[0][2]、arr[0][3]这样子。

总结：二维数组的元素是一维数组，一维数组里的元素个数与列相同；也可以这样理解int arr[3][4]，arr[3]表明这个数组有三个元素，每个元素的类型是int[4]这样的一个一维数组，int a[5];这样的a数组，类型是int[5]。

以上是行列式的理解，我们看看二维数组在内存中真正存储的样子。

2.3内存中的二维数组

数组的初始化可以直接罗列出来，1、2、3这三个元素放满第一行后就会到第二行上放数据。

看到第一行元素的地址，与第二行元素的地址都是紧紧凑在一块的。我们知道，它在内存中，也是连续存储也，不像是我们所说的行和列的样子，实际上应是下面这个样子：

这些行不像我们想象的那样分一行一行的是一条直线存储着的，但我们可以用行列式理解二维数组是完全没问题的。

遍历二维数组的时候，通过需要用两层for循环，一层表示行，一层表示列，在行不变的情况下，让列走完，然后行+1，再让列走完这一行，直到达到条件。

补充：为什么省略行可以，而省略列不行，我们可以从两个角度来理解：第一就是我们在创建一个数组的时候，这个数组的元素类型要明确，不能是不清楚的，比如int arr[][4]，int[4]是数组的元素类型，一个元素占用四个整型的空间大小，有多少个元素我根据初始化内容定，和一维数组一样int arr[] = {1,2,3};第二就是当我们省略行的时候，并没有影响一次开辟行空间的大小，影响一行开辟空间大小的是列。当列为整型二维数组列为4，一行就是16个字节，为5，一行就为20个字节。

到这里数组的最最最简单的内容就讲完啦，下面我们将使用数组的知识，搞个三子棋和扫雷小游戏，敬请期待~