C++的程序设计 第4章 数组.ppt

第 4 章 数组 主要内容 数组属于构造数据类型。数组是由相同的数据类型按照一定次序排列的一组变量组成的集合体，其中，构成数组的变量称为元素。数组按下标个数分类，有一维数组、二维数组等。 数组中的数据可以是基本类型、指针类型、结构体类型、共用体类型等。数组中的元素在内存中是连续存放的，每个元素都可以通过下标来引用。当处理大量的同类型数据时使用数组很方便。 4.1 一维数组 4.1.1 一维数组定义 【存储类型】 数据类型 数组名[常量表达式] 4.1.3 一维数组元素的引用 数组定义之后，就可以在程序中引用元素。 引用格式为：数组名[下标表达式] 说明：下标表达式是整型常量或整型变量表达式。 例如定义： int b,c,a[5]; 数组a可引用的元素有：a[0]，a[1]，a[2]，a[3]，a[4]。 给元素赋值方法: a[0]=0; a[1]=1;a[2]=2;a[3]=3 ; a[4]=4 ; for(i=0;i5;i++) scanf(“%d”,a[i]); 给变量b、c 赋值：b=a[0]+a[2]–a[4]; c=a[0+3]+a[1*2]; 其他合法引用：a[1*3],a[8%4]，a[8/4]，a[2] 4.1.2 一维数组的存储形式 【例4.1】读入一维数组，并按相反顺序输出各元素。 算法分析： （1）设数组a含有10个元素，下标为0～9。 （2）以下标作为循环控制变量for(i=0;i=9;i++) 在循环体内进行数组元素a[i]的引用 #include iostream using namespace std; #include iomanip void main() { int i,a[10]; for(i=0;i=9;i++) cina[i]; for(i=9;i=0;i--) coutsetw(6)a[i]; } 4.1.4 一维数组的初始化 数组初始化就是在定义数组的同时得到数组元素的值 数据类型 数组名[常量表达式]={数据1，数据2，…，数据n}; 说明: (1)花括号中的值是元素的初始值，用逗号分隔开。 int a[10]={0,1,2,3,4,5,6,7,8,9}; (2) 数组若在定义时没有赋初值 对于存储在固定存储区（静态存储区）的数值型数组各元素自动赋０，字符串数组的各元素自动赋值空字符。 　　　static int a[5]; //各元素的值是0 　　　static char c[10]; //数组c 各元素为空字符 存储在动态存储区的数组各元素的值不确定。 　　　auto int a[5]; 　　 //各元素的值不定 　　　auto char c[10]; 各元素没有初始化，使用前一定要赋值 (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}; 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; 程序清单 void main(){ int a[10]; int i,max,position; for(i=0;i10;i++) cina[i]; position=0; max=a[0]; for(i=1;i10;i++) if(a[i]max) {max=a[i];position=i;} coutmax=max position=positionendl; //输出最大值及其位置 } 【例4.3】求fibonacci数列的前20项。 1 (n=1) f(n)= 1 (n=2)