一、数组初体验

生活中我们经常会用到容器,比如我们去超市购物需要使用购物袋装购买的商品。

同样我们在程序中也需要容器,只不过该容器有点特殊,它在程序中是一块连续的,大小固定并且里面的数据类型一致的内存空间,它还有个好听的名字叫数组。可以将数组理解为大小固定,所放物品为同类的一个购物袋,在该购物袋中的物品是按一定顺序放置的。

我们来看一下如何声明一个数组:

 数据类型 数组名称[长度]; 

数组只声明也不行啊,看一下数组是如何初始化的。说到初始化,C语言中的数组初始化是有三种形式的,分别是:

1、 数据类型 数组名称[长度n] = {元素1,元素2…元素n};

2、 数据类型 数组名称[] = {元素1,元素2…元素n};

3、 数据类型 数组名称[长度n]; 数组名称[0] = 元素1; 数组名称[1] = 元素2; 数组名称[n-1] = 元素n;

我们将数据放到数组中之后又如何获取数组中的元素呢?

获取数组元素时: 数组名称[元素所对应下标]; 

如:初始化一个数组 int arr[3] = {1,2,3}; 那么arr[0]就是元素1。

注意:

1、数组的下标均以0开始;

2、数组在初始化的时候,数组内元素的个数不能大于声明的数组长度;

3、如果采用第一种初始化方式,元素个数小于数组的长度时,多余的数组元素初始化为0

4、在声明数组后没有进行初始化的时候,静态(static)和外部(extern)类型的数组元素初始化元素为0,自动(auto)类型的数组的元素初始化值不确定。

 

二、数组的遍历

当我们去超市回来买了一堆东西,就想要是有个机器人能帮我把东西拿出来放好,就完美了。

那么在程序中,数组就可以采用循环的方式将每个元素遍历出来,而不用人为的每次获取指定某个位置上的元素,例如我们用for循环遍历一个数组:


第六章:C语言的数组_初始化

数组遍历时要注意以下几点:

1、最好避免出现数组越界访问,循环变量最好不要超出数组的长度,比如:

第六章:C语言的数组_字符串_02

2、C语言的数组长度一经声明,长度就是固定,无法改变并且C语言并不提供计算数组长度的方法

由于C语言是没有检查数组长度改变或者数组越界的这个机制,可能会在编辑器中编译并通过,但是结果就不能肯定了,因此还是不要越界或者改变数组的长度

 

三、数组作为函数参数

前面我们学过,变量可以当作参数是吧!这里数组也是可以当做函数的参数滴,啊?什么?你问数组咋当参数?请看下面知识。

数组可以由整个数组当作函数的参数,也可以由数组中的某个元素当作函数的参数:

1、整个数组当作函数参数,即把数组名称传入函数中,例如:

第六章:C语言的数组_初始化_03

2、数组中的元素当作函数参数,即把数组中的参数传入函数中,例如:

第六章:C语言的数组_其他_04

数组作为函数参数时注意以下事项:

1、数组名作为函数实参传递时,函数定义处作为接收参数的数组类型形参既可以指定长度也可以不指定长度

2、数组元素作为函数实参传递时,数组元素类型必须与形参数据类型一致

 

四、数组的应用(一)

话说,小明(咋又是他)班级年终考试成绩出来了,老师看着这一堆的数,犯愁了,我怎么找最高的分数呢。。。

那么有数组在就好办多了,我们可以将所有的成绩放到数组中,然后用数组排序一下,就可以找到最高的分了;话又说回来了,数组排序?数组咋排序?别着急往下看。

排序的方法呢有很多,这里小编给大家介绍一种比较经典且比较容易掌握的排序方法:冒泡排序

以升序排序为例冒泡排序的思想:相邻元素两两比较,将较大的数字放在后面,直到将所有数字全部排序。就像小学排队时按大小个排一样,将一个同学拉出来和后面的比比,如果高就放后面,一直把队伍排好。

班级成绩中,老师把前十名的挑出来了,用冒泡排序把分数排了一下

第六章:C语言的数组_数组_05

运行结果为

第六章:C语言的数组_其他_06

 

五、数组的应用(二)

当我们购物之后,拎着购物袋回到家,会一一检查购物袋中的物品看是否缺少或者都是想购之物。

那么应用到程序中,可以使用数组查找功能,看看是否存在该数据,如果存在并返回该元素的下标。数组元素的查找也有很多查找方式,但是我们这里可以最简单的方式,通过遍历实现数组元素的查找。

比如以下程序实现在指定数组中查找指定元素的功能,如果找到该元素返回该元素的下标,否则返回-1:

第六章:C语言的数组_C语言的数组_07

 

六、字符串与数组

字符串是神马?字符串就是由多个字符组合而成的一段话。

在C语言中,是没有办法直接定义字符串数据类型的,但是我们可以使用数组来定义我们所要的字符串。一般有以下两种格式:

1、char 字符串名称[长度] = "字符串值";

2、char 字符串名称[长度] = {'字符1','字符2',...,'字符n','\0'};

注意:

1、[]中的长度是可以省略不写的;

2、采用第2种方式的时候最后一个元素必须是'\0','\0'表示字符串的结束标志;

3、采用第2种方式的时候在数组中不能写中文。

在输出字符串的时候要使用:printf(“%s”,字符数组名字);或者puts(字符数组名字);。例如:

第六章:C语言的数组_C语言的数组_08

运行结果为

第六章:C语言的数组_其他_09

 

七、字符串函数

常用的字符串函数如下:

第六章:C语言的数组_其他_10

使用字符串函数注意以下事项:

1、strlen()获取字符串的长度,在字符串长度中是不包括‘\0’而且汉字和字母的长度是不一样的。比如:

第六章:C语言的数组_C语言的数组_11

2、strcmp()在比较的时候会把字符串先转换成ASCII码再进行比较,返回的结果为0表示s1和s2的ASCII码相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ASCII码小,例如:

第六章:C语言的数组_数组_12

3、strcpy()拷贝之后会覆盖原来字符串且不能对字符串常量进行拷贝,比如:

第六章:C语言的数组_初始化_13

4、strcat在使用时s1与s2指的内存空间不能重叠,且s1要有足够的空间来容纳要复制的字符串,如:

第六章:C语言的数组_其他_14

 

八、多维数组

多维数组就好比去超市买东西,用购物袋把所买商品分类存放,然后将所有的购物袋放到一个大的购物袋中,这样就形成了一个多维数组了。

多维数组的定义格式是:

数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n];

例如:第六章:C语言的数组_C语言的数组_15这样定义了一个名称为num数据类型为int二维数组。其中第一个[3]表示第一维下标的长度,就像购物时分类存放的购物;第二个[3]表示第二维下标的长度,就像每个购物袋中的元素。

我们可以把上面的数组看作一个3×3的矩阵,如下图:

第六章:C语言的数组_数组_16

多维数组的初始化与一维数组的初始化类似也是分两种:

1、数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n] = {{值1,..,值n},{值1,..,值n},...,{值1,..,值n}};

2、数据类型 数组名称[常量表达式1][常量表达式2]...[常量表达式n]; 数组名称[下标1][下标2]...[下标n] = 值;

多维数组初始化要注意以下事项:

1、采用第一种始化时数组声明必须指定列的维数因为系统会根据数组中元素的总个数来分配空间,当知道元素总个数以及列的维数后,会直接计算出行的维数

2、采用第二种初始化时数组声明必须同时指定行和列的维数

 

九、多维数组的遍历

在超市买东西回来后,就算是东西再多,再怎么分类,我们还是要拿出来看一下所买的商品的。

多维数组也是存在遍历的,和一维数组遍历一样,也是需要用到循环。不一样的就是多维数组需要采用嵌套循环,如:遍历输出int num[3][3] = {{1,2,3},{4,5,6},{7,8,9}};

第六章:C语言的数组_数组_17

注意:多维数组的每一维下标均不能越界