C语言程序设计教学做一体化-模块6.ppt

模块六 数组 数组是指由一组同类型数据组成的有序数据的集合。用一个统一的数组名称来标识这一组数据；用下标来指示数组中的每一个元素。下面我们介绍C语言中如何定义和使用数组。 6.1 一维数组 说明： （1）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。如果被定义数组的长度，与初值个数不同，则数组长度不能省略。 （2）“初值表”中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。 （3）根据存储类型的不同，数组有静态数组（static）和动态数组（auto）之分；根据定义的位置不同，数组有内部数组（在函数内部定义的数组）和外部数组（在函数外部定义的数组）之分。 三、数组元素的引用： 数组元素的引用形式如下： a[0] 数组名[下标]; a[1] E.g. int a[5]; a[2] a[0]=2 ; a[1]=3; a[3] a[2]=a[1]; a[3]=8; a[4] a[4]=10; printf(“%d”,a[1]); Notes:（1）数组只有在定义后，方可引用。 （2）C编译不检查下标是否“越界”。 运行结果： 实例分析： （1）本实例定义了整型数组a[10] ,其中a是数组名，元素个数为10，首元素是a[0],最后一个元素是a[9]。数组元素类型为整型。 （2）需要从键盘输入10个元素值，如果不使用循环语句来处理输入操作，那么我们要在scanf()语句中，指定10次格式字符“%d”和10项输出列表用以指定要获取数据的数组元素。显然，这种方法不可取。 （3）细看第一个for?语句，初值i = 0;因此第一个从键盘输入的值是赋给a[0]元素的（注意输入数据时要用地址符）。以此类推，最后一个输入是赋给元素a[9]的。输入各元素时，按本例的scanf语句格式，应使用空格或回车作为分隔。 （4）第二个for语句是用来输出数组各元素的，printf(%5d,a[i])语句中的格式控制符“%5d”表示用5位列宽输出每一个元素值。 程序运行结果如下： 1 1 2 3 5 8 13 21 34 55 实例分析： （1）本实例采用了为数组元素部分初始化的方式，int f[20] = {1,1}，即f[0] = 1, f[1] = 1, f[2]~f[19]的值默认为0。 （2）数列从第3项起，使用数组元素方式来求得：f[i] = f[i-2]+ f[i-1]，即f[2] = f[0] + f[1],f[3] = f[1] + f[2]……,f[19] = f[17] + f[18]。因为数组各元素在内存中占据独立的存储空间，因此，直接用下标方式引用各元素，而不需像前面采用普通变量实现时，求下一项时，要不断覆盖前两项的值。可见有些问题采用数组来解决会更方便。 89 144 233 377 610 987 1597 2584 4181 6765 运行结果： 实例分析： （1）本实例定义了一个实型数组，因此最值max也应该定义为实型。 （2）一维数组求最大值（或最小值）问题用一重循环即可解决。思路是：假定第1个元素（即下标为0）是最值，从第2个元素开始（下标为1）逐个和当前的max进行比较，一旦有比该最值更大（或更小）时，则要重新给最值变量赋值 运行结果如下： 实例6_6 从键盘上给2X3数组赋值，并在屏幕上显示出来。 #incl