第6讲 数组 C语言课件.ppt

6.1 一维数组的定义和引用 6.1.1 一维数组的定义 6.1.2 一维数组元素的引用 6.1.3 一维数组元素的初始化 6.1.4 一维数组应用举例 特别说明：在数组定义时，“常量表达式”外的方括号；以及元素引用时，“下标表达式”外的方括号，都是C语言语法规则所要求的，不是本书所约定的可选项的描述符号。 （4）数组元素的下标，是元素相对于数组起始地址的偏移量，所以从 0 开始顺序编号。 （5）数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。 a 等价于 a[0]. (a已经不是一个变量,而是一个地址) 6.1.2 数组元素的引用 引用数组中的任意一个元素的形式： 数组名[下标表达式] 1．“下标表达式”可以是任何非负整型数据，取值范围是0~（元素个数-1）。 特别强调：在运行C语言程序过程中，系统并不自动检验数组元素的下标是否越界。因此在编写程序时，保证数组下标不越界是十分重要的. 6.1.2 数组元素的引用 2．一个数组元素，实质上就是一个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 3．在C语言中，数值型数组不能作为一个整体参加数据运算，只能对单个的数组元素进行处理。 6.1.3 一维数组元素的初始化 初始化格式： 数据类型 数组名[常量表达式]＝{初值表} （1）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。如果被定义数组的长度，与初值个数不同，则数组长度不能省略。 例: int a[]={1,3,5,7,9}; 6.1.3 一维数组元素的初始化 （2）“初值表”中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。且没有赋值的元素值为0.如果没有赋值和初始化，则数组元素的值为不确定的数。（举例说明62.c） 例: int a[10]={1,2,3,4,5}; 则a[5]~a[9]都为0. （3）如果给一维数组赋值或输出，采用一层循环，用循环变量作为下标进行控制。 示例1(max.c)：求数组元素的最大值 #includestdio.h main() { int i,a[10],max; for(i=0;i10;i++) scanf(%d,a[i]); max=a[0]; for(i=1;i10;i++) { if(a[i]max) max=a[i]; } printf(%d ,max); } 示例2(jiaohuan.c)：交换数组元素，使第一个和最后一个交换，第二个和倒数第二个交换，依次类推。如数组为1,2,3,4,5,6,7,8,9,10,交换后为10,9,8,7,6,5,4,3,2,1（或者称为：逆置数组元素中的值） #includestdio.h main() { int i,a[10],t; for(i=0;i10;i++) scanf(%d,a[i]); for(i=0;i10/2;i++) {t=a[i];a[i]=a[10-1-i]; a[10-1-i]=t;} for(i=0;i10;i++) printf(%d ,a[i]); } 示例3(exp3.c)：请补充函数fun，该函数的功能是：把数组aa中的偶数元素按原来的先后顺序放在原数组后面。例如，输入“33，67，42，58，25，76，85，16，41，56”，输出结果“33，67，25，85，41，42，58，76，16，56”。 #include stdio.h #define N 10 void fun(int aa[]) { int I, j=0,k=0; int bb[N]; for (I=0;IN; I++) {if ( ) bb[k++]=aa[I]; else aa[j++]=aa[I]; } for(I=0; ; I++,j++) aa[j]=bb[I]; } 示例4：排序问题用冒泡法对数组元素进行升序排序 对n个数进行排序的思路是： 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相邻两个数进行比较，将较大的数交换到后一个元素中。每一轮的比较都找出未排好的数据中的最大数放在这几个数的后面。 例如，第一轮需要比较n-1次，在n个数中找出最大数放在数组的最后一个元素中； 第二轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将前n-1个数中的最大者放入数组的倒数第二个元素中； ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的较大者放入a[1