第6章 数组(新).pptVIP

回顾 for 语句中有三个表达式：表达式1通常用来给循环变量赋初值；表达式2通常是循环条件；表达式3用来更新循环变量的值 for 语句中的各个表达式都可以省略，但要注意分号分隔符不能省略 如果省略表达式2和表达式3需要在循环体内设法结束循环，否则会导致死循环 回顾 break 语句用在循环中时，可以直接终止循环，将控制转向循环后面的语句 continue 语句的作用是跳过循环体中剩余的语句而执行下一次循环 嵌套循环时，必须将被嵌套的循环语句完整地包含在外层循环的循环体内 目标 理解为什么要使用数组 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法 第6章 数组 【引例】输入某班级6个学生某门课的成绩，求平均成绩并输出小于平均分的学生分数。 【分析】因为从键盘接收的6个数在求和以后没有保存起来，等再比较比平均数小的数就无法实现。可以通过生声明6个变量，但如果输入的成绩增多，在程序中声明大量的变量会造成内存空间浪费，且程序会变得繁琐（无法使用循环结构）。 【解决】可以使用数组来解决，先将6个数保存到数组中去，等求过平均数后再从数组里取出6个数进行比较。 数组 在程序设计中，按序排列的同类型数据元素的集合称为数组。数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 根据数组的维数，数组可分为一维数组和多维数组。 根据数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别的数组。 6.1.3 数组的分类 一维数组 一维数组的声明 数据类型 数组名[长度]； eg：int a[5]; 定义了一个一维整型数组，数组名为a，有5个成员（数组元素），分别是: a[0]、a[1]、a[2]、a[3]、a[4] 一维数组 （1）在内存中连续存储的同类型数据元素的集合称为数组。 （2）数组名用合法的标识符命名，与变量的命名方法相同。 （3）方括号中的数字表示数组的长度，即数组元素的个数。数组长度可以用常量、符号常量或常量表达式表示，不能是变量。 （4）数组元素的下标从0开始，即下标范围从0到n-1。 一维数组 一维数组 (2) 当初值的个数大于数组长度时，作语法错误处理。 eg：int num[5]={1,2,3,4,5,6}; 是不合法的，因为num数组只能有5个元素。 (3) 对数组的部分元素赋初值 eg：int num[5]={1,2,3}; 只给前3个元素赋初值，其余2个元素的值为0。 (4) 对全部数组元素赋初值时，可以不指定数组的长度。 eg：int num[ ]={1,2,3,4,5,6}; 等价于 int num[6]={1,2,3,4,5,6}; 一维数组 2. 用赋值语句逐个对数组元素赋值 一维数组 2. 用赋值语句逐个对数组元素赋值 一维数组的应用 数组应用1(求最大值、最小值) 数组应用3（冒泡排序法） #define N 5 …… int grade[N],temp; for(i=0;iN;i++) scanf(%d,grade[i]); for(i=0;iN;i++) { for(j=0;jN-i-1; j++) { if(grade[j] grade[j+1]) { temp = grade[j+1]; grade[j+1] = grade[j]; grade[j] = temp; } } } …… 二维数组的声明 数据类型 数组名[长度1][长度2]； eg：int a[2][3]; 定义了一个2行3列的二维整型数组，数组名为a，有2×3个数组元素，分别是: a[0][0]、a[0][1]、a[0][2] a[1][0]、a[1][1]、a[1][2] 二维数组的赋值 1. 数组定义时给数组元素赋以初值 (1) 分行给二维