第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]。 使用数组时，一定要注意数组定义和下标变量的 区别。 数组定义的方括号中给出的是某一维的长度，即 可取下标的最大值； 而数组元素中的下标是该元 素在数组中的位置标识。前者只能是常量，后者 可以是常量，变量或表达式