文档介绍：高级语言程序设计
第五章数组(Arrays)
莆田学院现代教育技术中心
2004年3月制作
莆田学院现代教育技术中心 2004年3月
本章主要内容
数组(概述/定义/引用)
数组作为函数参数
与数值数组有关的常用算法
◆排序:起泡法/选择法/插入法
◆查找:顺序查找法/折半查找法
◆矩阵运算
字符数组和字符串
与字符数组有关的常用算法
莆田学院现代教育技术中心 2004年3月
一、概述
C的数据类型: P38
◎基本类(简单类)——字符型/整型/实型/枚举型
◎构造类(组合类)——数组/结构体/共用体
◎指针类
◎空类型(void)
莆田学院现代教育技术中心 2004年3月
一、概述
对于变量
基本类型——单个出现的变量,每个变量可以代表一个确定的数据(变量值),且具有一定属性。
如 static int x,y;
但变量间不存在确定的相互关系。
构造类型——由基本类型按一定规则组成。其中:
数组:由一组有序数据(数组元素)组成。
每个元素:有相同类型,统一数组名;
用下标(index)确定其顺序;但可以取各自值。
如 static int a[5];
其中:[ ]表示a是个数组,而不是一个简单变量a。
5表示该数组共有5个元素
元素编号从0开始,a[0]表示第1个元素,a[4]表示第5个元素(最后一个)
莆田学院现代教育技术中心 2004年3月
一、概述
数组的用处很多。简单例子:要读入某班全体50位同学某科学均成绩、最高分、最低分……)
若用简单变量,需50个不同变量名,要用很多个scanf命令。如
int score1,score2,…score50;
scanf(“%d,%d,%d”,&score1,&score2,&score3);
scanf(“%d,%d,%d”,&score4,&score5,&score6);
而用数组,可共用一个scanf命令,并利用循环结构读取。
int score[50],i;
for (i=0;i<50;i++)
scanf(“%d”,&score(i));
莆田学院现代教育技术中心 2004年3月
示例程序如下:
#define NUM 50
main()
{
int i,score[NUM],highest;
float sum=0,average;
clrscr();
/*依次读入全班同学分数*/
for (i=0;i<NUM;i++)
{
printf("请输入第%d位同学的成绩:",i+1);
scanf("%d",&score[i]);
}
/*公布全班同学分数*/
printf("\n全班同学成绩公布如下:\n");
for (i=0;i<NUM;i++)
{
printf("%d号同学:%5d\n ",i+1,score[i]);
if (i%10==9) printf("\n");
}
}
/*求平均成绩并显示出来*/
for (i=0;i<NUM;i++)
sum+=score[i];
average=sum/NUM;
printf("\n全班平均成绩是:%.1f\n",average);
/*求最高分并显示出来*/
highest=score[0];
for (i=0;i<NUM;i++)
if (score[i]>highest) highest=score[i];
printf("\n最高分是:%d\n",highest);
}
莆田学院现代教育技术中心 2004年3月
二、数组的定义
同变量一样,数组也必须“先定义,后使用”。
定义内容:
□数组名(同变量名:字母、下划线、数字;字母或下划线开头;长度≤32)
□类型(存储属性/数据类型)
□大小(维数/元素个数)
定义的一般形式:
存储属性数据类型数组名[常量表达式][常量表达式]…
注意:数组长度必须是常量表达式——
常量或符号常量,其值必须为正,不能为变量。
数组长度
(数组元素最大个数)
莆田学院现代教育技术中心 2004年3月
二、数组的定义
错误:
int n=5;
int a[n];
正确:
#define N 5
int a[N];
正确:
int a[10],b[5][4];
char name[8],ch[2][3];
static float x[8*2+1],table[2][3][4];
#define NUM 40;
int a[NUM],b[NUM+2];
莆田学院现代教育技术中心 2004年3月
一维数组和多维数组
一维数组
用一个下标来确定各元素在数组中的顺序