零基础通关C语言——chapter6——数组

前言

大家好呀，我是Humble

从今天开始我们要去学习一个新的概念，数组

数组这个概念本身也并不算复杂，深入的知识要结合以后学的指针才能理解，所以我们今天讲的并不会很难，大家就安心学吧

明白了这点，OK，废话不多说，我们直接开始今天的学习

一.数组的概念

首先，什么是数组？

以下给出数组的概念

数组是一组相同类型元素的集合

从这个概念中我们可以挖掘出两个重要的信息

1.数组中存放的是1个或多个数据，但是数组元素个数不能为0

2.数组中存放的多个数据，类型是相同的

数组的分类：数组分为一维数组和多维数组，多维数据一般比较多见的是二维数组

二.一维数组的创建和初始化

1.一维数组创建

一维数组创建的基本语法如下

其中存放在数组中的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型

接下来我们就来解释一下上面的这张图

1.type指定的是数组中存放数据的类型，可以是：char、short、int、float 等 ，也可以是自定义的类型

2.arr_name指的是数组名的类型，这个名字根据实际情况，起的有意义就行了

3.[ ] 中的常量值是用来指定数组的大小的，这个数组的大小根据实际的需求来指定就行

下面随便给出几个创建的数组的例子来帮助大家理解

int   a[ 20 ] ;

char ch[8];

double score[10];

2.数组的初始化

有时候，数组在创建的时候，我们需要给定一些初始值，这就称为初始化

数组的初始化一般使用大括号，然后我们将数据放在大括号中

下图是数组的两种初始化以及常见的错误示范

 3.数组的类型

数组也是有类型的，数组算是⼀种自定义类型，去掉数组名留下的就是数组的类型

如下：

arr1数组的类型是 int [10]

arr2数组的类型是 int [12]

ch 数组的类型是 char [5]

三.一维数组的使用

当我们学习了一些一维数组的基本语法，知道了一维数组可以存放数据，而存放数据的目的是对数据的操作，那我们如何接下来该如何使用一维数组呢？

1.数组下标

C语言规定数组是有下标的，下标是从0开始的，假设数组有n个元素，最后一个元素的下标是n-1，下标就相当于数组元素的编号

在C语言中，数组的访问提供了一个操作符 [] ，这个操作符叫：下标引用操作符

有了下标访问操作符，我们就可以轻松的访问到数组的元素了，比如我们访问下标为7的元素，我们就 可以使用arr[7] ，想要访问下标是3的元素，就可以使用 arr[3]

代码如下：

2.数组元素的打印

接下来，如果想要访问整个数组的内容，那怎么办呢？ 只要我们产生数组所有元素的下标就可以了，那我们 使用or循环产生0~9的下标，接下来使用下标访问就行了

代码如下：

3.数组的输入

明白了数组的访问，当然我们也根据需求，自己给数组输入想要的数据，如下：

当我们输入数据 2 3 5 8 10 4 0 6 9 7 时 我们看一下打印的结果

我们打印的结果与输出是一致的，这也证实了我们的猜想

四.一维数组在内存中的存储

有了前面的知识，我们其实使用数组已经基本没有什么障碍了，但如果我们要深入了解数组，我们最好能了解一下数组在内存中的存储

下面我们来依次打印数组元素的地址：

输出结果如下:

从输出的结果我们分析，数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的 元素之间相差4（因为⼀个整型是4个字节）。所以我们得出结论：数组元素在内存中是连续存放的

这个知识对于后期我们使用指针访问数组的理解来说非常重要，所以现在这里建立一个初步的一个印象即可，有关数组的更复杂的只是也将在未来将指针的时候提及，那时我们对数组又会有一个全新的认识

ok，明白了以上的点，我们先来学习下面的知识吧！

五.sizeof计算数组元素个数

在遍历数组的时候，我们经常想知道数组的元素个数，那C语言中有办法使用程序计算数组元素个数吗？

答案是有的，在C语言中我们可以使用sizeof

sizeof 是C语言中的一个关键字，是可以计算类型或者变量大小的，其实 sizeof 也可以计算数组的 大小

比如：

这里输出的结果是40，计算的是数组所占内存空间的总大小，单位是字节

我们有又知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能算出来了。

这里我们选择第一个元素算大小就可以了

比如：

这里的结果是：10，表示数组有10个元素

所以我们以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎么变化，计算出的大小也就随着变化了

六.二维数组的创建

1.二维数组的概念

前面学习的数组被称为一维数组，数组的元素都是内置类型的，如果我们把一维数组做为数组的元 素，这时候就是二维数组，二维数组作为数组元素的数组被称为三维数组，二维数组以上的数组统称 为多维数组

2.二维数组的创建

那我们如何定义二维数组呢？语法如下

解释：上述代码中出现的信息 • 3表示数组有3行 • 5表示每一行有5个元素 • int 表示数组的每个元素是整型类型 • arr 是数组名，可以根据自己的需要指定名字 data数组意思基本一致

七.二维数组的初始化

在创建变量或者数组的时候，给定一些初始值，被称为初始化。 那二维数组如何初始化呢？像一维数组一样，也是使用大括号初始化的

1. 不完全初始化

2.完全初始化

3.按照行初始化

4. 初始化时省略行，但是不能省略列

八.二维数组的使用

1.二维数组的下标

当我们掌握了二维数组的创建和初始化，那我们怎么使用二维数组呢？ 其实二维数组访问也是使用下标的形式的，二维数组是有行和列的，只要锁定了行和列就能唯一锁定 数组中的一个元素。 C语言规定二维数组的行是从0开始的，列也是从0开始的

2.二维数组的输入和输出

访问二维数组的单个元素我们知道了，那如何访问整个二维数组呢？ 其实我们只要能够按照一定的规律产生所有的行和列的数字行；以上一段代码中的arr数组为例，行的选择范围是0~2，列的取值范围是0~4，所以我们可以借助循环实现生成所有的下标

输入和输出的结果如下

九.二维数组在内存中的存储

像一维数组一样，我们如果想研究二维数组在内存中的存储方式，我们也是可以打印出数组所有元素的地址的

代码如下：

输出的结果：

从输出的结果来看，每一行内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元 素（如：arr[0][4]和arr[1][0] ）之间也是差4个字节，所以二维数组中的每个元素都是连续存放的

十.数组练习

学完了今天数组的知识点，我们来做两道题目巩固一下

练习一：多个字符从两端移动，向中间汇聚

题目要求：编写代码，演示多个字符从两端移动，向中间汇聚

比如使用welcome to SAO!!!    作为演示  

最后打印出

#################
w###############!
we#############!!
wel###########!!!
welc#########O!!!
welco#######AO!!!
welcom#####SAO!!!
welcome### SAO!!!
welcome #o SAO!!!
welcome to SAO!!!

的效果

参考代码如下

输出结果如下：

练习二：二分查找

在一个升序的数组中查找指定的数字n，我们可以通过二分查找来实现

下面我们通过二分查找 去找需要查找的数字

参考代码如下

 下面是几组测试的数据

十一.课后练习（加餐环节）

X形图案_牛客题霸_牛客网

空心正方形图案_牛客题霸_牛客网

矩阵转置_牛客题霸_牛客网

逆序输出_牛客题霸_牛客网

有序序列合并_牛客题霸_牛客网

结语：

好了今天的分享就到这里了

哦，对了，如果大家觉得博客在哪里需要改正，可以在评论区留言呀，感谢感谢

也希望大家给这个萌新博主点个赞吧（求求）

让我们在接下来的时间里一起成长，一起进步吧！