C语言程序设计-第9章.ppt

C语言程序设计 贵阳市新科电脑培训中心 唐绍国 制作 第九章 数组 本章要点： 一维数组的定义和一维数组元素的引用 一维数组和指针 函数之间对一维数组和数组元素的引用 二维数组的定义和二维数组元素的引用 二维数组和指针 二维数组名和指针数组作为实参 什么是数组? 数组是按次序排列的一组数据,用一个统一的数组名标识这一数组,而用下标来指示数组中元素的序号。在数组中所有的数组元素都具有相同的数据类型。 在c语言中，数组属于构造数据类型。一个数组可以分解成多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 按数组元素的不同，可分为数值数组、字符数组、指针数组、结构数组等各种类型。 一维数组的定义 当数组中每个元素只带有一个下标时，称这样的数组为一维数组。 一维数组的定义形式如下： 类型名 数组名[常量表达式]，…; 一维数组元素的引用 一维数组只带有一个下标，它的引用形式如下： 数组名[下标] /*下标可以是表达式*/ 例如：double x[8]; /*定义了一个双精度型数组，有8个元素*/ 则：x[3]或x[i+3]都是合法的引用形式。 数组概念的相关解释: 1、一个数组元素实际上就是一个变量名，代表内存中的一个存储单元。一个数组占有一串连续的存储单元。 2、在c语言中，一个数组不能整体引用。在c语言中，数组名中存放的是一个地址常量，它代表整个数组的首地址。 3、在引用数组元素时，数组元素中下标表达式的值必须是整数，它的下限为0。在编写程序时保证数组下标不越界是十分重要的。 一维数组的初始化 1、在定义数组的同时为数组元素赋初值 例： int a[8]={0,1,2,3,4,5,6,7}; 注意： 所赋初值放在赋值号后的一对花括号中，数值类型必须与所说明的类型相一致，所赋初值之间用逗号分隔，系统将按这些数值的排列顺序，从a[0]元素开始依次给a数组中的元素赋初值。 以上语句将给a[0]赋初值0，给a[1]赋初值1，…，给a[7]赋初值7。在指定初值时，第一个初值必定赋给下标为0的元素，因此，不可能跳过前面的元素给后面的元素赋初值。 当所赋初值少于所定义的元素的个数时，将自动给后面的元素赋以初值0。 例如：int a[10]={0}; 该语句将给a数组中的所有元素赋初值0。对于字符型数组同样补以初值0，即’\0’。 例如：char c[5]={‘@’}; 相当于：char c[5]={‘@’, ’\0’, ’\0’, ’\0’, ’\0’} 通过赋初值确定数组的大小 例如：int a[ ]={0,0,0,0,0,0,0,0}; 以上语句的一对花括号中出现了8个0，它隐含地定义了a数组含有8个元素，此定义语句等价于以下语句： Int a[8]={0}; 通过循环来赋值 例： main() { int a[10]; int i; for(i=0;i10;i++) { a[i]=2*i-1; printf(“%4d”,a[i]); } } 一维数组和指针 一维数组和数组元素的地址 在c语言中，在函数体中或在函数外部定义的数组名可以认为是一个存放地址值的指针变量名，其中的地址值是数组第一个元素的地址，也就是数组所占一串连续存储单元的起始地址；定义数组时的类型即是此指针变量的基类型 数组名所代表的指针变量中的地址是不可改变的，也就是说，不可以给数组名重新赋值。一旦定义，a永远指向a数组的首地址。例： 若有以下定义： int a[10],*p,x; 语句a=x;或a++都是非法的。 在c语言中，虽然不可以改变数组名a中的内容，但可以通过对数组名加一个整数的办法，来依次表达该数组中不同元素的地址。例如：（假定已定义k为整型变量）； for(k=0;k10;K++) p=a+k; 在循环中并没有改变a的值，但通过表达式：a+k,逐一给出了a数组中每个元素的地址，使p依次指向a数组中的每一个元素。 由于scanf函数要求给出输入项的地址值，因此，可以通过以下循环从终端读入数据依次放入a数组中： for(k=0;k10;k++) scanf(“%d”,a+k); 语句p=a[0];和p=a;都是合法的。这两条语句的功能相同，都是使指针变量p指向了a数组的首地址。 以下循环中，由于在进入循环时使指针变量p指向了a数组的首地址，p++将使指针变量p依次指向a数组中的每一个元素。 for(p=a,k=0;k10;k++) p++; 因此，以下循环也可以将从