《C++语言程序设计》第7章-数组教学课件

《《C++语言程序设计》第7章-数组教学课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++语言程序设计第七章数组1本章内容提示：数组概述一维数组二维数组字符数组C++语言程序设计27.1数组概述数组数组是由若干相同数据类型的数据所组成的有序集合。数组中每一个数据又称为数组元素，它们之间具有固定的先后顺序。用一个统一的数组名和下标来唯一地确定数组中的元素。凡是具有一个下标的数组称为一维数组，具有两个或两个以上下标的数组称为多维数组。构造数据类型a[0]a[1]a[2]01201201201201201237.2一维数组一维数组的定义一维数组定义的一般格式为：类型说明标识符数组名[常量表达式]；如:inta[5];对定义作几点说明:数组名的命名遵循C++语言标识

2、符的命名规则；数组名后边是用[]括起来的常量表达式，而不能用圆括号。常量表达式表明该数组的长度，即数组中元素的个数。b数组中共有5个元素。常量表达式中可以包括常量和符号常量，不能包括变量，即不允许对数组的大小作动态定义。intn;Cin>>n;inta[n];//错误constintn=5;inta[n];//正确构造数据类型a[0]0145a[1]a[2]a[3]a[4]a[5]23a47.2一维数组一维数组元素的引用一维数组中各元素在内存中所占的存储单元按下标序号顺序存放。C++语言规定：只能逐个引用数组中的元素，而不能一次引用整个数组，而数组元素的表示形式为：数组名[下

3、标]例：把一个一维数组的各元素值清0，并输出各元素值。#includevoidmain(){inti,b[5];;for(i=0;i<=4;i++)b[i]=0;for(i=4;i>=0;i--)cout<

4、1]=1,a[2]=2,a[3]=3,a[4]=4构造数据类型67.2一维数组一维数组的初始化的方法：可以只给一部分元素赋值。inta[5]={0,1,2};这说明a数组中5个元素只有3个元素赋初值。即:a[0]=0,a[1]=1,a[2]=2，后两个元素的值为0。如果想使一个数组中全部元素值为0，可以写成inta[5]={0,0,0,0,0};或inta[5]={0};在对全部元素赋初值时，可以不指定数组的长度。intb[5]={0,1,2,3,4};可写成：intb[]={0,1,2,3,4};构造数据类型7例7.2求Fibonacci数列的前20项。问题：1202年，意

5、大利数学家斐波那契出版了他的「算盘全书」。他在书中提出了一个关于兔子繁殖的问题：如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在出生后的第三个月里，又能开始生一对小兔，假定在不发生死亡的情况下，由一对出生的小兔开始，50个月后会有多少对兔子？分析：发现有规律的数列1、1、2、3、5、……从第3项开始，每一项都是前两项之和Fn=1(n=1,n=2)Fn-1+Fn-2(n>2)#includevoidmain(){inti,f[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++

6、){if(i%5==0)cout<a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数

7、比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束10例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=83849769713972797309713767676273013652765306