第7章 数组
第1次课:2学时
一、教学内容
1、一维数组的定义和引用 2、二维数组的定义和引用
二、教学目标
1.了解一维数组、二维数组的基本概念; 2.掌握数组的定义与引用; 3.掌握数组元素的引用
三、教学重点及难点
重点:数组的定义和引用 难点:数组的定义和引用
四、教学方法
多媒体教学,案例驱动,实例演示,提问。
五、教学过程设计
在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组 织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属 于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基 本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数 组、字符数组、指针数组、结构数组等各种类别。本章介绍数值数组和字符数 组,其余的在以后各章陆续介绍。
7.1 一维数组的定义和引用 7.1.1 一维数组的定义方式
在C语言中使用数组必须先进行定义。
一维数组的定义方式为:类型说明符 数组名[常量表达式];
其中:类型说明符是任一种基本数据类型或构造数据类型;数组名是用户定义的数组标识符;方括号中的常量表达式表示数据元素的个数,也称为数组的长度。
对于数组类型说明应注意以下几点:
(1) 数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型都是相同的。
(2) 数组名的书写规则应符合标识符的书写规定。 (3) 数组名不能与其它变量名相同。
(4) 方括号中常量表达式表示数组元素的个数,如a[5]表示数组a 有5 个元素。但是其下标从0 开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。
(5) 不能在方括号中用变量来表示元素的个数, 但是可以是符号常数或常量表达式。
(6) 允许在同一个类型说明中,说明多个数组和多个变量。 7.1.2 一维数组元素的引用
数组元素是组成数组的基本单元。数组元素也是一种变量, 其标识方法为 数组名后跟一个下标。下标表示了元素在数组中的顺序号。
数组元素的一般形式为: 数组名[下标]
其中下标只能为整型常量或整型表达式。如为小数时,C 编译将自动取整。 数组元素通常也称为下标变量。必须先定义数组, 才能使用下标变量。在
C语言中只能逐个地使用下标变量,而不能一次引用整个数组。 【例1】 main()
{ int i,a[10]; for(i=0;i<10;) a[i++]=2*i+1; for(i=0;i<=9;i++) printf(\
printf(\}
本例中用一个循环语句给a 数组各元素送入奇数值,然后用第二个循环语句输出各个奇数。在第一个for 语句中,表达式3 省略了。在下标变量中使用了表达式i++,用以修改循环变量。当然第二个for 语句也可以这样作,C语言允许用表达式表示下标。程序中最后一个printf 语句输出了两次a[5]的值,可以看出当下标不为整数时将自动取整。
7.1.3 一维数组的初始化
给数组赋值的方法除了用赋值语句对数组元素逐个赋值外, 还可采用初始化赋值和动态赋值的方法。
数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间,提高效率。
初始化赋值的一般形式为:
类型说明符 数组名[常量表达式]={值,值……值};
其中在{ }中的各数据值即为各元素的初值,各值之间用逗号间隔。 C语言对数组的初始化赋值还有以下几点规定: 1) 可以只给部分元素赋初值。
当{ }中值的个数少于元素个数时,只给前面部分元素赋值。 2) 只能给元素逐个赋值,不能给数组整体赋值。
3) 如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。 7.1.4 一维数组程序举例
可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。 【例2】 main()
{int i,max,a[10];
printf(\for(i=0;i<10;i++) scanf(\
max=a[0];
for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf(\
本例程序中第一个for 语句逐个输入10 个数到数组a 中。然后把a[0]送 入max 中。在第二个for 语句中,从a[1]到a[9]逐个与max 中的内容比较,若 比max 的值大,则把该下标变量送入max 中,因此max 总是在已比较过的下标 变量中为最大者。比较结束,输出max 的值。 【例3】 main()
{ int i,j,p,q,s,a[10];
printf(\for(i=0;i<10;i++) scanf(\for(i=0;i<10;i++) {
p=i;q=a[i];
for(j=i+1;j<10;j++)