第5章 利用数组处理批量数据ppt课件.ppt

《第5章 利用数组处理批量数据ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1第5章利用数组处理批量数据5.1为什么需要数组5.2定义和引用一维数组5.3定义和引用二维数组5.4用数组名作函数参数5.5字符数组*5.6C++处理字符串的方法——字符串类与字符串变量25.1为什么需要数组概括地说:数组是有序数据的集合｡要寻找一个数组中的某一个元素必须给出两个要素,即数组名和下标｡数组名和下标惟一地标识一个数组中的一个元素｡数组是有类型属性的｡同一数组中的每一个元素都必须属于同一数据类型｡一个数组在内存中占一片连续的存储单元｡如果有一个short型数组a,假设数组的起始地址为2

2、000,则该数组在内存中的存储情况如图所示｡3引入数组就不需要在程序中定义大量的变量,大大减少程序中变量的数量,使程序精炼,而且数组含义清楚,使用方便,明确地反映了数据间的联系｡许多好的算法都与数组有关｡熟练地利用数组,可以大大地提高编程和解题的效率,加强了程序的可读性｡C++用方括号来表示下标,如用s[1],s[2],s[3]分别代表数组中的三个元素｡45.2定义和引用一维数组5.2.1定义一维数组格式为：类型标识符数组名[常量表达式];例如：inta[10];它表示数组名为a,此数组为整型,有1

3、0个元素｡说明:(1)数组名定名规则和变量名相同,遵循标识符定名规则｡(2)用方括号括起来的常量表达式表示下标值,如下面的写法是合法的:inta[10];inta[2*5]inta[n*2];//假设前面已定义了n为常变量5(3)常量表达式的值表示元素的个数,即数组长度｡例如,在“inta[10];”中,10表示a数组有10个元素,下标从0开始｡注意最后一个元素是a[9]而不是a[10]｡(4)常量表达式中可以包括常量､常变量和符号常量,但不能包含变量｡也就是说,C++不允许对数组的大小作动态定义,

4、即数组的大小不依赖于程序运行过程中变量的值｡例如,下面这样定义数组是不行的:intn;cin>>n;//输入a数组的长度inta[n];//企图根据n的值决定数组的长度改为下面一行就合法了constintn=5;65.2.2引用一维数组的元素数组必须先定义,然后使用｡只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值｡数组元素的表示形式为数组名[下标]下标可以是整型常量或整型表达式｡a[0]=a[5]+a[7]-a[2*3]7例5.1数组元素的引用｡//省略头部两行intmain(){i

5、nti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)cout<

6、为1,可以写成inta[10]={1,1,1,1,1,1,1,1,1,1};不能写成inta[10]={1*10};//不能给数组整体赋初值(4)在对全部数组元素赋初值时,可以不指定数组长度｡例如:inta[5]={1,2,3,4,5};可以写成inta[]={1,2,3,4,5};95.2.4一维数组程序举例例5.2用数组来处理求Fibonacci数列问题｡可以用20个元素代表数列中的20个数,从第3个数开始f[i]=f[i-2]+f[i-1]10#include#includ

7、eusingnamespacestd;intmain(){inti;intf[20]={1,1};//f[0]=1,f[1]=1for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++)//此循环的作用是输出20个数{if(i%5==0)cout<

8、一行)1123581321345589144233377610987159725844181676511例5.3编写程序,用起泡法对10个数排序(按由小到大顺序)｡思路是:将相邻两个数比较,将小的调到前头｡第一轮的实现过程：12结论：如果有n个数,则要进行n-1轮比较(和交换)｡在第1轮中要进行n-1次两两比较,在第j轮中要进行n-j次两两比较｡根据以上思路写出程序,今设n=10,本例定义数组长度为11（a[0]不用,只用a[1]~a[10],以符合人们的习惯）然后进