C语言第七章1说课.ppt

第七章 数组与字符串 7.1 一维数组 7.2 多维数组 7.3 字符与数组 7.4 字符串处理函数 7.5 字符数组的应用举例 7.1.1 数组的基本概念 数组:若干个同一类型变量组成的有序集合, 组成数组的基本单元称为数组元素。 数组的特点： 同一数组中的各个元素数据类型相同。 数组中的元素按顺序排列，各个元素在数组中的位置由下标决定。 对每个元素通过数组名和下标来直接访问。 数组可有一个、两个或多个下标，分别对应一维、二维和多维数组。 7.1.2 一维数组的定义和引用 1.一维数组的定义 数组中每个元素只有一个下标，称一维数组。 格式：类型说明符 数组名[常量表达式]，…； 如：int a[8]; 说明:1.数组名为a 2.含有8个元素：a[0]、a[1]、 …a[7] 3.每个元素都是整型 4.0是数组下标的下界，7是上界， 且每个元素只有一个下标 5.C编译程序在内存中开辟了8个连续的存储单元 如：float a[8],b[10],u[5]; double f1,f2,f3[22]; 注意： 1.数组的类型实际上是指数组元素的数据类型 2.常量表达式必须用方括号括起来 3.方括号中可为符号常数或常量表达式，不能是变量。例如：int n=5; int a[n]; P136 4.同一个程序中，数组名不能与其他变量名相同。 2.一维数组的引用引用方式：数组名[下标] 下标可以是整型常量或整型表达式，若为小数， 编译时将自动取整。 对数组含义的理解： 一个数组元素就是一个变量名，代表一个存储单元，一个数组占有一串连续的存储单元。 不能对数组整体引用，即：不能用a代表a[0]～a[7] 数组名中存放的是一地址常量，代表其首地址。 下标不能越界，下限必须为0，否则，越界而破坏其它存储单元中的数据，甚至破坏了程序代码。 在C语言中只能逐个地使用数组元素，而不能以此引用整个数组。例如： int a[10]; printf(%d\n,a); 是错误的。 如果需要将数组中所有数组元素输出，必须： for(j=0;j10;j++) printf(%d\t,a[j])； 下标只能是整型常量和整型表达式。例如： a[2] a[i+j] a[i++] 都是合法的。 【例7.1】 数组元素的使用 #include stdio.h main( ) { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(%d ,a[i]); printf(\n); } 结果： 9 8 7 6 5 4 3 2 1 0 7.1.3 一维数组的初始化 数组的初始化是指在定义数组时给数组元素赋予初值，数组初始化是在编译阶段进行的。如果数组元素的初始值确定，最好能够在数组定义时给出初值，这样减少运行时间，提高程序运行效率。 例如： int a[5]＝{1,2,3,4,5}; 初始化的几种方式： int a[3]＝{1,2,3}; 即：a[0]=1,a[1]=2,a[2]=3 int a[5]＝{1,2,3}; 即：a[0]=1,a[1]=2,a[2]=3,a[3]=0,a[4]=0 int a[]={1,2,3}; 即：a[0]=1,a[1]=2,a[2]=3 只能逐个赋值，不能给数组整体赋值。例如，给数组的元素全部赋初值为1，只能写成： int a[6]＝{1,1,1,1,1,1}; 而不能写为： int a[6]＝1; 注意： 【例7.2】用数组求Fibonacci数列的前20个数 #include stdio.h main( ) { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%d\t,f[i]); } printf(\n); } 7.1.4 一维数组应用举例 【例7.3】读10个整数存入数组，找出其中的最大值和最小值。 算法思想如下：P140图7.3 （1）输入：用for循环和scanf函数输入10个整数。 （2）处理：①先令max=min=x[0]。 ②依次x[i]和max、min比较(循环): 若maxx[i],令ma