1、第七章,数组,2,回顾 2-1,for 循环与 while 循环类似，属于先判断后执行 for 语句中有三个表达式：表达式1通常用来给循环变量赋初值；表达式2通常是循环条件；表达式3用来更新循环变量的值 for 语句中的各个表达式都可以省略，但要注意分号分隔符不能省略 如果省略表达式2和表达式3需要在循环体内设法结束循环，否则会导致死循环,3,回顾 2-2,break 语句用在循环中时，可以直接终止循环，将控制转向循环后面的语句 continue 语句的作用是跳过循环体中剩余的语句而执行下一次循环 嵌套循环时，必须将被嵌套的循环语句完整地包含在外层循环的循环体内,4,目标,理解为什么要使用数组
2、 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法,5,为什么要使用数组3-1,唉，有这么多不同主题的书。在哪里才能找到有关中国音乐的书呢？,6,为什么要使用数组3-2,文学类,计算机类,西方音乐类,中国音乐类,7,为什么要使用数组3-3,数组的元素,容器中保 存的物品,日常生活中的容器,程序中的数组,8,C 语言中的数组,3 2 1 0,Rate 4 ,数组名,下标标明了元素在数组中的位置,数组元素,下标,数组大小,数组是可以在内存中连续存储多个元素的结构 数组中的所有元素必须属于相同的数据类型,9,数组类型 2-1,一维数组,多维数组,示例：学员单
3、门课程的成绩,2-D, 3-D, 4-D,学号,科目,示例：学员两门课程的成绩,10,数组类型 2-2,11,声明一维数组,datatype arrayNamesize;,类型说明符 int、char、float ,数组名,常量表达式： 数组大小,int num50; char list_of_initials20; double pressure_level6;,# define LIMIT 20 . . . int emp_codesLIMIT;,12,初始化一维数组,int emp_code5 = 1299,1499,1699,1899,2099;,emp_code,其他的初始化情况：
4、int arr10 = 10,9,8,7,6,5,4,3,2,1,0; /错误！越界了 int arr10 = 9,8,7,5; /正确，后面的6个元素未初始化 int arr = 9,8,7; /正确：元素个数为 3 int arr=; /错误，到底是几个元素？,13,为一维数组动态赋值,float price4; printf(“Enter prices of 4 booksn”); for (i = 0;i = 3; i+) scanf(“%f”, ,price,12.34,1002.10,17.5,11.12,14,一维数组示例,# include void main() int i;
5、float item_rate5,total=0;printf(“n 请输入商品价格：“);for(i=0;i5;i+)scanf(“%f“, ,循环执行 5 次,请输入商品价格：35.50 45.8 23 40.7 80,0,0,Item_rate,35.50,35.50,45.8,23,40.7,80,6,225.0,所有商品的合计费用：225.000000,15,二维数组 3-1,datatype arrayNamerowsizecolsize;,int num42;,num,4 X 2 = 8,8*sizeof(int) 字节,16,二维数组 3-2,int books42 = 11,
6、 1294,22,450, 33,4000, 44,79;,int arr 3 = 1,2,3, 4,5,6 ;,int arr2 = 1,2,3, 4,5,6 ;,17,二维数组 3-3,int i, j, num42; for (i = 0; i = 3; i+) for (j = 0; j =1 ; j+)scanf(“%d“, ,18,二维数组示例,int i,j,student32; for(i = 0;i 3;i+) printf(“n 输入学号 %d 两个学期的成绩：“,i+1);for(j = 0;j 2;j+)scanf(“%d“, ,内层循环执行 6 次，读入6个值,输出数
7、组元素的值,输入学号 1 两个学期的成绩：65 56输入学号 2 两个学期的成绩：78 80输入学号 3 两个学期的成绩：89 66学员的学号及其两个学期的成绩为：学号 第一学期 第二学期1 65 562 78 803 89 66Press any key to continue,19,问题描述： 求一组数中的最大值和最小值 。,数组应用1,void main() int num5,max,min,i; printf(“请输入5个数:n“);for(i=0;inumi)min=numi; printf(“n最大值为：%d“,max);printf(“n最小值为：%dn“,min); ,读入5个
8、值保存在数组中,求最大值和最小值,演示学生用书示例3,20,问题描述： 输入10个数，保存在一个数组中，在数组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。,数组应用2,#define N 10 for(i=0;iN;i+)scanf(“%d“, ,读入10个值保存在数组中,在数组中查找，一旦找到，通过break语句跳出循环,演示学生用书示例4,21,问题描述： 编写C程序实现冒泡排序算法，按照降序排列一组数。,数组应用3,#define N 5 int gradeN,temp; for(i=0;iN;i+)scanf(“%d“,
9、 ,读入5个值保存在数组中,演示学生用书示例5,16,25,9,90,23,16,25,90,9,9,23,16,90,16,23,25,90,22,问题描述： 如果一个数组中保存的元素是有序的（由大到小），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。,数组应用4,#define N 5 int numN+1=23,45,60,67,88,in; printf(“n 请输入一个要插入的数：“); scanf(“%d“, ,演示学生用书示例6,查找第一个大于要插入数的位置,为要插入的数留出位置,将要插入的数保存到该位置,23,总结,数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型 数组必须先声明，然后才能使用。声明一个数组只是为该数组留出内存空间，并不会为其赋任何值 数组的元素通过数组下标访问 一维数组可用一个循环动态初始化，而二维数组可用嵌套循环动态初始化 二维数组可以看作是由一维数组的嵌套而构成的,
