第06的章数组.ppt

第6章 数组 本章教学目的： 掌握一维数组、二维数组、字符数组的定义和使用方法，能使用数组编写程序。 本章教学重点： 使用数组编写程序。 本章教学难点： 字符数组 内容提要 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串 一维数组的定义 一维数组的几点说明 一维数组的几点说明 一维数组元素的引用和初始化 一维数组元素的引用 必须先定义数组，然后才可以引用数组元素。 数组元素的表示形式为：数组名[下标]，下标可以是整型常量或整型表达式，下标取值范围是0到“数组长度-1”范围内的整数 例6.1 求一维整型数组元素值的总和以及平均值 输入：10 30 50 70 90 110 一维数组元素的初始化 int a[6]； ?数组元素是没有初始值，数组元素的值是不确定 int x[6]={1，3，5，7，9，11}； ?上面定义将数组初始化为：x[0]=1、x[1]=3、x[2]=5、x[3]=7、x[4]=9、x[5]=11 int x[6]={1，3}； ?可以只给数组的一部分元素赋初值 int x[ ]={1，3，5，7，9，11}； ?对全部数组元素赋初值时，允许省略数组长度 若数组元素的初值全为零，可以写成 :int x[6]={0} 一维数组应用举例 例6.2 从键盘输入一个数，在数组中按顺序查找与该数相等的数，输出其所在位置。 例6.2 从键盘输入一个数，在数组中按顺序查找与该数相等的数，输出其所在位置。 # include stdio.h # define N 10 int main（） { int n，m，sign=0； int num[N]={16，35，48，29，56，43，93，64，90，48}； printf(“Please input the number：”) ； scanf（“%d”，n）； for ( m=0；mN；m++) { if （n==num[m]） {printf(“%d，%d \n”，m，num[m])； sign=1；} } if（sign==0）printf(“Have no this number。”) ； return 0; } 例6.2 从键盘输入一个数，在数组中按顺序查找与该数相等的数，输出其所在位置。 若输入：48 输出为：2，48 9，48 若输入：93 输出为：6，93 若输入：123 输出为：Have no this number。 例6.3 将随机产生的100个整数存储在数组中，找出其中最大的数及其在数组中的下标（若有多个相同的最大数，则取第一个的下标）。 # define N 100 # include stdio.h # include math.h int main() {int k, max, loca=0, a[N]; for (k=0;kN;k++) a[k]=rand(); for (k=0;kN;k++) printf(%d,,a[k]); printf(\n); max=a[0]; for(k=1;kN;k++) if (a[k]max) {max=a[k]; loca=k;} printf(%d,%d\n,max,loca); return 0; } 例6.4 对从键盘输入的10个整数，用选择排序法将它们由大到小排序。 分析:第1次找到10个数中的最大数，查找的范围是下标为0到9范围内的所有数组元素，记住存储这个最大数的数组元素的下标，将该下标对应的数组元素与下标为0的数组元素的值对换，使下标为0的数组元素中存储最大数，即下标为0的数组元素中存储的是：下标为0到9范围内的所有数组元素中的最大数。 第2次找到剩余的9个数（除去第1次找到最大数）中的最大数，查找的范围是下标为1到9范围内的所有数组元素（除去下标为0的数组元素），记住存储这个最大数的数组元素的下标，将该下标对应的数组元素与下标为1的数组元素的值对换，使下标为1的数组元素中存储这个范围内的最大数，即下标为1的数组元素中存储的是：下标为1到9范围内的所有数组元素中的最大数。… 例6.4 对从键盘输入的10个整数，用选择排序法将它们由大到小排序。 # define N 10 # include stdio.h int main ( ) { int i, j, m, temp, a[N]; for (i=0; iN; i++) scanf (%d, a[i]); for(i=0;i=N-1;i++) printf(%5d, a[i]); p