西南交大c++课件(张旭丽)-4.ppt

《西南交大c++课件(张旭丽)-4.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第4章数组的应用西南交通大学计算机基础教研室计算机程序设计基础主要内容数组的定义、初始化和引用数值型数组应用2问题的引出程序处理的对象是数据。数据有许多形式,如数值数据、文字数据、图象数据以及声音数据等,但其中最基本的、也是最常用的是数值数据和文字数据。计算机能够做许多事情。归根到底计算机在处理数据。3问题的引出实际应用的程序设计中，只用几个变量的情况是极少的；更多的情况是处理大批量的相同类型或不同类型的数据。用什么样的数据结构来描述这类应用更简洁？4数组的概念在程序设计中，数组是一种最常用的数据结构掌握好数组的应用是程序设计者的一个基础数

2、组属于构造类型5数组的概念具有相同类型的数据的集合被称为数组数组用数组名来标识一个数组名用来表示一组同类型的数据这批同类型的数据被称为数组元素或分量数组和变量一样，必须先定义，后使用6数组的定义定义的格式:类型说明符数组名[常数表达式1][…][…]说明：类型说明符可以是任意类型（例如char、int）常数表达式的值是数组元素的个数数组可以是一维、二维或多维数组；是几维数组，数组名右边就有几对方括号，分别确定各维的长度（元素个数）；7数组的引用使用数组时，只能分别对数组的各个元素进行操作数组的元素是由下标来区分的，使用形式：数组名[常数

3、表达式1][……][,…..]数组元素的下标从0开始数组元素的下标不能超过其上、下标8一维数组的声明与引用一维数组的声明类型说明符数组名[常量表达式]；例如：inta[10];表示a为整型数组，有10个元素：a[0]...a[9]一维数组的引用必须先声明，后使用只能逐个引用数组元素，而不能一次引用整个数组例如：a[0]=a[5]+a[7]-a[2*3]数组名的构成方法与一般变量名相同9数组存储次序问题这个问题涉及到对数组做整体处理时，以什么样的顺序对数组元素进行操作，因为c++中很多操作都是以数据的存储顺序为背景，如：数组赋初值、程序单位

4、间的数据传递等，所以掌握数组元素与存储位置的对应关系是很重要的。10数组存储次序问题数组描述的是顺序数据结构；即数组元素在逻辑上相邻，在物理也相邻。在内存中它们是连续存放的。11一维数组的存储顺序数组元素在内存中顺次存放，它们的地址是连续的例如：具有10个元素的数组a，在内存中的存放次序如下：数组名字是数组首元素的内存地址数组名是一个地址常量，不能被赋值a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a12一维数组的初始化可以在声明数组的同时对数组元素赋以初始值方法是在一对{}中间键入以逗号分隔的一个或多个值

5、来初始化数组元素例如：inta[5]={0,1,2,3,4};13一维数组的初始化可以只给一部分元素赋初值（至少一个），当没有为数组中每个元素提供初始值时，C++将未初始化的元素赋值为数字0或空字符串（“”）或‘’例如：inta[5]={0,1,2};如果没有赋任何一个初值，C++不能自动地初始化元素，数组元素将包含垃圾数据14一维数组的初始化在对全部数组元素赋初值时，可以不指定数组长度例如：inta[]={1,2,3,4,5}15[例4-1]一维数组的声明与使用#includeusingnamespacestd;voi

6、dmain（）{intA[10],B[10];inti;for(i=0;i<10;i++){A[i]=i*2-1;B[10-i-1]=A[i];}for(i=0;i<10;i++){cout<<"A["<

7、数。由Fibonacci数列的定义已知：f[0]=1、f[1]=1F[2]f[19]需要计算，其计算通式是f[i]=f[i-1]+f[i-2]其中i=2,3,…,19。18#include#includeusingnamespacestd;voidmain(){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++){if(i%5==0)cout<

8、用数组来处理求Fibonacci数列问题运行结果：1123581321345589144233377610987159725844181676520[例4-3]一维数组应用举例问