数组(C语言版)

小鱼儿 2024-04-17 06:18 64阅读 0赞

> ![f0807d92623a48e589e625d0c0fc81d1.png][]
> 
> ?本文作者：大家好，我是paperjie，感谢你阅读本文，欢迎一建三连哦。
> 
> ?内容专栏：这里是《C知识系统分享》专栏，笔者用重金(时间和精力)打造，基础知识一网打尽，希望可以帮到读者们哦。
> 
> ?内容分享：本期会对C语言中的重点知识数组进行具体讲解，各位看官姥爷快搬好小板凳坐好叭。
> 
> ?：不要998，只要一件三连，三连买不了吃亏，买不了上当(写作不易，求求了?)。

--------------------

**目录**

?前言

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

?1.1 数组的创建

?1.2 数组的初始化

?1.3 一维数组的使用

?1.4 一维数组在内存中的存储

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

?2.1 二维数组的创建

?2.2 二维数组的初始化

??2.3 二维数组的使用

? 2.4 二维数组在内存中的存储

?3. 数组越界

?4. 数组作为函数参数

?4.1 函数实现冒泡排序的错误设计

?4.2 数组名是什么

?4.3 冒泡排序的正确设计

?总结

--------------------

## ?前言 ##

在前两期文章中，我们已经对函数进行了具体的概括。这期文章我们将要对C语言中的数组动手了！数组可是数据结构里面的重要组成，学好了数组对后期的数据结构也会有很大的帮助的。上篇文章刚用数组实现了一个三子棋游戏[http://t.csdn.cn/qJabR][http_t.csdn.cn_qJabR]，是不是感觉还挺有趣的。好啦，废话不多说，开始正文叭！

## ?1. 一维数组的创建和初始化 ##

### ?1.1 数组的创建 ###

数组它是一组相同元素的集合。数组的创建方式：![8562cf8fa8e544cdac09cf02ab3f9eca.png][]

数组创建的实例：![cdb868a439854012becbecea35d67a2c.png][]

大家思考一个问题：代码二中引用变量的数组能创建成功吗？答案是在有的情况下是可以的。数组创建，在C99标准之前\[\]中要给一个常量才行。在C99标准中支持了变长数组的概念，数组的大小可以由使用变量指定，但是它不能初始化。

### ?1.2 数组的初始化 ###

数组的初始化是指：在创建数组的同时给数组的内容一些合理初始值（初始化）![f6cfc1e9b4da4a2887a1061e47b53920.png][]

### ?1.3 一维数组的使用 ###

在这里，我们要注意一个操作符\[ \]， 下标引用操作符。它是数组访问的操作符。

注意：1. 数组是使用下标来访问的，下标是从0开始。 2. 数组的大小可以通过计算来得到

> int arr\[10\];
> 
> int sz = sizeof(arr) / sizeof(arr\[0\]);

![bcb2e192e2434afea85f4e21b743f5b2.png][]

### ?1.4 一维数组在内存中的存储 ###

话不多说，我们直接用代码来演示：![2ac84053f1d14976ae6b27b865d7633e.png][]

我们仔细观察输出的结果，可以发现，元素的地址是在不断的加4。所以它们是有规律的递增。 我们可以得出结论： **数组在内存中是连续存放的。**![5967a49f59814ec9b2d592e3ded6b7ea.png][]

## ?2. 二维数组的创建和初始化 ##

### ?2.1 二维数组的创建 ###

![c3e69c8c320345b09eaba5f66b088ab6.png][]

### ?2.2 二维数组的初始化 ###

注意：二维数组初始化 它的行可以省略，但列不能省略。![34d582d7e69a4fd589ff68450ce11eab.png][]

### ??2.3 二维数组的使用 ###

二维数组的使用也是通过下标来访问的：![53dca00dda764621a35195f9a096287f.png][]

### ? 2.4 二维数组在内存中的存储 ###

为了直观的观察，我们还是直接上代码通过输出的地址来理解：![c8ef559888094aa6a676c921df083a56.png][]

通过观察它们的地址可以发现二维数组在内存中也是连续存放的。 ![202b47b9ac354dad833d0829e69f2de9.png][]

## ?3. 数组越界 ##

数组的下标是有范围限制的。

数组的下标规定是从0开始的，如果有n个元素，最后一个元素的下标为n-1。

数组的下标如果小于0或大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

C语言本身是不做数组下标的越界检查的，编译器也不一定报错。所以就需要程序员自己检查 ![553c2900c71b404c8768696aa94dd443.png][]

## ?4. 数组作为函数参数 ##

在写代码的时候，我们时不时就会将数组作为函数的参数。在这里我们以冒泡排序为例（就不具体将冒泡排序了，之前专门写了一篇冒泡排序的文章[http://t.csdn.cn/bUeGf][http_t.csdn.cn_bUeGf]）

### ?4.1 函数实现冒泡排序的错误设计 ###

下面这个代码，通过输出，我们发现没有达到我们要的效果。我们可以通过调试观察，我们发现，sz求出的是1，代表只有一个元素，说明arr数组作为函数参数的时候，没有把整个数组传进去，只是把首元素地址传进去了

![9ea504658cb74ec5ab1e9f7900dcfbf1.png][]

### ?4.2 数组名是什么 ###

![07e94c84570f46a8a47a6e5aa3c71396.png][]

通过输出的结果我们可以发现：数组名就是数组首元素地址。（但是又两个例外）

如果说数组名是首元素地址，那么：

int arr[10] = { 0 };
    printf("%d\n", sizeof(arr));

为什么它输出的结果是40？

> 1. sizeof（数组名），计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
> 
> 2. &数组名，取出来的是数组的地址。&地址数组名，数组表示整个数组

除此之外，所有的数组名就是表示数组首元素的地址。

### ?4.3 冒泡排序的正确设计 ###

解决方法：将数组的个数在主函数中求出来，作为参数传到函数里面![f2433a2f72f14b99b990e5adc5f57a69.png][]

--------------------

## ?总结 ##

到这里，我们对于数组的内容就已经全部归纳完毕了。要注意的重点就是一维数组和二维数组的创建和初始化，数组的传参。将这些内容搞清楚，数组这一章内容就算是登堂入室了。 下期内容我们将会对操作符动刀子了！大家可以留意留意。最后大家别忘了一键三连哦！

[f0807d92623a48e589e625d0c0fc81d1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/afe1726273c34203a8bcac7580c37168.png
[http_t.csdn.cn_qJabR]: http://t.csdn.cn/qJabR
[8562cf8fa8e544cdac09cf02ab3f9eca.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/e1681a21adfd45aaa1303525320dea11.png
[cdb868a439854012becbecea35d67a2c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/c75fe5c103e14d77bc321cd28666258c.png
[f6cfc1e9b4da4a2887a1061e47b53920.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/70c2835fb7b34d26b6773ee1b12d2cea.png
[bcb2e192e2434afea85f4e21b743f5b2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/626bbb0e7b4e4df3b8ff67fb9364a876.png
[2ac84053f1d14976ae6b27b865d7633e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/68bb3be3c01c49cba3bee2240b950d0c.png
[5967a49f59814ec9b2d592e3ded6b7ea.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/97e2a4c8a7d34c78a4e5af6219633d62.png
[c3e69c8c320345b09eaba5f66b088ab6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/c830b7ddd1b84d3c8a3f8d5fcb90fc6d.png
[34d582d7e69a4fd589ff68450ce11eab.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/609dc17ae5174621baa842fb0e85e192.png
[53dca00dda764621a35195f9a096287f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/11dc346475934c3cb13b966d4891dc5b.png
[c8ef559888094aa6a676c921df083a56.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/1f62d7f14a9a48889ec347885d596f79.png
[202b47b9ac354dad833d0829e69f2de9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/6dca6055216848b193d4c6bf46ede836.png
[553c2900c71b404c8768696aa94dd443.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/a805892bcfee474badddedc1467da921.png
[http_t.csdn.cn_bUeGf]: http://t.csdn.cn/bUeGf
[9ea504658cb74ec5ab1e9f7900dcfbf1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/6a7facbf4b224ed587ed6cd35c3faee8.png
[07e94c84570f46a8a47a6e5aa3c71396.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/ef34a241c9a54cd389ded5f8903e7fe3.png
[f2433a2f72f14b99b990e5adc5f57a69.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/15/970e3cc1be1f45fab8eeaff9fdc66b40.png