C语言程序设计教程一维数组应用

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