第五章 数组

【例5.1】 数组元素的引用
#include <stdio.h> void main() { 运行结果为: int i, a[10]; for (i=0; i<=9; i++) 9 8 7 6 5 4 3 2 1 0 a[i] = i; for (i=9; i>=0; i--) printf("%d ", a[i]); } 思考：能否将第二个for循环语句用语句 printf("%d",a);代替？
5.2.3 一维数组的引用
数组元素是组成数组的基本单元。数组元素也是一种变量， 其 标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺 序号。 数组元素的一般形式为： 数组名[下标]
其中: 下标只能为整型常量或整型表达式。例如：
a[5] a[i+j]
a[i++]
都是合法的数组元素。 下标从0开始，有5个元素的数组a[5]的元素为： a[0], a[1], a[2], a[3], a[4]。
5.3.5 二维数组的初始化
按行分段赋值可写为: int a[5][3]={ {80,75,92},{61,65,71},
{59,63,70},{85,87,90},{76,77,85} };
按行连续赋值可写为: int a[5][3]={ 80,75,92,61,65,71, 59,63,70,85,87,90,76,77,85}; 这两种赋初值的结果是完全相同的。
5.3
二维数组
5.3.1 二维数组的定义
一般形式： 类型说明符 数组名[常量表达式1][常量表达式2] 其中常量表达式 1 表示第一维下标的长度，常量表达式 2 表示第二维下标的长度。 例如： int a[3][4];
说明了一个三行四列的数组，数组名为a，其下标变量的 类型为整型。
在一维线性内存空间中，如何在一维存储器中存放 二维数组？一种是按行排列， 即放完一行之后顺次放
【例5.4】求一维数组元素的最大值并输出其所对应 的下标。
#define N 10 #include "stdio.h" void main() { int i,max,max_i,a[N]; for(i=0;i<N;i++) scanf("%d",&a[i]); max = a[0];max_i=0; // for(i=2;i<N;i++) // if (a[i]> max) // { max = a[i]; //
数组是一组具有相同类型且在内存中有序排 列的数据集合。数组中的每个元素都具有相同的数据类型，数组名加下标的方式来表示。数组
元素的下标从0开始。
数组可分为一维数组、二维数组和高维数组。
本章主要介绍一维数组的定义和使用。
5.2
一维数组
5.2.1 一维数组的定义
在Ｃ语言中使用数组必须先进行定义。 一维数组的定义方式为： 类型说明符 数组名 [常量表达式]； 其中： 类型说明符是任一种基本数据类型或构造数据 类型。 数组名是用户定义的数组标识符。 方括号中的常量表达式表示数据元素的个数， 也称为数组的长度。 例如： int a[10]; 定义整型数组a，有10个元素。
C 语言程序设计
朱卫东
fallrain@
信电工程学院
第5章 数 组
内容概述
1．一维数组的定义。 2．一维数组元素的引用。 3．一维数组的初始化。 4．二维数组的定义、引用、初始化、在计算 机中的存储及其使用方法。 5．字符串的输入输出操作及常用的字符串操 作函数。
对于数组类型说明应注意以下几点
1. 数组的类型实际上是指数组元素的取值类型。对于同一 个数组，其所有元素的数据类型都是相同的。 2. 数组名的书写规则应符合标识符的书写规定。 3. 数组名不能与其它变量名相同。 例如： int a; int a[10]; 是错误的。 4. 不能在方括号中用变量来表示元素的个数， 但是可以 是符号常数或常量表达式。 5. 允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a,b,c,d,k1[10],k2[20];
对于二维数组初始化赋值还有以下说明： 可以只对部分元素赋初值，未赋初值的元素自动取 0 值 。 例如：int a[3][3]={{1},{2},{3}}; 如对全部元素赋初值，则第一维的长度可以不给出, 但 第二维的长度不能省略。 例如： int a[3][3]={1,2,3,4,5,6,7,8,9}; 相当于 可以写为： 1 2 3 int a[][3]={1,2,3,4,5,6,7,8,9}; 4 0 0
教学目标
1．掌握一维数组的定义、初始化及其使用方法。 2．掌握二维数组的定义、初始化及其使用方法。 3．了解二维数组在计算机中的存储结构并对数据进行 存储和管理。 4．掌握字符串的输入输出方法，熟悉常用的字符串操 作函数。 5．学会使用数组解决实际问题的基本方法，能用一维 数组和二维数组解决简单的实际问题。
3. 可以在定义数组时对数组元素赋以初值，
例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9}; 相当于a[0]=0;a[1]=1...a[9]=9; 如果不给可初始化的数组赋初值，则全部元素均为0 值。 4. 如给全部元素赋值，则在数组说明中， 可以不给出 数组元素的个数。
例如：
【例5.3】 从键盘输入n个数存入一维数组中，先输出下标为奇 数的元素，再输出下标为偶数的元素。代码如下：
#define N 10 #include "stdio.h" void main() { int a[N]; int i; for(i=0;i<N;i++) scanf("%d",&a[i]); for(i=0;i<N;i+=2) printf("%d,",a[i]); for(i=1;i<N;i+=2) if (i<N-1) /*控制逗号输出的个数*/ printf("%d,",a[i]); printf("%d",a[i2]); printf("\n"); }
#include "stdio.h"
void main( ) {
int f[20]={1,1},i;
for(i=2;i<20;i++) f[i]=f[i1]+f[i2];
printf("\n----------------------Fibonacci-------------------\n"); 程序运行结果如下：
入第二行。另一种是按列排列， 即放完一列之后再顺
次放入第二列。 在Ｃ语言中，二维数组是按行排列的。 上例中先存放 a[0] 行，再存放 a[1] 行，最后存放 a[2]行。
5.3.4 二维数组元素的引用
二维数组的元素也称为双下标变量，其表示的形式为：
数组名[下标][下标]
其中下标应为整型常量或整型表达式。
} }
课堂练习1:
分析下面程序的运行结果
#include <stdio.h> void main() { int i=1,n=3,j,k=3; int a[5]={1,4,5}; while(i<=n&&k>a[i]) i++; for(j=n-1;j>=i;j--) a[j+1]=a[j]; 运行结果为： a[i]=k; for(i=0;i<=n;i++) 1 3 4 5 printf("%3d",a[i]); }
5.2.4 一维数组的初始化
初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}；
其中在{ }中的各数据值即为各元素的初值，各值之
间用逗号间隔。
Ｃ语言对数组的初始化赋值有以下几点规定：
1.可以只给部分元素赋初值。 当{ }中值的个数少于元素个数时，只给前面部分元素 赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4] 5个元素赋值，而后5个元素自动 赋0值。 2.只能给元素逐个赋值，不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： int a[10]={1,1,1,1,1,1,1,1,1,1}; 而不能写为： int a[10]=1;
问题：下面形式正确么？
Int a[][3]={1,2,3,4};
【例5.3.1】设某班有M个学生，每个学生有N门课程的 成绩，求每门课程的平均成绩和每个学生的平均成绩。
程序分析： 数组每行的各个元素是每个学生的N门课程的成绩，每列的 各个元素是同一门课程里不同学生的成绩。所以，计算每门课程 的平均成绩，即计算每列里各行元素的平均值，即第j列课程的
课堂练习2: 分析下面程序的运行结果
#include <stdio.h> void main() { nt num-list[]={6,7,8,9},k,j,b,u=0,m=4,w; w=m-1; while(u<=w) { j=num_list[u]; k=2;b=1; while(k<j/2&&b) b=j%++k; if(b)printf("%d\n",num_list[u++]); else { num_list[u]=num_list[w]; num_list[w--]=j; } } 运行结果为：7 }
int a[5]={1,2,3,4,5}; 可写为： int a[]={1,2,3,4,5};
【例5.2】 求10个数中的最大数
#include <stdio.h> void main() { int i, max, a[10]; printf("Input 10 numbers:\n"); for (i=0; i<10; i++) scanf("%d", &a[i]); max =a [0]; for // (i=1; i<10; i++) // if (a[i]>max) max=a[i]; printf("max=%d\n", max); }