《C语言》课程教学课件（PPT讲稿）第4章 数组

第4章数组 从本章开始,陆续要介绍各种构造 类型。在本章要为读者介绍数组类型。 4.1一维数组 4.2一维数组应用实训 43二维数组 44二维数组应用实训 4.5字符数组与字符串 46字符数组与字符串应用实训

第4章 数组 从本章开始，陆续要介绍各种构造 类型。在本章要为读者介绍数组类型。 4.1 一维数组 4.2 一维数组应用实训 4.3 二维数组 4.4 二维数组应用实训 4.5 字符数组与字符串 4.6 字符数组与字符串应用实训

41一维数组 41.1一维数组的定义 在C语言中使用数组前必须先进行类型说明 1一维数组定义的格式为: 类型说明符数组名[常量表达式] 其中,数组名是用户定义的数组标识符,要符合标识符的命名 规则。方括号中的常量表达式表示数据元素的个数,也称为数组的 长度。 例如:inta[10;表示整型数组a,有10个元素 2数组类型定义的说明: (1)数组的类型实际上是指数组元素的取值类型。对于同一个 数组,其所有元素的数据类型都是相同的。 (2)数组名不能与其它变量名相同。 (3)表示数组元素的个数时可以用符号常数或常量表达式,但 不能用变量或变量表达式。 (4)允许在同一个类型说明中,说明多个数组和多个变量

4.1 一维数组 4.1.1 一维数组的定义 在Ｃ语言中使用数组前必须先进行类型说明。 1 一维数组定义的格式为： 类型说明符 数组名 [常量表达式]； 其中，数组名是用户定义的数组标识符，要符合标识符的命名 规则。方括号中的常量表达式表示数据元素的个数，也称为数组的 长度。 例如：int a[10]; 表示整型数组a，有10个元素。 2 数组类型定义的说明： （1）数组的类型实际上是指数组元素的取值类型。对于同一个 数组，其所有元素的数据类型都是相同的。 （2）数组名不能与其它变量名相同。 （3）表示数组元素的个数时可以用符号常数或常量表达式，但 不能用变量或变量表达式。 （4）允许在同一个类型说明中，说明多个数组和多个变量

412一维数组的引用 数组元素的表示形式为: 数组名[下标] 其中的下标只能为整型常量或整型表达式它表 示了元素在数组中的顺序号。下标从0开始。如为 小数时,编译系统将自动取整。 例如,a[5],a[计+j],a[1+2]都是合法的数组元素。 2使用说明 (1)数组元素通常称为下标变量,而一维数组 元素通常又称为单下标变量 (2)必须先定义数组然后才能使用其下标变量。 (3)在C语言中只能逐个地引用下标变量,而 不能一次引用整个数组

4.1.2 一维数组的引用 1 数组元素的表示形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式,它表 示了元素在数组中的顺序号。下标从0开始。如为 小数时，编译系统将自动取整。 例如，a[5],a[i+j],a[1+2]都是合法的数组元素。 2 使用说明 （1）数组元素通常称为下标变量，而一维数组 元素通常又称为单下标变量。 （2）必须先定义数组,然后才能使用其下标变量。 （3）在Ｃ语言中只能逐个地引用下标变量，而 不能一次引用整个数组

例如,输出有10个元素的数组必须使用循环语句逐个输 出各下标变量: for(i=0;j<10;,i++) printf("ood" 而不能用一个语句输出整个数组,如: printf(%da);是 错误的: 【例4-1】数组元素的引用1 【例4-2】数组元素的引用2 413一维数组的初始化 对数组赋值,常用的有三种方法:用赋值语句对数组元 素赋值、动态赋值和初始化赋值 例如:a[0]=-10;a9]-9;是用赋值语句对数组元素赋值 for(=1 scan 在程序执行过程 中,对数组元素进行赋值,也称为动态账值 编程时如果数组元素的值已知,就可在定义数组的同时 为其元素赋初值,節初始化

例如，输出有10 个元素的数组必须使用循环语句逐个输 出各下标变量： for(i=0; i<10; i++) printf("%d",a[i]); 而不能用一个语句输出整个数组，如：printf(“%d”,a);是 错误的： 【例4-1】 数组元素的引用1 【例4-2】数组元素的引用2 4.1.3 一维数组的初始化 对数组赋值，常用的有三种方法：用赋值语句对数组元 素赋值、动态赋值和初始化赋值。 例如：a[0]=10;a[9]=9; 是用赋值语句对数组元素赋值 for(i=1;i<=10;i++) scanf(“%d”,&a[i]);是在程序执行过程 中，对数组元素进行赋值，也称为动态赋值。 编程时如果数组元素的值已知，就可在定义数组的同时 为其元素赋初值，即初始化

1初始化赋值的一般形式为: 类型说明符数组名[常量表达式}{表达式1,表达 式2,…,表达式n}; 例如:inta[10={0,1,2,3,4,5,6,7,8,9};相当于 a[O]=0a[l]=1.29}=9 2一维数组初始化的说明: (1)可以只对部分元素赋初值。当{}中表达式的 个数少于元素个数时,只给前面的元素赋值,未指定 初值的元素自动取零(如果是字符数组则自动取空字 符)。 例如:inta10y{0,1,2,3,4};表示只给a[]a[415个 元素赋值,而后5个元素自动赋0值

1 初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={表达式1，表达 式2，……，表达式n}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于 a[0]=0;a[1]=1...a[9]=9; 2 一维数组初始化的说明： （1）可以只对部分元素赋初值。当{ }中表达式的 个数少于元素个数时，只给前面的元素赋值，未指定 初值的元素自动取零（如果是字符数组则自动取空字 符）。 例如： int a[10]={0,1,2,3,4};表示只给a[0]～a[4]5个 元素赋值，而后5个元素自动赋0值

(2)只能对数组元素逐个赋值,不能对数 组整体赋值。 例如给十个元素全部赋1值,只能写为:int a[10}-{1,1,141,1,1,1,1,1,1};而不能写为:int a[10]=1; (3)如不对数组进行初始化赋值,则全部 元素均为0 (4)在对全部元素赋初值时,可以省略数 组长度。 例如:inta[5]{1,2,3,4,5}可写为:int a[=<1, 2, 3, 4, 5; Return

（2）只能对数组元素逐个赋值，不能对数 组整体赋值。 例如给十个元素全部赋1值，只能写为：int a[10]={1,1,1,1,1,1,1,1,1,1};而不能写为： int a[10]=1; （3）如不对数组进行初始化赋值，则全部 元素均为0。 （4）在对全部元素赋初值时，可以省略数 组长度。 例如： int a[5]={1,2,3,4,5};可写为：int a[]={1,2,3,4,5}; [Return]

42一维数组应用实训 【例4-3】任意输入十个整数,去掉其中的最大数 和最小数,求其余8个数的平均数 【例4-4】任意输入十个整数,按从高到低的次序 排序输出。 选择排序的基本思想是:首先从要排序的数中选 择最大的数,将它放在第一个位置,然后从剩下的数 中选择最大的数放在第二个位置,如此继续,直到最 后从剩下的两个数中选择最大的数放在倒数第二个位 置,剩下的一个数放在最后位置,完成排序 Return

4.2 一维数组应用实训 【例4-3】任意输入十个整数，去掉其中的最大数 和最小数，求其余8个数的平均数。 【例4-4】任意输入十个整数，按从高到低的次序 排序输出。 选择排序的基本思想是：首先从要排序的数中选 择最大的数，将它放在第一个位置，然后从剩下的数 中选择最大的数放在第二个位置，如此继续，直到最 后从剩下的两个数中选择最大的数放在倒数第二个位 置，剩下的一个数放在最后位置，完成排序。 [Return]

43二维数组 (1)二维数组定义的格式为: (2)类型说明符数组名[常量表达式1常量表达 式2] 其中,常量表达式1表示第一维下标的长度,常量 表达式2表示第二维下标的长度 例如: int al3[4];定义了二个三行四列的整型数组, 数组名为a,其元素(下标变量)有12个(3×4) 下标0开始,其中行下标的最大值为2,列下标的最大 值为3,即: aol1OL, a[oJ[1, a[,a0J3 a[lol,a[l[1, a[ 12), a[1 31 a[2][0],a[2][1],a[2][2],a[2][3]

4.3 二维数组 （1）二维数组定义的格式为： （2）类型说明符 数组名[常量表达式1][常量表达 式2]…； 其中，常量表达式1表示第一维下标的长度，常量 表达式2 表示第二维下标的长度。 例如：int a[3][4]; 定义了一个三行四列的整型数组， 数组名为a，其元素（下标变量）有12个（3×4）。 下标0开始，其中行下标的最大值为2，列下标的最大 值为3，即： a[0][0],a[0][1],a[0][2],a[0][3] a[1][0],a[1][1],a[1][2],a[1][3] a[2][0],a[2][1],a[2][2],a[2][3]

在C语言中, 二维数组是按行 aOJi 排列的,如图4-1 aO][2] 先存放aQ行,再 a[O[3] 存放a[1行,最后 存放a[2行。每行 alloT 中的四个元素也 a[1[1 是依次存放 a[1[2] a[2][1] a[2][0] a[13] [2][2] a[2][

在Ｃ语言中， 二维数组是按行 排列的，如图 4 - 1 。 先存放a[0]行，再 存放a[1]行，最后 存放a[2]行。每行 中的四个元素也 是依次存放。 a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[2][1] a[2][0] a[1][3] a[2][2] a[2][3]

432二维数组的引用 二维数组元素的表示的形式为: 数组名[下标正下标] 其中下标应为整型常量或整型表达式。例如: a3]4] 使用数组时,一定要注意数组定义和下标变量的 区别。 数组定义的方括号中给出的是某一维的长度,即 可取下标的最大值;而数组元素中的下标是该元 素在数组中的位置标识。前者只能是常量,后者 可以是常量,变量或表达式

•4.3.2 二维数组的引用 二维数组元素的表示的形式为： 数组名[下标][下标] 其中下标应为整型常量或整型表达式。例如： a[3][4]。 使用数组时，一定要注意数组定义和下标变量的 区别。 数组定义的方括号中给出的是某一维的长度，即 可取下标的最大值； 而数组元素中的下标是该元 素在数组中的位置标识。前者只能是常量，后者 可以是常量，变量或表达式