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

for(i=0; i<10; i++) scanf("%d",x+i); for(i=0; i<10; i++) printf("%3d",*(x+i)); 注意：在上面的程序段中，我们只是 使用了代表数组首地址的数组名x，并没有 （也不允许）改变它的值。
8.3.3 通过指针访问数组元
素
通过地址常量——数组名可以访问数 组元素，显然，通过存放地址的变量—— 指针也可以访问数组元素，而且更具灵活 性。 若有如下定义： int x[10],*p,i; 在执行了语句：p=x;或p=&x[0];后， 指针p中存放的是数组x的首地址。
printf("输出值为偶数的元素：\n"); for(i=0;i<20;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.2 通过数组首地址访问
数组元素
设有如下定义：
int x[10],i;
通过上一节的叙述已知：数组名是数 组的首地址，从而有：
x+0 等价于 &x[0] x+1 等价于 &x[1] … x+i 等价于 &x[i] 在得到地址后，可以通过间接访问运 算符来引用地址所在的存储单元。因此有：
*(x+0)或*x 等价于 *&x[0] 即x[0] *(x+1) 等价于 *&x[1] 即x[1] … *(x+i) 等价于 *&x[i] 即x[i] 如果要利用数组首地址对x数组的所有 元素逐个输入输出，则可由以下程序段实 现：
如果不移动指针，也可以采用首地址 +位移量的形式逐个输入输出数组元素： p=x; for(i=0; i<10; i++) scanf("%d",p+i); for(i=0; i<10; i++) printf("%3d",*(p+i));
在上一小节的讨论中，我们曾经得出 结论：*(x+i)等价于x[i]。细心的读者可能 会问：在这里*(p+i)是否也等价于p[i]呢？ 确实如此。事实上方括号[ ]也是一种运算 符。 概括起来，如果有如下定义和语句： int x[10],*p,i; p=x;
8.4 与一维数组有关的参数传递
8.4.1 数组元素作实参
数组元素就是带下标的变量。所以，
数组元素作实参与简单变量作实参一样，
对应的形参应该是同类型的简单变量。
例8.3 编写程序：利用随机函数产生 6个50以内的整数存入数组a中，然后调用 自定义函数isodd依次判断数组a中的元素 是否为奇数。 程序如下 #include "stdlib.h" int isodd(int x)
本例题涉及的是对数组元素进行操作 的基本算法。对一维数组各元素的访问， 通常是在单重循环中实现。通过循环变量 与循环体内语句的配合，可以灵活地、有 选择地访问指定元素。 读者在阅读以下程序时，应理解数组 元素下标与数组元素值的区别；掌握如何 用循环变量控制数组元素的下标；以及如 何在连续输出的过程中控制输出换行。
8.4.2 数组名作实参
数组名作为实参传递时，传送给形参 的是数组的首地址。因此，对应的形参必 须是基类型相同的指针变量。 例8.4 编写程序：利用自定义函数 ArrIn和ArrOut实现数组元素的输入和输 出。
源程序如下： #define N 100 void ArrIn(int *x,int n) /* 对应的形参x是指针变量 */ { int i; for(i=0; i<n; i++) scanf("%d",x+i); }
根据以上信息，编译器决定分配多大 的存储空间给该数组使用。例如： int a[10]; 这里a是数组的名称，方括号中的10表 明数组一共有10个元素，下标应该从0开始 到9结束；类型名int限定数组a的每个元素 中只能存放整型数。根据这一定义，系统 将为数组a开辟能容纳10个整型数的连续存 储单元。
由此可见：数组名是地址常量；指针 是存放地址的变量，它们都可以用来描述 数组元素的地址，进而可以得到元素的内 容。所以，我们不仅可以直接用带下标的 变量形式来访问数组元素，还可以通过数 组的首地址（数组名）和指针来访问数组 元素，从而大大地增加了数组使用的灵活 性，但也同时增加了初学者全面掌握C语 言的难度。
/* 形参是与实参相同类型的普通变量x */
{ if(x%2==1) return 1; else return 0; }
main( ) { int a[6],i; for(i=0; i<6; i++) { a[i]=rand( )%50; printf("%4d",a[i]); } printf("\n");
源程序如下： main( ) { int x[20],i; for(i=0;i<20;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; i<20; i+=2) printf("%3d",x[i]); printf("\n");
（3）指针变量是用来存放地址值的， 它可以通过加、减一个整数在一串连续的 存储单元中移动，并可以利用间接访问运 算符得到指针所指单元的内容。因此，数 组名、数组元素和指针变量之间可以通过 数组元素的地址建立起关系。若有如下定 义： int a[6]={1,2,3,4,5,6},*p; 则语句： p=a; 等价于 p=&a[0];
都是错误的。数组名x和y作为地址常 量可以使用，不可以重新赋值。而表达式： x+1、y+2 则是合法的。它们表示以数组名为首 地址增加一个偏移量后的地址值。
（2）就整体而言，每个数组元素都 是数组这个集合中的一分子，由于数组所 占地址空间是连续的，通过数组名这个首 地址就可以找到数组中的所有元素；就个 体而言，每个数组元素都可以看作是一个 带下标的变量，它完全可以像普通变量一 样进行求地址运算。因此，用数组名表示 的地址与数组元素的地址之间就有如下关 系： x+1等价于&x[1] 、y+2等价于&y[2]
数组一经建立，在内存中就占据着一
串连续的存储单元。
8.1.4 一维数组的初始化
8.2 一维数组的简单应用
例8.1 编写程序，在数组x中存储自 然数1～20，然后按以下要求输出数据： ① 按逆序分两行输出元素值。 ② 在一行上输出所有下标为偶数的数 组元素。 ③ 在一行上输出所有值为偶数的数组 元素。 问题分析
（5）数组的定义可以和普通变量的定 义出现在同一个定义语句中。例如： float k,x[5],y[20]; 以上语句在定义单精度变量k的同时， 定义了两个单精度型的一维数组x和y。数 组x共有5个元素，下标的使用范围是0～4； 数组y共有20个元素，下标的使用范围是 0～19。
8.1.3 一维数组元素的引用
void ArrOut(int *x,int n) { int i; for(i=0;i<n;i++) { printf("%4d",*(x+i)); if((i+1)%5==0) printf("\n"); /* 控制输出5个元素后换行 */ } }
main( ) { int a[N]; ArrIn(a,20); /* 数组名a作实参 */ ArrOut(a,10); }
则表示数组x中的元素可以有以下四种 形式： ① x[i] ② *(x+i) ③ *(p+i) ④ p[i] 当然，这里的i必须满足条件：0≤i＜ 10,否则下标就越界了。 与数组名不同，指针是变量，它可以 通过赋值语句移动位置。因此可以采用以 下方法，通过顺序移动指针来逐个输入输 出数组元素：
p=x; for(i=0; i<10; i++) { scanf("%d",p); p++; } p=x; for(i=0; i<10; i++) { printf("%3d",*p); p++; } 注意：由于在输入时移动了指针，输 出前还应通过赋值操作使指针再次指向数 组的第一个元素。
for(i=0; i<6; i++) if(isodd(a[i])) /* 数组元素a[i]作实参 */ printf("a[%d] is odd.\n",i); else printf("a[%d] is not odd.\n",i); }
运行结果如下： 46 30 32 40 6 17 a[0] is not odd. a[1] is not odd. a[2] is not odd. a[3] is not odd. a[4] is not odd. a[5] is odd.