第4章 数组的应用

3
问题的引出
实际应用的程序设计中，只用几个变量的情况是极 少的；更多的情况是处理大批量的相同类型或不同 类型的数据。用什么样的数据结构来描述这类应用 更简洁呢？
学号 20122824 20122825 20122830 20122831 20122845 20122847 20122853 20122854 成绩 88 91 81 84 84 88 90 85
24
示例

问题：有n个学生参加某门课程的考试，输 出高于平均成绩的学生学号和成绩。
分析：

对于学生的信息用数组表示。 用一维数组num表示学生的学号，则num[i] 表示第i个学生的学号。 用一维数组s表示学生的考试成绩，s[i]表示 第i个学生的考试成绩。
25
N-S流程图
当i<n
输入考试人数n
21
//找出5个数中的最大值 #include <iostream> using namespace std; void main( ) { int a[5],i, j; //定义一个包含5个元素的数组 cout<< "Input the number:"; for(i=0;i<5;i++) cin>>a[i]; //通过循环语句逐个从键盘接收元素 int high=a[0]; for(i=1;i<5;i++) { if(a[i]>high) { high=a[i]; j=i; //通过下标记录数组元素在数组中的具体位置 } } cout<<"The max_number is a["<<j+1<<"]="<<a[j]<<endl; }
9
数组名的构成 方法与一般变 量名相同。
以下程序有错吗？
#include<iostream> [ ]中必须是常量表达式。 using namespace std; 可改成：const int N=5; void main( ) int a[N]; { int n=5; 最后一个元素的下标为4。 int a[n]; a[5]是不合法的。 a[0]=2; a[5]=6; cout<<a[0]<<" "<<a[5]<<endl; }
10
1.一维数组的声明与引用
#include <iostream> using namespace std; void main( ) { int A[10],B[10]; int i; for(i=0; i<10; i++) { /*利用循环语句给数 组元素逐个赋值*/ A[i]=i*2-1; B[9-i]=A[i]; } for(i=0; i<10; i++) { /*利用循环语句逐个输 出数组元素的值*/ cout<<"A["<<i <<"]="<<A[i]; cout<<" B["<<i <<"]=" <<B[i]<<endl; } }
11
2.一维数组的存储顺序

数组元素在内存中是从低地址开始顺序存放的， 各元素的存储单元占用内存大小相同，它们的地 址是连续的。各元素的存储单元之间没有空隙， 可以从数组第一个元素存储单元的起始地址计算 出任意一个元素存储单元的 a[0] 0x2000 起始地址。 数组名字a是数组首元素的 内存地址。
6
数组与数组元素及其存储方式
int fibon[10]={0,1,1,2,3,5,8,13,21,34};
数组名为fibon，这是一个包含10个 元素的整型一维数组，其第一个元素 为fibon[0]，存放0，最后一个元素为 fibon[9]，存放34。 数组元素的访问方式： 通过下标操作符(subscript)，按元 素在数组中的位置进行访问，称为索 引访问(indexing)或下标访问 (subscripting)。 例如：a=fibon[3]; //第4个元素
14
示例：利用一维数组计算平均值

问题：某教师需要一个程序，用来计算和
显示其学生考试的平均成绩。 分析：可以把所有学生的成绩保存在一个 一维数组中，然后计算所有数组元素之和， 再除以学生总人数即可得到学生的平均成 绩。

15
流程图和程序
开始 i=0 total=0 i<数组大小 F T total=total+scores[i] i=i+1
#include <iostream> using namespace std; void main( ) { int dollars[7], i ;
cout<<"请输入一周中每天的花销："<<endl;
dollars[i]>high?
T high=dollars[i] i=i+1 输出high的值 结束
5
数组的定义和引用
定义的格式：
类型说明符 数组名[常数表达式][……][,…..];
通常为int、float、 数组元素 double等 的个数
数组可以是一维、二维或多维数组，是几 维数组，数组名右边就有几对方括号，分 别确定各维的长度（元素个数）。 如 int a[5]; int a[3][4];
a[1] a[2] 0x2004 0x2008

a[3]
a[4]
0x200C
0x2010
12
3.一维数组的初始化



在声明数组的同时可以对数组元素赋初始值 例如：int a[5]={0,1,2,3,4}; 可以只给一部分元素赋初值（至少一个），当没有 为数组中每个元素提供初始值时，C++将未初始化 的元素赋值为默认值(即：0)。 例如：int a[5]={0,1,2}; // a[3]=0, a[4]=0 如果没有赋任何一个初值， C++不能自动初始化元 素，数组元素将包含垃圾数据。 在对全部数组元素赋初值时,可以不指定数组长度。 例如：int a[ ]={1,2,3,4,5} (数组长度为5)
第4章 数组的应用
1
主要内容

数组的概念 数组的定义、初始化和存储数据 对一维数组操作 对二维数组操作
字符串类的应用
典型例题
2
问题的引出
示例：编程实现求n个学生的“计算机程序设计”课程平均 成绩。 当n=3: #include<iostream> 当n=10 using namespace std; 当n=50 void main( ) { 当n=2000 float stua, stub, stuc, avg; cout<<"请依次输入三位同学的成绩:"; cin>>stua>>stub>>stuc; avg=(stua+stub+stuc)/3.0; cout.precision(4); cout<<"平均成绩是:"<<avg<<endl; }

a4
0x2014
20
//找出5个数中的最大值 #include <iostream> using namespace std; void main( ) { int a1,a2,a3,a4,a5, max; //定义5个变量a1~a5 cout<<"Input the number:"; cin>>a1>>a2>>a3>>a4>>a5; max=a1; if(max<a2) max=a2; if(max<a3) max=a3; if(max<a4) max=a4; if(max<a5) max=a5; cout<<"The max_number is:"<<max<<endl; }
for(i=0;i<7;i++) cin>>dollars[i]; int high=dollars[0]; i=1; while(i<7) { if(dollars[i]>high) high=dollars[i]; i=i+1; }
cout<<"本周最高花销是："<<high<<endl;
}
18
变量和数组元素之间的联系与区别

从键盘接收5个整数，求出其中最大的一个数。 分析：可设置5个变量(若需要处理的数太多，则用 变量不适合)，可定义变量： int a1,a2,a3,a4,a5; 也可以使用数组，数组长度为5，数组定义如下： int b[5];
/*数组长度为5，第1个元素的下标从0开始，则5个数组元素 分别为b[0],b[1],b[2],b[3],b[4] a1 b[0] a2 b[1] a3 b[2] a4 b[3] a5 b[4] */
16
确定存储在一维数组中的最大值

问题：某人需要一个程序，用来显示一周 中花费的最大金额。

分析：可以将一周中每天的花销保存在一
维数组中，然后找出数组中值最大的元素。
17
开始 定义数组dollars[7] 并输入各元素的值 high=dollars[0] i=1 i<数组大小 T F F
流程图和程序
22
课堂练习