C++程序设计第4章 数组

10
4.1.5
一维数组程序设计举例
【例4.2】求10个数中最大元素及其所在的位置。
算法分析：
要记住最大元素位置（下标），最大是哪个元素？
（1）定义数组a[10] ，元素下标为0～9。
（2）定义变量max存最大值，首先假设a[0]为最大值，
则max=a[0], position记录位置是0;
（3）从a[1]开始将逐个元素与max比较，如果 a[i]>max，则max=a[i] 、position=i;
14
#include <iostream> 运行结果为： using namespace std; 1 2 3 5 #include <iomanip> 1 8 13 21 34 55 void main() 89 144 233 377 610 { 987 1597 2584 4181 6765 int i,f[20]={1,1}; //给数列第一和第二个元素赋值 for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; //数组当前元素的值是其前两项的和 for(i=0;i<20;i++) //每行输出5个元素 { if(i%5==0) cout<<endl; //每行输出5个元素 cout<<setw(10)<<f[i]; } }
同时，还规定数组名代表该数组的首地址，数 例如有以下定义语句： 5 &a[5]=>100A &a[5] 100A a[5] 组名也是一个地址常量。 short int a[10];
&a[6] 100C
&a[7] 100E a[6] a[7] a[8] a[9] 6 7 8 9
&a[4] 1008
a[4]
22
说明： （1）初始化时可对数组全部元素初始化，也可以只对部
分元素初始化。
例如： int a[3][4]＝{{1},{2},{3}};
它的作用是只对各行第一列的元素赋初值，其余元素
值自动为0。
i j
0 1 2 1 0 2 0 3 0
3
a[i][j]
0 1 2
0 0 0 0 0 0
23
说明：
也可以只对某几行赋初值，
4
&a[8] 1010 &a[9] 1012
地址 模拟 元素
下标
5
【例4.1】读入一维数组，并按相反顺序输出各元素。 算法分析： （1）设数组a含有10个元素，下标为0～9。 （2）以下标作为循环控制变量for(i=0;i<=9;i++) 在循环体内进行数组元素a[i]的引用
6
#include <iostream> using namespace std; #include <iomanip > void main() { int i,a[10]; for(i=0;i<=9;i++) cin>>a[i]; for(i=9;i>=0;i--) cout<<setw(6)<<a[i]; } 0 1 2 3 4 5 6 7 8 9 ↙
a[i][j]
0 1
由于未指定数组第一维的长度，C编译程序将 根据数组第二维的长度以及初始化数据的个数，确 定数组第一维的长度为2，保证数组大小足够存放 全部初始化数据。
25
说明：
（3）按行初始化时，对全部或部分元素初始化均可省略数组 第一维的长度， 例如： int a[3][2]={{1,2},{},{3}}; 还可写成： int a[ ][2]={{1,2},{},{3}};
auto char c[10];
各元素没有初始化，使用前一定要赋值
9
(3) 可以只给一部分元素赋初值,其余元素自动默认为０。 int a[10]={0,1,2,3,4}; (4) 对全部数组元素赋初值时，可不指定数组的长度。
int a[5]={0,1,2,3,4};
相当于： int a[ ]={0,1,2,3,4};
据n};
说明:
(1)花括号中的值是元素的初始值，用逗号分隔开。
int a[10]={0,1,2,3,4,5,6,7,8,9};
8
(2) 数组若在定义时没有赋初值
① 对于存储在固定存储区（静态存储区）的数值型数
组各元素自动赋０，字符串数组的各元素自动赋值
空字符。
static int a[5]; //各元素的值是0 static char c[10]; //数组c 各元素为空字符 ② 存储在动态存储区的数组各元素的值不确定。 auto int a[5]; //各元素的值不定
2000 2004 2008 a[0][2] a[1][2] 200C 2010 2014
a[0][0]
a[0][1]
例如：int a[2][3];
a[0][0] a[1][0] a[0][1] a[1][1]
a[0][2]
a[1][0]
a[1][0]
a[1][1]
二维数组a中元素排列顺序
二维数组a在内存中的存储格式
第二轮比较下来，次大数放入了a[5]; 如此循环n-1轮，则将6个数按从小到大分别存在a[1]，
a[2]，…，a[6]中。
16
5
2
6
4
1
3
冒泡法图示
交换 2 5
6
4
1
3
2 2 2
不交换 5 6 5 5
4
1 1
3 3 3
交换 4 6 4
交换 1 6
2
5
4
1
交换 3 6 最大值
图4.2 冒泡排序法图示
} max=49 position=6
13
数组a
【例4.3】求fibonacci数列的前20项。
1 (n=1)
f(n)= 1
(n=2)
f(n-1)+f(n-2) (n>=3) 算法分析： fibonacci数列的特点是：1,1,2,3,5,8…….从第3项开始其值为

前两项之和;
为什么使用数组？ 可将各数据作为数组元素保留下来 对比f1,f2简单变量考虑
i
-1 0 1
数组a a[0] 0
a[1]
2 a[2] 3 a[3] 5 a[5]
a[6] a[7] a[8] a[9]
1
2 3 4 a[4] 4
5 6 7 8 9
6 7 8 9
10
_
7
4.1.4 一维数组的初始化 数组初始化就是在定义的数组的同时得到数组元素的值
数据类型 数组名[常量表达式]={数据1，数据2，…，数
第 4 章
数组
1
主要内容
数组属于构造数据类型。数组是由相同的数据类型
按照一定次序排列的一组变量组成的集合体，其
中，构成组数的变量称为元素。数组按下标个数
分类，有一维数组、二维数组等。
数组中的数据可以是基本类型、指针类型、结构体 类型、共用体类型等。数组中的元素在内存中是 连续存放的，每个元素都可以通过下标来引用。 当处理大量的同类型数据时使用数组很方便。
a[0] 1 2 5 1 4 5 2 3 1 4 6 1 6 4 3 5 3 6 1 6 3 a[1] a[2]
a[3]
a[4]
a[5]
a[6]
18
4.2 二维数组及多维数组
用2个下标区分具体元素的数组称为二维数组。
用3个及3个以上下标表示的数组称为多维数组。
4.2.1 二维数组及多维数组定义
二维数组定义的一般形式为：
15
【例4.4】使用冒泡法将6个数据从小到大排序。
算法分析： 排序是将一组随机排放的数按从小到大(升序)或从大到小(降 序)重新排列。 排序方法采用多的有：冒泡法、选择法和插入法等。
冒泡法的思路是：
将相邻两个数a[i]和a[i+1]比较，将大数调到后头，小数调到 前头;
第一轮比较下来，将最大值放入a[6];
17
void main() { input 6 numbers: _ 5 2 6 4 1 3↙ int a[7],i,j,t; cout<<"input 6 numbers:\n"; for(i=1;i<=6;i++) cin>>a[i]; for(i=1;i<6;i++) j t i {}可省略 { … … … 6 6 5 5 4 4 3 3 2 2 1 1 6 5 for(j=1;j<=6-i;j++) { 1 2 3 4 5 6 _ if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }
[存储类型] 数据类型 数组名[常量][常量];
int a[2][3],b[5][l0];
同理定义一个三维数组： int c[2][3][4]；
19
4.2.2 二维数组及多维数组的存储形式
二维数组中元素的排列顺序是按行连续存放的， 即在内存中先顺序存放完第一行元素， 再继续存放第二行元素， 直到最后一行。
2
4.1 一维数组
4.1.1 一维数组定义
【存储类型】 数据类型 数组名[常量表达式] 例如：以下是合法的数组定义语句： int age[40]; float f[6*6]; 以下是不合法的数组定义语句： int i; i=10; int data[i];
3
4.1.3 一维数组元素的引用 数组定义之后，就可以在程序中引用元素。
多维数组元素在内存中的存放规律与二维数组相同， 元素最左边的下标变化最慢，最右边的下标变化最快。20