C++程序设计 白伟青 等 第5章新.pptVIP

第5章 构造数据类型 5-1 数组 5-2 指针 5-3 结构与枚举 5-1 数组 5-1-1 一维数组 5-1-2 二维数组 5-1-3 字符数组 5-1 数组 数组是类型相同、数目一定的变量的有序集合，组成数组的变量称为该数组的元素。在内存分配时，数组对应着一组连续的存储单元，数组元素按定义时的次序顺序存放。 5-1-1 一维数组 1．一维数组的定义 一维数组的定义方式为： 类型 数组名[常量表达式]; 例如：int a[5]; 5-1-1 一维数组 2．一维数组元素的引用 对数组的使用主要是通过引用数组元素的方法，而不是用数组名。 数组元素的表示形式为： 数组名[下标] 5-1-1 一维数组 3．一维数组的初始化 可以用赋值语句或输入语句使数组中的元素得到值，但占运行时间。也可以使数组在程序运行之前初始化，即在编译阶段使之得到初值。 5-1-1 一维数组 【例5.2】 Fibonacci数列，前几个数为1，1，2，3，5，…，其规律是： 用数组来处理求Fibonacci数列的前15个数。程序如下： 5-1-1 一维数组 #includeiostream.h void main() { int i; int f[15]={1,1}; //定义数组f长度为15,同时对f[0],f[1]赋初值1 for(i=2;i15;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i15;i++) { if(i%5==0) coutendl; //每输出5个元素换一行 coutf[i] \t; } } 5-1-1 一维数组 运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 5-1-2 二维数组 1．二维数组的定义 二维数组定义的一般形式为： 类型 数组名[常量表达式1][常量表达式2]; 5-1-2 二维数组 二维数组的元素的表示形式为： 数组名[下标1][下标2]; 【例5.5】 从键盘输入一个3×4的矩阵，求出其中最大值，以及它所在的行和列。 #includeiostream.h void main() { int a[3][4]; int i,j,line=0,row=0,max; coutEnter array:\n; 5-1-2 二维数组 for(i=0;i3;i++) for(j=0;j4;j++) cina[i][j]; max=a[0][0]; for(i=0;i=2;i++) for(j=0;j=3;j++) if(a[i][j]max) 5-1-2 二维数组 { max=a[i][j]; line=i; row=j; } coutmax=maxendl; coutline=lineendl; coutrow=rowendl; } 5-1-2 二维数组 3．二维数组的初始化 有以下几种方法： （1）分行给二维数组赋初值。每个花括号对应一行，按行依次赋值。 （2）所有数据写在一个花括弧内，按顺序对各元素赋初值。 （3）可以对部分元素赋初值。 （4）如果对全部元素都赋初值（即提供全部初始数据），则定义数组时对第1维的长度可以不指定，但第2维的长度不能省。 5-1-2 二维数组 【例5.6】 将一个2×3矩阵转置，输出转置前后两个矩阵。例如： 程序如下： #includeiostream.h void main() { int a[2][3]={{1, 2, 3},{4, 5, 6}}; int b[3][2],i,j; 5-1-2 二维数组 coutarray a: endl; for(i=0;i=1;i++) { for(j=0;j=2;j++) { couta[i][j] ; //输出数组a各元素的值 b[j][i]=a[i][j]; //把该元素存放到转置的数组中 } coutendl; } 5-1