6章数组资料.ppt

第六章 数组 主要内容: 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串 6.1 一维数组 6.1.1一维数组的定义 6.1.2一维数组的引用 6.1.3一维数组的初始化 6.1.4 一维数组的应用实例 6.1.1一维数组的定义 定义格式： 类型标识符 数组名[长度]; 例如： int a[10]; 【注意】在定义一维数组时要注意以下几个问题： ① 类型标识符不能省略，它确定了数组元素的类型。 ② 数组名的命名规则与变量名的命名规则相同。 ③ 数组元素的下标是从0开始。 ④ 数组的长度必须使用常量来定义，不能使用变量。 6.1.2一维数组的引用 C语言规定只能逐个引用数组元素，不能一次引用整个数组。 一维数组的引用格式如下： 数组名[下标] 【实例6-1】数组元素的引用 main() { int i,a[10]; //定义数组a for(i=0;i<10;i++) //注意变量i的取值范围 a[i]=i; //引用数组元素 for(i=9;i>=0;i--) //注意变量i的取值范围 printf("%d\t",a[i]); //引用数组元素 } 6.1.3一维数组的初始化 数组初始化的一般格式： 类型标识符 数组名[长度]={数据列表} 例，int a[10]={1,3,5,7,9,11,13,15,17,19}; 注意事项： 常量的个数不能超过数组长度。 对全部数组元素赋初值时，可以不指定数组长度。此时，系统会自动地根据数据列表中的数据个数来确定数组的长度。 6.1.4 一维数组的应用实例 【实例6-2】假设全班共10名同学参加计算机竞赛，现在要求计算全班竞赛的平均成绩。 main() { int i; float a,t,s[10]; for(i=0;i<10;i++) scanf("%f",&s[i]); t=0; for(i=0;i<10;i++) t+=s[i]; a=t/10; printf("The average score is %4.1f\n",a); } 6.1.4 一维数组的应用实例 【实例6-3】假设全班共10名同学参加计算机竞赛，现在要求对竞赛成绩进行排序。 算法思想： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 6.2 二维数组 6.2.1二维数组的定义 6.2.2 二维数组的引用 6.3.3 二维数组的初始化 6.2.1二维数组的定义 一般格式： 类型标识符 数组名[常量1][常量2]; 例如：int a[3][4],b[5][2]; 逻辑结构：二维表 物理存储结构：线型表 6.2.2 二维数组的引用 格式：数组名[下标1][下标2] 【实例6-4】输入一个二维数组值，并将其在数组中的内容及地址显示出来 #include"stdio.h" main() { int a[2][3]; int i; for(i=0;i<2;i++) {printf("请输入a[%d][0],a[%d][1],a[%d][2]：\n",i,i,i); scanf("%d,%d,%d",&a[i][0],&a[i][1],&a[i][2]); } for(i=0;i<2;i++) {printf("a[%d][0]=%d，该元素地址为%x\n",i,a[i][0],&a[i][0]); printf("a[%d][1]=%d，该元素地址为%x\n",i,a[i][1],&a[i][1]); printf("a[%d][2]=%d，该元素地址为%x\n",i,a[i][2],&a[i][2]); } } 6.2.2 二维数组的引用 格式：数组名[下标1][下标2] 【实例6-4】输入一个二维数组值，并将其在数组中的内容及地址显示出来 #include"stdio.h" main() { int a[2][3]; int i; for(i=0;i<2;i++) {printf("请输入a[%d][0],a[%d][1],a[%d][2]：\n",i,i,i); scanf("%d,%d,%d",&a[i][0],&a[i][1],&a[i][2]); } for(i=0;i<2;i++) for(j=0;j<3;j++) printf("a[%d][%d]