chap6 c语言幻灯片.pptVIP

第6章 数组 教学目的 理解数组的概念 掌握一维数组的定义和引用 掌握二维数组的定义和引用 掌握数组在函数中的传递 掌握字符数组 教学内容 数组的概念 一维数组 二维数组与多维数组 字符数组与字符串 数组作为函数参数 数组综合应用举例 引 言 在处理实际问题时，经常需要处理成批的大量数据，并且这些数据具有相同的数据类型。例如：学生的成绩统计，整数的排序等，所有这些同类型的数据都可以用数组表示和处理。本章将学习数组的概念、数组的定义、数组的使用及数组在函数中的传递方法。 6.1 数组的概念 数组：按序排列的同类型变量所组成的集合。 数组元素：数组中所包含的变量。 数组按序排列是指数组元素排列的先后次序是确定的而不是指数组元素按大小有序排列。 数组属于构造数据类型，一个数组可以包含多个元素，这些元素可以是基本数据类型或者构造类型。 数组用数组名来标识，数组名代表了数组的内存首地址，是地址常量。 数组元素用数组名和下标来标识，下标是用于描述数组元素在数组中位置信息的量，从0开始。 数组的使用必须遵循“先定义，后使用”的原则。 6.2 一维数组 一维数组是指只有一个下标的数组 。 6.2.1 一维数组的定义 基本语法： [存储类型说明符] 类型标识符 数组名[整型常量表达式]; 例： char name[10]; 定义存放10个字符的数组（字符型） float scores[50]; 定义存放50个成绩的数组（浮点型） int number[20], age[30]; 定义分别存放20个学号和存放30 个年龄的数组（整型） #define MAX 20 double price[MAX] , sum[2*MAX]; 利用符号常量定义一个存放20个价格和40个总值的两个双精度 数组。 例： int i=15; int data[i]; (?不能用变量定义数组维数) 6.2.2 一维数组的初始化 一维数组的内存分配 数组定义后，其元素是在一片连续内存中有序存放的，数组名代表着这一段内存的起始地址，数组元素按下标从小到大的次序连续存放，数组所占内存的大小可以通过sizeof(数组名)计算出来。 因为每个元素所占的内存的大小（字节数）是相同的，所以可以根据元素的下标以及起始地址计算出某一个元素的内存地址，从而实现数组元素的随机访问 。 数组元素地址 = 数组起始地址 + 元素下标 * sizeof(数组类型) 例如：char Name[6]=“CHINA”; 假设数组Name的起始地址为2000， 则Name[4]的地址为： 2000+4*1=2004 注意： 形式中左边与定义相同，右边为逗号分割开的数组元素初始值（常量），类型必须与类型说明符一致，且与元素从左到右顺次对应赋值。 可以只给部分元素赋初值，当初值个数少于元素个数时，只给前面的部分元素赋初值，后面的元素值自动赋零值（0或’\0’）。 只能给元素逐个赋值，不能对数组整体赋值。 如给全部元素赋值，则在定义中可以不必给出数组元素的个数，当不是全部赋值时必须给出数组长度，且初值个数不能大于数组长度。 不赋初值时，对static、extern类型系统自动赋零值（0或’\0’），对于auto类型的则各元素值不确定。 6.2.3 一维数组元素引用 数组元素的引用是指使用数组中各元素的过程，语法格式： 数组名[下标] 其中： 数组必须先定义再引用。 数组不能利用数组名整体引用，必须单个元素来引用。 引用中下标是元素在数组中的顺序号，用整型表达式表示，范围从0到元素个数减1。 元素引用不可越界，而C语言不对数组下标越界作语法检查。 引用时每个元素都可以作为相应类型的一个变量来使用。 根据数组的有序性，往往使用循环语句来对整个数组处理。 例6.1 ：从键盘中输入10个整数， 比较并输出最大者。 程序如下： #include stdio.h main( ) { int i, max, a[10]; printf(Please input 10 numbers:\n); 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(maxmum=%d\n, max); } 例：