C语言程序设计实验指导 教学课件 作者 唐新来 王萌 第4章数组.ppt

第4章 数组 * 4.1 一维数组 4.2 二维数组 4.3 字符数组 前面讨论了C语言中的一些基本数据类型，如整型、实型、字符型等,在此基础上，本章将讨论C语言中构造类型数据中的一种：数组。 数组是程序设计中一种普遍使用的数据结构，是数目固定、类型相同的数据的有序集合。 4.1 一维数组 4.1.1 一维数组的定义 一维数组的定义形式为： 类型说明符 数组名[常量表达式] 类型说明符可以是任何一种基本数据类型或构造数据类型。数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 数组名是用户定义的数组标识符，数组名的书写规则应符合标识符的书写规定。 常量表达式表示数组的固定长度，即数组中所包含元素的个数。 例如： int a[5]; 定义数组a，有5个元素，每个元素为整型。 float b[10]; 定义实型数组b，有10个元素。 char c[20]; 定义字符数组c，有20个元素。 注意： 数组在内存中占有连续的存储空间，并且一维数组是按下标递增的顺序连续存放的，所以数组a[5]在内存中的存储形式如下所示： 对于数组的定义应注意以下几点： （1) 数组名不能与其它变量名相同。 例如： int main() { int a; float a[10]; …… } 是错误的。 （2) 不能在方括号中用变量来表示数组的长度， 只能用符号常量或常量表达式；其中常量表达式必须是正的整型常量表达式。例如： #define L 5 int main() { int a[3+2],b[7+L]; …… } 是合法的。 但是下述说明方式是错误的。 int main() { int n=5; int a[n]; …… } （3) 数组名后的常量表达式用方括号括起来，不能用圆括号或其它类型的括号。 例如：int a(10); 是错误的。 （4) 相同类型的数组、变量可以在一个类型说明符下一起说明，相互之间用逗号隔开。 例如： int a,b,c,k1[10],k2[20]; 表示同时定义了整型变量a、b、c和整型数组k1、k2。 4.1.2 一维数组元素的引用 数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。同时，C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的引用方式为： 数组名[下标] 其中下标可以为整型常量或整型表达式。 例如： a[2] a[i+j] a[j++] 都是合法的数组元素引用。 可以使用循环语句逐个输出数组的各个元素（即下标变量）： int a[10]; for(i=0; i10; i++) printf(%d,a[i]); 而不能用一个语句输出整个数组。下面的写法是错误的： printf(%d,a); 注意： ①C语言中数组的下标是从0开始的，定义时如果数组的长度为n，则下标取值范围是0,1,……,n-1。 例如，int array[5]; 表示数组array有5个元素，分别为array[0],array[1],array[2],array[3],array[4]。 ②定义数组时数组长度只能用常量表达式，但是引用数组元素时下标可以是整型常量、整型变量或整型表达式。 【例4.1】按逆序输出数组元素的值。 #include stdio.h int main() { int i,aray[5]; for(i=0;i=4;i++) array[i]=i; for(i=4;i=0;i--) printf(%d ,array[i]); return 0; } 【例4.2】将例4.1中数组元素的引用变换一种形式。 #include stdio.h int main() { int i,array[5]; for(i=0;i5;) array[i++]=i; for(i=4;i=0;i--) printf(%d,array[i]); return 0; } 4.1.3 一维数组的初始化 在定义数组时给数组元素赋初值，称之为数组的初始化。 数组初始化的一般形式为： 类型说明符 数组名[常量表达式]={值1，值2，……，值n}； 其中在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 对数组的初始化可以有以下几种方法： （1）对所有元素赋初值。 例如： int a[6]={0,1,2,3,4,5}; 将数组元素的初值依次放在一对花括号中。经过上面的定义和初始化后，使得a[0]的值为0、a[1]的值为1、a[2]的值为2、a[3]的值为