C语言笔记初级篇第四章：数组入门

Posted 2022-01-12 快乐江湖

目录

（1）一维数组

A：数组的创建

B：数组初始化

C：一维数组的使用

D：一维数组在内存中的存储

（2）二维数组

A：二维数组的创建

B：二维数组的初始化

C：二维数组的使用

D：二维数组的存储方式

（3）数组作为函数参数

A：数组名是什么

B：冒泡排序

---

（1）一维数组

A：数组的创建

B：数组初始化

第一点：各种各样的初始化方式

以下是经常使用到的几种初始化方式

第二点：需要注意的地方

其中需要注意对于不完全初始化，int数组，没有被初始化的元素为0

还有字符数组有两种写法，这两种写法内存分配是不同的，尤其配合sizeof和strlen两个函数可以鲜明的反映出来

C：一维数组的使用

第一点：数组通过“[ ]”操作符来引用，也就是用下标访问，从0开始

第二点：数组的大小可以通过计算得到

D：一维数组在内存中的存储

使用以下代码探究一维数组在内存中的存储方式

由以上我们可以得知数组在内存中是连续存放的

（2）二维数组

A：二维数组的创建

B：二维数组的初始化

二维数组可以理解为特殊的一维数组，每一行有四个列分量

二维数组在初始化的时候，行可以省略，但是列绝对不可以省略，同时它在赋值时默认会按照填完一行再填一行的方式

如果想要让它填充在特定行，就需要用括号自己去分割

C：二维数组的使用

二维数组的使用也是依靠下标

D：二维数组的存储方式

二维数组虽然看起来像一个矩阵，但是其实他也是连续存储的，如下图

（3）数组作为函数参数

A：数组名是什么

第一点：数组名就是数组首元素的地址(两个特殊情况除外)

如果数组名是数组首元素的地址，那么对数组名的地址和数组首元素的地址一定相等，并且对数组名进行解引用操作得到的结果就是数组首元素

第二点：两个特殊情况

1：sizeof（数组名），他计算的是整个数组的大小，这里的数组名表示一个数组

2：&数组名，这里的数组名表示数组

关于第二点要做一下特别说明

B：冒泡排序

冒泡排序是排序的经典算法

上述代码虽然是正确的，但是在面对“912345678”这样的情况下就有一个致命的确定，将9排序后，剩余数组是有序的，也就是它只需第二趟排序判断一遍就能知道这是有序的，但是在上述程序设定下，它却仍然要按规矩走完剩下几趟排序，所以对上述代码可以进行一定的优化。如果有一趟的flag在经过判断后还是1，就表示数组已经有序了，直接可以跳出循环了。