C语言程序设计教程第08章1维数组的应用.pptVIP

第8章 一维数组的应用 8.1 了解一维数组 8.2 一维数组的简单应用 8.3 利用地址和指针访问数组元素 8.4 与一维数组有关的参数传递 8.5 一维数组操作中的常用算法介绍 8.1 了解一维数组 8.1.1 一维数组的用途 8.1.2 一维数组的定义 在C语言中，数组必须先定义才可以使用。当定义数组时，要传递给编译器两方面的信息： ① 数组共有多少个元素？ ② 每个元素占多少个字节？ 根据以上信息，编译器决定分配多大的存储空间给该数组使用。例如： int a[10]; 这里a是数组的名称，方括号中的10表明数组一共有10个元素，下标应该从0开始到9结束；类型名int限定数组a的每个元素中只能存放整型数。根据这一定义，系统将为数组a开辟能容纳10个整型数的连续存储单元。 一维数组定义语句的语法形式为： 类型名 数组名[常量表达式]，……； 说明 （1）“类型名”决定了数组中可以存放的数据的类型。 （2）“数组名”和变量名相同，必须遵循标识符的命名规则。 （3）“常量表达式”代表的是数组元素的个数，也就是数组的长度。它必须是无符号整型常量，不允许是0、负数和浮点数，也不允许是变量。 （4）C语言中规定：每个数组第一个元素的下标固定为0，称为下标的下界；最后一个元素的下标为元素个数减1，称为下标的上界。 （5）数组的定义可以和普通变量的定义出现在同一个定义语句中。例如： float k,x[5],y[20]; 以上语句在定义单精度变量k的同时，定义了两个单精度型的一维数组x和y。数组x共有5个元素，下标的使用范围是0～4；数组y共有20个元素，下标的使用范围是0～19。 8.1.3 一维数组元素的引用 数组一经建立，在内存中就占据着一串连续的存储单元。 8.1.4 一维数组的初始化 8.2 一维数组的简单应用 例8.1 编写程序，在数组x中存储自然数1～20，然后按以下要求输出数据： ① 按逆序分两行输出元素值。 ② 在一行上输出所有下标为偶数的数组元素。 ③ 在一行上输出所有值为偶数的数组元素。 问题分析 本例题涉及的是对数组元素进行操作的基本算法。对一维数组各元素的访问，通常是在单重循环中实现。通过循环变量与循环体内语句的配合，可以灵活地、有选择地访问指定元素。 读者在阅读以下程序时，应理解数组元素下标与数组元素值的区别；掌握如何用循环变量控制数组元素的下标；以及如何在连续输出的过程中控制输出换行。 源程序如下： main( ) { int x[20],i; for(i=0;i20;i++) /* 为数组赋值 */ x[i]=i+1; printf(分两行逆序输出：\n); for(i=19;i=0;i– –) /* 控制从数组尾部开始输出 */ { printf(%3d,x[i]); if( i%10==0 ) printf(\n); /* 控制每输出10个元素后换行 */ } printf(输出下标为偶数的元素：\n); for(i=2; i20; i+=2) printf(%3d,x[i]); printf(\n); printf(输出值为偶数的元素：\n); for(i=0;i20;i++) if(x[i]%2==0) printf(%3d,x[i]); printf(\n); } 程序的运行结果如下： 分两行逆序输出： 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 输出下标为偶数的元素： 3 5 7 9 11 13 15 17 19 输出值为偶数的元素： 2 4 6 8 10 12 14 16 18 20 8.3 利用地址和指针访问数组元素 8.3.1 数组名、元素地址及指针的关系 通过前面的知识积累和本节的进一步介绍，读者应该建立起如下概念。 （1）数组是一种构造数据类型。数组名代表着这个数组所占连续存储空间的起始地址。 这个地址是在定义数组时由系统所分配的，不可以人为改变。因此，可以认为数组名是一个地址常量。 如有定义： int x[5],y[5],m=3; 则语句： x=m; x=y; y++; 都是错误的。数组名x和y作为地址常量可以使用，不可以重新赋值。而表达式： x+1、y+2 则是合法的。它们表示以数组名为首地址增加一个偏移量后的地址值。 （2）就整体而言，每个数组元素都是数组这个集合中的一分子，由于数