[计算机软件及应用]ch6.pptVIP

第6章 数组 数组的概念 一维数组 二维数组与多维数组 字符数组与字符串 数组作为函数参数 数组综合应用举例 6.1 数组的概念 数组的定义: 按序排列的同种类型数据所组成的集合. 说明： 用一个统一的数组名来标识这一组数据，用下标来指示数组种元素的序号，下标是用于描述数组元素在数组中位置信息的量，从0开始； 数组中所包含的数据称为数组元素，每个数组元素属于同种数据类型； 数组按序排列是指数组元素排列的先后次序是确定的而不是指数组元素按大小有序排列； 数组属于构造数据类型，一个数组可以包含多个数组元素，这些数组元素可以是基本数据类型或者构造类型； 数组用数组名来标识，其代表了数组的内存首地址，是地址常量； 数组可以根据数组元素类型分类，也可以根据数组下标数目分类，并把数组下标的数目称为数组的维数，C语言允许一维数组和多维数组； 数组的使用必须遵循“先声明，后使用”的原则。 6.2 一维数组 一维数组指只有一个下标的数组。 一、一维数组的声明: 基本语法： [存储类型说明符] 类型标识符 数组名[整型常量表达式]; 注意： 数组的类型实际上是指数组元素的类型，对于同一数组，其所有元素的数据类型应该是相同的； 数组名的书写应该符合C语言标识符的命名规则； 数组名不能与其他变量名或者标识符同名； 方括号中常量表达式规定数组元素的个数，是一个常量值，不可以用变量来代替； 数组下标从0开始，到常量表达式值减1结束，C对下标不作越界检查，要自己注意； 数组声明允许和同类型数组或变量共用同一声明语句。 例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个总值的两个双精度数组 例2： int i=15; int data[i]; (?不能用变量定义数组维数) 二、一维数组的初始化 一维数组的内存分配 数组定义后，其元素是在一片连续内存中有序存放的，数组名代表着这一段内存的起始地址，数组元素按下标从小到大的次序连续存放，数组所占内存的大小可以通过sizeof(数组名)计算出来； 又因为每个元素所占的内存的大小（字节数）是相同的，所以可以根据元素的下标以及起始地址计算出某一个元素的内存地址，从而实现数组元素的随机访问 ： 数组元素地址 = 数组起始地址 + 元素下标 * sizeof(数组类型) 例：赋初值与不赋的区别 main() { int i,a[5]={3,4,5},b[5]; extern int c[ ]; extern char d[ ]; printf(array a is:); for( i=0; i5; i++ ) printf(%d\t,a[i]); printf(\narray b is:); for( i=0; i5; i++ ) printf(%d\t,b[i]); printf(\narray c is:); for( i=0; i5; i++ ) printf(%d\t,c[i]); printf(\narray d is:); for( i=0; i5; i++ ) printf(%c\t,d[i]); printf(\narray d is:); for( i=0; i5; i++ ) printf(%d\t,d[i]); getch(); } int c[5]; char d[5]; 3. 一维数组元素引用 数组元素的引用是指使用数组中各元素的过程，语法格式： 数组名[下标] 其中： 数组必须先定义再引用； 数组不能利用数组名整体引用，必须单个元素来引用； 引用中下标是元素在数组中的顺序号，用整型表达式表示，范围从0到元素个数减1； 元素引用不可越界，而C语言不对数组下标越界作语法检查； 引用时每个元素都可以作为相应类型的一个变量来使用； 根据数组的有序性，往往使用循环语句来对整个数组处理。 例6.1 ：从键盘中输入10个整数，比较并输出最大者 #include stdio.h main() { int i, max