第4章 节 数组与字符串 《C语言程序设计及应用教程》课件.pptxVIP

第4章 数组与字符串 【教学目标】（1）掌握一维数组、二维数组的基本概念，（2）掌握数组类型变量的定义与引用（3）掌握数组元素的引用 （4）基本掌握使用数组结决实际工程、生活、实际问题（5）了解多维数组【内容摘要】（1）知识点：数组的声明、定义、初始化；数组的访问；字符型数组。（2）难点：二维数组、二维数组的一维化处理、字符型数组的访问、字符串函数（3）重点：数组的定义与综合应用本章节次 4.1 一维数组 4.2 二维数组 4.3 字符数组与字符串 4.4 数组综合应用举例数组概述　数组的概念：（1）根据基本数据类型构造出的一种新的数据类型，因此数组属于构造类型。（2）具有相同数据类型的一批数据的集合，数组的类型就是这些数据的类型的代表，数组的名称就是这些数据的名称。（3）元素：数组中的每一个数。用它们的编号即下标来标识。4.1 一维数组 4.1.1 一维数组的声明、定义和初始化4.1.2 一维数组元素的引用4.1.3 一维数组的应用4.1.2 一维数组元素的引用数组必须声明或定义后，才能被使用注意　（1）下标可以是整型表达式，其合法值的范围是0～数组长度-1。 （2）数组元素也称为下标变量，它的引用方式和普通变量相同。4.1.3 一维数组的应用【例4-1】定义一维数组m，有10个整型数组元素，为数组m的各元素赋值0、2、4、6、8、10、12、14、16、18，并输出，然后再按逆序输出各数组元素。　for(i=0;i10;i++) printf(%d , m[i]); printf(\n); for(i=9;i=0;i--) printf(%d , m[i]); printf(\n); }　#includestdio.h　void main( ) { int i ,m[10]; for( i=0;i10; i++) m[i]=2*i;//为数组元素赋值 【例4-2】从键盘上输入10个整型数据，倒序排列存储，再倒序输出。算法分析：倒序排列，可将数组中的第一个元素与最后一个元素交换，第二元素与倒数第二个元素交换，依次类推，直到数组中间元素为止。printf(%4d ,m[i]); //做数组的逆序 for(k=0;k=i/2;k++) { t=m[k]; m[k]=m[i-k-1]; m[i-k-1]=t; } puts(\n\n数组逆序\n);for(k=0;k10;k++) printf(%4d ,m[k]); printf(\n);}源程序如下：#includestdio.hvoid main(){ int k,t,i,m[10]; for(i=0;i10;i++) {printf(输入数组的第 %d 个元素：,i); scanf(%d,m[i]);} printf(\n原输入数组\n); for(i=0;i10;i++) 【例4-3】在体育课上，20个学生测试100m短跑，老师把学生成绩一一记录下来，然后将学生按速度由快到慢排序。算法分析：相邻两数比较，小的换到前面，大的换到后面。 （1）首先将N=20个元素存入一维数组Score[N]中利用随机函数rand()循环生成学生100m跑的成绩。（2）排序由轮循环和每轮内的次循环嵌套完成。轮循环为外循环，轮内的次循环作为内循环。（3）在第0轮循环内排序时，先将第0个元素和第1个元素比较，若a[0]a[1]，则交换两个元素，然后进行第1个元素和第2个元素的比较，依次类推，直至a[18]与a[19]比较后为止。这样，经过一遍比较，可使最大元素排到a[19]（即a[N-1]）的位置上。（4）在第1轮循环内排序时，只需扫描前面的n-1=19个元素，将次大元素排到a[18]中。以此类推，经过N-2轮排序后，仅剩下一个元素，无须再排，因此N个元素全部拍立儿到了排列到正确的位置上。#includestdio.h#includemath.h#includeconio.h#define N 20void main(){ float Score[N],t; //声明实型成绩数组、临时变量 int i,j,Sec; printf( 学生100m跑原始成绩记录\n); //随机生成学生跑步成绩 for(i=0;iN;i++) {Sec=rand()%6; //随机生成跑步成绩中的整数秒 switch(Sec) { case 0: Sec=13;break; case 1: Sec=14;break; case 2: Sec=15;break; case 3: Sec=16;break; case 4: Sec=17;break; case 5: Sec=18;break;} S