5第四章数组（一）.ppt

第四章
数组(一)
1
研究式学****C程序设计(第四章)
上讲主要内容
什么是循环结构?
循环语句
语法练****br/>编程练****br/>2
研究式学****C程序设计(第四章)
本章主要内容
一维数组
◆概念的引入
◆一维数组的定义、引用及初始化
程序举例
二维数组
3
研究式学****C程序设计(第四章)
数组—问题的提出
在程序设计中,常常需要处理以整体形式出现的一批数据,比如求一个班级(或学院)学生的某科成绩的平均分,这样需要存储所有学生的成绩(90,85,67,77,…),这样的数据在程序中如何处理?如果仍然用简单变量来存放,那么当这批数据的数量较大时,程序将无法编写。c语言使用了一种新的数据类型——数组,来处理这种有一定顺序关系且以整体出现的一组数据。
问题:求某班学生某科成绩高于平均分的人数。
4
研究式学****C程序设计(第四章)
数组-—问题分析(1)
假设有n个学生,n个学生的学****成绩按学号顺序排列(成绩分只取到整数位数)。要完成题目要求,需要解决以下问题:
如何存储n个学生的成绩(分数)
在此基础上如何求出平均分
如何求出高于平均分的人数
5
研究式学****C程序设计(第四章)
数组-—问题分析(2)
1 成绩存储形式
n 个学生的成绩分数可视为一组n个类型相同的数据。在C语言中,允许用一个名字来命名同类型的一组数据,并把这样的数据类型称为数组。
例如score[0],score[1]……score[i](0<i<n),其中score 为数组名,i为某个学生成绩数据存放数组score中的顺序号,也称为下标表达式。C语言规定下标从0开始计数,因此数组score的最大下标为n-1。
1 成绩存储形式
与使用普通(基本类型)变量一样,使用数组存放数据之前,要对数组进行定义。存储n个成绩数据的数组score可以定义如下:
int score[100];
这里,score是数组名,而int表明数组类型,即所有数组元素的数据类型都是int型。方括号中的100是数组的大小(长度)。即数组score有100个元素。
6
研究式学****C程序设计(第四章)
数组-—问题分析(3)
2 成绩数据的输入
每一个数组元素可以存放一个成绩分数。要输入n个学生的成绩就应当执行n次输入函数:
for(i=0 ;i<100; i++)
scanf(“%d”,&score[i]);
在上述语句中,scanf函数将被执行100次,score[i]表示下标为i的元素,当i从0变到99时,每次输入的数据(成绩分数)被依次存入score[0],score[1],……score[99]这100个数组元素中。
7
研究式学****C程序设计(第四章)
数组-—问题分析(4)
3 求出平均分
首先需要把100个同学的分数累加来,也就是把100个数组元素的值相加后,再求平均值。
for(i=0 ;i<100; i++)
sum=sum+score[i];
averange=sum/100;
i=0: sum=0+score[0]
i=1: sum=score[0]+score[1]
i=2: sum= +score[2]
i=3: sum= +score[3]
...
i=99: sum= +score[99]
4 求出高于平均分的学生人数
用平均分与各数组元素逐一比较,并记下大于平均分的数组元素的个数。
for(i=0 ;i<100; i++)
if (score[i]>averange) count++;
8
研究式学****C程序设计(第四章)
数组—程序
#define N 10
main()
{ int i, count, sum, average; int score[N];
count=0; sum=0;
printf("Input %d scores:" N);
for (i=0; i<N; i++ )
{ scanf ("%d", &score[i] ) ; /* 输入N个学生的成绩*/
sum+=score[i] ; } /* 求总分*/
average=sum/N; /* 求平均分*/
for (i=0 ; i<N; i++ )
if (score[i] >average ) /* 比较当前成绩是否高于平均分*/
count++; /* 若高于平均分,计数器加1 */
printf("\naverage=%d, conut=%d", average, count );
}
Input 10 scores: 70 80 68 92 88 76 96 60 56 90
average=77 ,count= 5
程序
9
研究式学****