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

Posted 快乐江湖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言笔记初级篇第四章:数组入门相关的知识,希望对你有一定的参考价值。

目录

(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,就表示数组已经有序了,直接可以跳出循环了。

以上是关于C语言笔记初级篇第四章:数组入门的主要内容,如果未能解决你的问题,请参考以下文章

《C语言深度剖析》第四章 指针和数组 p2 C语言从入门到入土(进阶篇)

C语言笔记初级篇第六章:指针入门

C语言笔记初级篇第六章:指针入门

C语言笔记初级篇第一章:C语言快速入门及注意事项

C语言笔记初级篇第一章:C语言快速入门及注意事项

算法(第四版)学习笔记——初级排序算法