6面向对象程序设计A第六章数组与指针.ppt

第六章 数组与指针 　　 本章主要内容 6.1 数组 6.2 指针 6.3 动态存储分配 6.4 字符串 6.1数组 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 可以由除void 型以外的任何一种类型构成。 6.1.1一维数组 （1）一维数组的声明与使用 一维数组的声明 包括： 确定数组的名称 确定数组元素的类型 确定数组的结构（包括数组维数，每一维的大小） 类型说明符 数组名[ 常量表达式 ]； 数组名的构成方法与一般变量名相同。 例如： int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] 例6. 1 一维数组的声明与引用 #include iostream.h void main（ ） { int A[10],B[10]; int i; for(i=0;i10;i++) { A[i]=i*2-1; B[10-i-1]=A[i]; } for(i=0;i10;i++) { coutA[i ]=A[i]; cout B[i ]= B[i]endl; } } （2 ）一维数组的存储顺序 （3）一维数组的初始化 可以在编译阶段使数组得到初值： 在声明数组时对数组元素赋以初值。例如：static int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值。例如：static int a[10]={0,1,2,3,4}; 在对全部数组元素赋初值时，可以不指定数组长度。例如：static int a[ ]={1,2,3,4,5} 例6-2 ：用数组来处理求Fibonacci数列问题 #includeiostream.h void main（ ） { int i;static int f[20]={1,1};/*初始化第0、1个数*/for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; /*求第2～19个数*/for(i=0;i20;i++) /*输出，每行5个数*/ { if(i%5==0) cout\n; coutf[i]; } } 例6-3 一维数组应用举例 本例循环从键盘读入若干组选择题答案，计算并输出每组答案的正确率，直到输入ctrl+z为止。 每组连续输入5个答案，每个答案可以是a..d。 #include iostream.h void main(void) { char key[ ] = {a,c,b,a,d}; char c; int ques = 0, numques = 5, numcorrect = 0; cout Enter the numques question tests: endl; while (cin.get(c)) { if (c != \n) if (c == key[ques]) { numcorrect++; cout ; } else cout *; else { cout Score float(numcorrect)/numques*100 %; ques = 0; // reset variables numcorrect = 0; cout endl; continue; } ques++; } } 运行结果： acbba ** Score 60% acbad Score 100% abbda * ** Score 40% bdcba ***** Score 0% 6.1.2 二维数组的声明及使用 （1)二维数组的声明及使用 数据类型 标识符[常量表达式1][常量表达式2] …; 例: int a[5][3]; 表示a为整型二维数组，其中第一维有5个下标（0~4），第二维有3个下标（0~2），数组的元素个数为15，可以用于存放5行3列的整型数据表格。 二维数组存放 类型说明符 数组名[常量表达式][常量表达式] 例如：float a[3][4]; （3）二维数组的初始化 分行给二维数组赋初值 例如：static int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 将所有数据