C程序设计2第一讲-数组.pptx

C 语言程序设计数 组主讲：刘卫红liuweihong@ahut.edu.cn上学期内容回顾1 常量2 变量3 运算符与表达式：条件表达式4 语句5 选择6 switch分支结构循环7 循环练习 假设有一张足够大的纸，厚度为0.1毫米，问对折多少次之后，厚度可以超过喜马拉雅山的高度（8848.13米）。步骤新建一个文件夹,比如叫做test1打开VC新建文件: test1.c输入代码编译,运行最大值问题方法1：max=a1;if(maxa2) max=a2;if(maxa3) max=a3;方法2：if(a1a2) max=a1;else max=a2;if(maxa3) max=a3;方法3：if(a1=a2a1=a3) max=a1;if(a2=a1a2=a3) max=a2;if(a3=a1a3=a2) max=a3;方法4：if(a1a2) {t=a1;a1=a2;a2=t;}if(a2a3) {t=a2;a2=a3;a3=t;}max=a3;Question：如果判断10个数，100个数的最大值，怎么办？最大值问题引入数组后，方法1：n=100；max=a[1];for(i=2;i=n;i++) if(maxa[i]) max=a[i];引入数组后，方法4：n=100；for(i=1;i=100;i++) if(a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}max=a[n];方法1优于方法4，建议使用第一种方法Fibonacci数列问题使用数组后1 （n=1）1 （n=2）fn-1+fn-2 （n2）fn= #define N 20main( ){ int i,f1,f2,f3; f1=f2=1; printf(\n%8d%8d,f1,f2); for (i=3; i=N; i++) { f3=f1+f2; f1=f2; f2=f3; printf(%8d,f3); if (i%5==0) printf(\n); } }f[1]=f[2]=1;for(i=3;i=20;i++) f[i]=f[i-1]+f[i-2];本章要点 1 一维数组2 二维数组3 字符数组与字符串数组定义数组定义：数组是同一数据类型的变量组成的有序集合。这些数据的特点：具有相同的数据类型。C编译系统在编译时将给数组分配一块连续的存储空间。一维数组一维数组的定义数据类型 数组名[常量表达式];例如： int a[10]; float score[5]; “数据类型”： 是数组元素的数据类型。“数组名”:遵循C语言标识符规则。“常量表达式”：表示数组中有多少个元素，即数组的长度。它可以是整型常量、整型常量表达式或符号常量。 数组在内存的存放低地址高地址91.534.567.572.084.0score[0]score[1]score[2]score[3]score[4]数组下标从0开始。一维数组的数组元素在内存里按顺序存放。数组名代表数组的首地址，即score的值与score[0] 的地址值相同。 注意：数组名是常量。score数组数组元素的引用 格式：数组名[下标表达式]下标表达式的值必须是整型表达式。例如：输入学生成绩 for(i=0;i5;i++) scanf(%f,score[i]);数组元素的引用（续）说明： 下标从0开始（下界为0），数组的最大下标（上界）是数组长度减1。 例如： int a[10]; scanf (%d,a[10]); /* 下标越界 */ C编译系统不做越界检查，如果引用的数组元素超出数组范围会破坏其他变量的值。一维数组的初始化初始化：在定义数组时给数组元素赋初值。1．在定义数组时，对全部数组元素赋初值 例如：int a[5]={0,1,2,3,4};此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4}; 2．在定义数组时，对部分数组元素赋初值 例如：int a[5]={1,2,3};系统为其余元素赋 0 。3．当初值的个数多于数组元素的个数时，编译出错 例如： int a[5]={0,1,2,3,4,5}; 课堂练习 课件上使用数组的最大值问题和Fibonacci数列的程序都只是程序片段，请根据下面的要求完善程序： 添加数组的定义、数组的初始化和结果的输出。【例6-4】： 歌手评分系统；【例6-5】 ：初始化一个数组，输入一个数，输出和该数相同的数值所在的下标。排序问题 3 1 1a1a133 1 3 222a2a2 2 2 311a3a3第一次比较后第二次比较后第三次比较后 2 2 1 3 1 2 1 3 3第一次比较后第二次比较后第三次比较后对三个数a1,a2,a3从小到大进行排序。比