C语言程序设计 何丽 余平 C语言程序设计第4章新.pptVIP

* 何 丽 余 平?主编 C语言程序设计 数组是C语言提供的一种最简单的构造数据类型，它是将相同数据类型的批量数据组织在一起，在内存中开辟一片连续的存储空间，用统一的数组名来表示，每个分量（即数组元素）用下标来区分。根据下标个数，分为一维数组和多维数组。数组同其他类型的变量一样，必须先定义后使用。下面将介绍数组的基本概念和使用方法。 第4章 数 组 4.1 一 维 数 组 当数组中每个元素只带有一个下标时，称为一维数组。一维数组中的元素排列是线性的，即要么排列成一行，要么排列成一列。 4.1.1 一维数组的定义 1．格式 类型符 数组名[常量表达式]； 其中，方括号中的常量表达式说明数组元素的个数，也称数组长度（连续分配存储单元个数）；数组名统一管理多个数组分量；类型符统一说明每个成员类型（相同类型）。例如： int a[10],b[8]; /*定义整型数组a和b，分别包含10个和8个元素*/ float c[40]; ? /*定义实型数组c，包含40个元素*/ char name[20]; /*定义字符型数组name，包含20个元素*/ 4.1 一 维 数 组 2．说明 （1）数组成员类型可以是任何基本数据类型，如整型、实型、字符型及它们的派生类型，也可以是后面将介绍的如指针、结构体等复杂数据类型。 （2）数组名命名规则与标识符命名规则相同。 （3）方括号中“常量表达式”的值代表数组中元素的个数，通常是一个整型常量，不能是变量。 （4）数组元素的下标从0开始，如数组a的元素应为a[0]、a[1]、a[2]、a[3]、…、a[9]。注意不能使用a[10]，否则将出现下标越界的错误。 4.1.2 数组中元素的引用 C语言规定，对于数值型数组，不能一次引用整个数组，只能逐个引用数组元素。数组元素也是一种变量，常常称为下标变量，表示引用某个数组的某个单元。引用格式如下： 数组名[下标]； 其中“下标”可以是整型常量或整型表达式，表示该元素在数组中的位置，所以要保证数组下标表达式的值不越界。 4.1 一 维 数 组 1．在定义数组时对数组元素全部赋值 4.1.3 一维数组的初始化 数组元素的下标变量和普通变量一样，可以在定义时赋予初值，称为数组的初始化。 如：int a[10]={1,2,3,4,5,6,7,8,9,10}； 特别说明： 在定义数组时对数组元素全部赋值可以不指定长度，此时数组长度由初值元素个数确定。 如：int a[ ]={1,2,3,4,5,6,7,8,9,10}； /*数组长度为10*/ int b[ ]={1,3,5,7,9}； /*数组长度为5*/ 2．在定义数组时也可以只对部分元素赋值 如果定义数组时只对部分元素赋值，则未初始化元素值为0（字符类数组为\0）。 如：int a[10]={1,2,3,4,5}；它表示对数组中的前5个元素依次赋值为1,2,3,4,5，后5个元素全部为0。 4.1 一 维 数 组 4.1.4 一维数组应用举例 【例4-1】 从键盘上输入10个整数，然后逆序输出。 #include stdio.h void main() { int a[10],i; printf(请输入10个整数：\n); for(i=0;i10;i++) scanf(%d,a[i]); /*循环输入数组的10个元素*/ printf(请逆序输出10个整数：\n); for(i=9;i=0;i--) printf(%d ,a[i]); /*循环输出数组的10个元素*/ printf(\n); } 4.1 一 维 数 组 运行结果如图4-1所示。 说明：对于一维数组元素的输入/输出，一般采用单层循环加以处理，让循环控制变量遍历数组每个单元，从而访问每个下标变量单元，达到输入/输出数组批量数据的目的。 图4-1 运行结果 4.2 二 维 数 组 1．格式 在C语言中，如果应用程序要处理如矩阵、平面的或立体的图形等数据信息，可以使用二维、三维或者更多维的数组。理论上说数组的维数是没有限制的。在C语言程序设计中对多维数组可以理解为：N维数组是每个元素均为N-1维数组的一维数组。本节主要介绍广泛应用于工程和数学领域的二维数组。 按指定类型属性及名称定义一个二维数组，然后用户可以使用其中的每一个元素。常量表达式1表示行数，常量表达式2表示列数。 如：int a[3][5]； /*定义整型数组a，3