程序设计与C语言第6章数组.pptVIP

第6章 数组  6.1 数组的概念 6.2 一维数组 6.3 一维字符数组 6.4 二维数组 6.5 多维数组 6.1 数组的概念 构成数组的单元称为数组元素，数组元素的序号称为下标。C语言中数组的下标从0开始计数，最大下标比数组元素个数少1。比如数组a有5个整数元素，a［0］是它的第0号元素(第1个元素)，a［4］是它的第4号元素(第5个元素)，它在内存中的形式如图6―1所示。 ? 数组元素的序号用方括号括起来。方括号又被称为下标运算符，具有最高的优先级。下标必须是一个整数，如a［2］，或一个整型表达式，如i=1,j=2，则 a[i+j］就表示a［3］。 带了下标的数组名在这里就相当于该类型的一个变量，因此可以作为赋值语句的左值，如 ? a［4］+=3； 6.2 一维数组 6.2.1 一维数组变量的定义 数组要占用内存空间，只有在声明了数组元素的类型和个数之后编译器才能为该数组分配合适的内存，这种声明就是数组的定义。对一维数组来说，其定义的一般形式为： 类型标识符数组名［整型常量表达式］ 其中，类型标识符指数组元素的类型；数组名是个标识符，是数组类型变量；整型常量表达式表示该数组的大小，应该大于0。 例如语句 ＃define M 20 int a[10]; float b[5]; char ch[M+6]； 定义a是有10个整型元素的数组名，b是有5个浮点型元素的数组名，ch是有M+6即26个元素的字符型数组变量名。 一个数组中的元素在内存中是连续存放的，数组名代表了这个数组第1个元素的地址，如a也代表了 a[0］，b也代表了b[0］。 定义数组变量时最常见的错误有两种： (1)将下标运算符写成圆括号，如： int a(10); (2)定义成动态数组，即数组的大小依赖于程序运行时变量的取值，如： int n; scanf(″%d″,n); int a[n]; 6.2.2 一维数组元素的引用 引用数组元素的一般形式是： 数组名［整型表达式］ 例如，对上节定义的数组a,可以用a［2］、a［i+1］、a［i+j］等来表示a的某个元素(其中i,j为已取值的整型变量)。要注意整型表达式的取值范围： 0≤整型表达式≤元素个数-1 通常情况下常用for结构来操作数组，其一般格式是： for(i=0;i=数组大小-1；i++) {… a［i］… } 或 for(i=数组大小-1；i=0; i--) { … a［i］… } 以此来顺序或逆序地遍历一维数组中的所有元素。 例6―1 ＃includestdio.h main() { int i,a［10］; for(i=0;i=9;i++) a［i］=1+2*i; for(i=9;i=0;i--) printf(″%d ″,a［i］); return 0; } 运行输出： 19 17 15 13 11 9 7 5 3 1 程序定义整型数组a,有10个元素，通过for循环对数组元素赋以连续的奇数值：1，3，5，…，19，然后以反序输出。在第一个for循环头的第二个表达式中写上数组的最大下标可以预防“丢一错误”，即最好写成i=9而不要写成i10或i9这种形式。 6.2.3 一维数组变量的初始化 上面程序中对数组元素的赋值是通过循环语句实现的，这要占用运行时间。事实上，还可以在定义一个数组变量的同时就给它赋值，这称为数组的初始化。数组初始化有以下两种情况： (1) 对全部数组元素初始化， 如： int a[5］={1,2,3,4,5}; 是将初始化的值放入花括号中并以逗号分开，按它们出现的顺序分别赋给数组的第0号、第