第四章_数组的应用__C++[1]

用数组来处理求Fibonacci数列问题
运行结果：
1 8 89 987 1 13 144 1597 2 21 233 2584 3 34 377 4181 5 55 610 6765
例、求数组元素的平均值
#include<iostream> using namespace std; void main() { double grade[10]={68.5,87.4,83.1,98.5, 93.5,76.9,98.1,62.4,54.6,91.7},aver=0; for(int j=0;j<10;j++) aver=aver+grade[j]; aver=aver/10; cout<<"aver="<<aver<<endl; }
一维数组的声明与引用
一维数组的声明 类型说明符 数组名[ 常量表达式 ]；

数组名的构成方法与一般变量名相同。

例如：int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] 必须先声明，后使用。 数组不能以整体的形式参加数据处理，参加 数据处理只能是数组元素 例如：a[0]=a[5]+a[7]-a[2*3]
源程序清单：
#include<iostream> 定义两个 using namespace std; void main( ) 一维数组 { int i,n; float num[50],s[50],sum=0.0,ave; cin>>n; 输入数组 for(i=0;i<n;i++) cin>>num[i]>>s[i]; 元素的值 for(i=0;i<n;i++) sum=sum+s[i]; 对数组元素 ave=sum/n; 进行操作 for(i=0;i<n;i++) if(s[i]>ave)cout<<num[i]<<s[i]<<endl; }
用数组来处理求Fibonacci数列前20项
#include<iostream> #include <iomanip> using namespace std; void main( ) { int fib[20]={1,1}; //定义数组,并初始化 for(int i=2;i<20;i++) //通过循环依次访问数组元素 fib[i]=fib[i-2]+fib[i-1];//置当前元素为前两元素之和 for(i=0;i<20;i++) //输出前20个斐波那契数 { if(i%5==0)cout<<endl; //输出，每行5个数 cout<<setw(5)<<fib[i]; } //设置输出宽度为12 }


虽然数组定义和数组元素的引用形式类似， 但它们含义不同： int a[5]; 是定义有5个元素的数组a。 而表达式： a[4] 表示数组中下标为4的元素。
4.一维数组的使用

①使用数组中某一个元素的格式： 数组名[下标表达式]
例如： int a[10]; a[0]=1，a[9]=2;
下标的取值应该满足： 0<=下标的值<=常量表达式的值-1
静态一维数组
声明静态一维数组时，在前面加上关键字 static
例如：static int a[5];

若未对静态数组进行初始化，则数组的所有 元素将自动获取初始值0。 如上例中定义的数组a的5个元素均为0。

静态数组的初始化是在编译时完成的，以后 执行该函数时将不再重新赋值，而是直接使 用原有值。
[例4.1]
有n个学生参加某门课程的考试，把高于平 均成绩的学生学号和成绩输出出来。

分析：


对于学生的信息用数组表示。 用一维数组num表示学生的学号；用一维数组 元素num[i]表示第i个学生的学号。 用一维数组s表示学生的某门课程的考试成绩； 用一维数组元素s[i]表示第i个学生某门课程的 考试成绩。

引用


1.一维数组的定义（续）

注意点：
用常量： const int num = 20; int score[num];
能否用变量？ int num = 20; int score[num];
！数组的大小
在编译时必须确 定，在程序执行 过程中不能改变。
2、一维数组的存储顺序
数组元素在内存中顺次存放，它们 的地址是连续的。 例如：具有10个元素的数组 a，在内 存中的存放次序如下：
例、求一维数组中最大、最小元素
#include<iostream> if(a[i]==x) c++; using namespace std; if(a[i]%2==0) void main() cout<<a[i]; { double array[10]={68.5,87.4,83.1,98.5,93.5, 76.9,98.1,62.4,54.6,91.7},big,small; big=small=array[0]; for(int i=0;i<10;i++) { if(array[i]>big) big=array[i]; if(array[i]<small) small=array[i];} cout<<"big="<<big<<",small="<<small<<endl; }
课堂练习
1、C++中各种数据类型的变量在定义后会被 自动初始化为0值。 × 2、定义数组时可以用变量来定义数组的大小， 但不能用表达式。 × 3、定义一个数组后，该数组的最小下标取值 为0。 √ 4、数组是C++的基本数据类型。 × 5、同一数组的所有数组元素在内存中是连续 存放的。√ 6、在C++中数组是具有一定顺序关系的若干 相同类型变量的集合体。 √
数组名字是数组首元 素的内存地址，是一 个常量，不能被赋值。
int score[5];
for(int i=0;i<5;i++)
cin >> score[i];
4.一维数组的使用（续）

⑤如何输出数组?
int a[5] = {1,2,3,4,5}; cout<<a; int a[5] = {1,2,3,4,5};
课堂练习
1、下列定义数组的语句，正确的是（） A int a(10); B int n=10;int a[n]; C int n; cin>>n; int a[n] D const int n=10;int a[n]; 2、int a[ ]={0,1,2}，执行后数组元素个数是（ ） A 1个 B 2个 C 3个 D 5个
4.一维数组的使用（续）

②越界问题

若一个数组含有n个元素，访问元素时，必须保证 下标表达式的值是从0到n-1之间的整数。如果表 达式的值超出该范围，这种现象称为越界。
例如： int a[5];
数组存储空 间之外的内 存单元
3
a[0] a[1]
a[2] a[3] a[4]
a[5]=3;
错误！
a[5]
第四章 数组的应用
教学目标：


理解数组的概念，掌握一维数组和二维数组 的定义、初始化和使用方法； 掌握数值型数组的应用，包括实现起泡法排 序、选择法排序和折半查找等功能的程序设 计方法。
c++数据结构回顾
基本数据类43;内部预定义的类型
非基本数据类型
由基本数据类型 构造出来的类型

这些例子都是将数据组合在一个特定的类别中 （姓名、学号、成绩），所有这些都可以用数组 来表示。
4.1 数组的概念
数组是具有一定顺序关系的若干相同类 型数据的集合体，数组用数组名来标识。一 个数组名用来表示一组同类型的数据，这批 同类型的数据被称为数组元素或分量。 数组描述的是顺序数据结构，即数组元 素在逻辑上相邻，在物理上也相邻，即在内 存中它们是连续存放的。 数组和变量一样，必须先定义，后使用。
1. 数组的定义
数组的定义格式如下：
数据元素个数和 下标范围？
类型 数组名[下标表达式1][下标表达式2]……
其中：



数组名为一标识符 下标表达式为常量表达式（只能是整型数值或 符号常量），不能是变量表达式。 有一个下标表达式，则该数组叫做一维数组； 有两个下标表达式，则该数组叫做两维数组； 有N个下标表达式，则该数组叫做N维数组。
在第一个月时，只有一对小兔子，过了一个月， 分 那对兔子成熟了，在第三个月时便生下一对小兔子， 析 这时有两对兔子。再过一个月，成熟的兔子再生一 对小兔子，而另一对小兔子长大，有三对小兔子。 如此推算下去，便发现一个规律：
时间(月) 初生兔子(对) 成熟兔子(对) 兔子总数(对) 1 1 0 1 2 0 1 1 3 1 1 2 4 1 2 3 5 2 3 5 6 3 5 8 7 5 8 13 8 8 13 21 9 13 21 34 10 21 34 55
4、数组必须先定义后使用
#include <iostream> using namespace std; void main(void) { int a[5],sum; //定义数组a和变量sum a[0] = 3; a[1] = 1; a[2] = 7; a[3] = 4; a[4] = 8; sum = a[0] + a[1] + a[2] + a[3] + a[4]; cout<<"sum = "<<sum<<endl; }