[工学]C程序设计第四版第4章数组.ppt

第四章?　数组 4.1?　数组的概念 4.2　?一维数组 4.3?　二维数组 4.4?　字符数组 4.5 应用举例 4.1?　数组的概念 　　数组是同类型数据的有序集合，即数组由若干数组元素组成，其主要特点： 　　（1）数组中的每一个元素都属于同一种数据类型。 　　（2）数组中的每一个元素相当于一个变量。 　　（3）数组中的每一个元素在数组中的先后次序是确定的。 　　数组用一个统一的名字来标识，数组中的每一个元素可用数组名和下标来唯一确定，数组元素的下标总是从0开始。 　例如：int array[5]; 　　根据数组下标的个数，通常可将数组分为一维数组、二维数组及多维数组。 　　本章将主要介绍一维数组和二维数组的定义和使用方法。 4.2　?一维数组 4.2.1　一维数组的定义 4.2.2　一维数组的引用 4.2.3　一维数组的的初始化 4.2.4　一维数组的应用举例 4.2.1　一维数组的定义 　一维数组的定义形式为： 类型说明符　数组名[常量表达式]; 　例如：int a[10]; 　【几点说明】 1、“类型说明符”说明了数组元素所属的数据类型。 2、数组名的命名规则与变量名相同，遵循标识符的命名规则。 　　3、数组名后是用方括号括起来的常量表达式，不能用其它括号。 4、常量表达式表示元素的个数，即数组长度。例如：在a[10]中，10表示a数组中有10个元素，分别为：a[0]、a[1]、a2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9]。注意，没有数组元素a[10]。 5、常量表达式中可包含常量和符号常量，不能包含变量。也就是说，C语言中不允许对数组的大小作动态定义。 4.2.2　一维数组的引用 　　　数组必须先定义，然后才能使用。C语言规定，只能逐个引用数组元素，而不能一次引用整个数组。 　　　数组元素的引用是通过数组名和下标来确定的，其一般形式如下： 　　　数组名[下标] 　　　下标可以是整型常量、整型表达式或有确定值的整型变量。需要说明的是，在C语言中数组的元素的下标总是从0开始的。若数组 　的元素个数说明为n，则数组元素的下标范围为0～n-1，超出这个范围就称为数组下标越界。 【例4-1】　数组元素的引用 　#include stdio.h 　main() 　{ 　 int i,a[10]; 　 for(i=0;i10;i++) 　　 a[i]=i; 　 for(i=0;i10;i++) 　 printf(“%2d“,a[i]); 　} 4.2.3　一维数组的的初始化 在定义数组时，C语言允许对数组进行初始化。一维数组的初始化可以用以下方法实现： （1）对数组全部元素进行初始化。例如： int a[10]={0,1,2,3,4,5,6,7,8,9}; 将数组的初值依次放在一对花括号内。初值的个数与数组元素的个数一致，并且从左向右将花括号内的每个数值依次赋予相应的元素，即相当于a[0]=0，a[1]=1，…，a[9]=9，从而实现对数组的初始化。 （2）只对部分元素初始化。例如： 　　int a[10]={10,11,12,13,14,15}; 定义数组a含有10个元素，但花括号内只提供了6个初值，这表示只给前面6个元素赋初值，而后面4个元素的值为0。 　　（3）在对全部数组元素赋初值时，可以不指定数组长度。例如： 　　　int a[6]={1,2,3,4,5,6}; 　　可以写成：int a[]={1,2,3,4,5,6}; 　　在第二种写法中，花括号内有5个数值，系统就会据此自动定义数组的长度为5。如果定义的数组长度与提供初值的个数不相同，则数组长度不能省略。例如：下面的数组长度为10，那么在数组初始化时，就不能省略数组长度，而必须写成： 　　　　int a[10]={1,2,3,4,5,6}; 4.2.4　一维数组的应用举例 【例4-2】　一维数组的输入与输出 　程序如下： 　#include stdio.h 　main() 　{ int i,a[5]; 　 printf(“\nInput Array a:”); 　for(i=0;i5;i++) 　 scanf(“%d”,a[i]); 　printf(“\nOutput Array a:”); 　for(i=0;i5;i++) 　 printf(“a[%d]=%d “,i,a[i]);} 【几点说明】 ： 　　（1）scanf函数和printf函