5-基于对象及程序设计.ppt

基于对象的程序设计 雷小锋leiyunhui@ 内容纲要 一、基于对象的程序设计概述 二、类和对象 三、重载操作符 四、类模板 五、对象的数组和指针 五、对象的数组和指针 数组 指针 指针与数组 指针与函数 成员指针 动态存储分配 指针应用：二叉树（选读） 数组 一块有名字的存储区，在其中顺序存储着一组数据类型相同的对象 数组的概念 数组：是一块有名字的存储区，在其中顺序存储着一组数据类型相同的对象。 组成数组的对象称为数组的元素。 定义数组变量即指定如下信息： 数组变量名 元素的数据类型 指明元素的个数 一维数组的声明与引用 一维数组的声明 类型说明符 数组名[常量表达式]； 一维数组的声明与引用 举例：一维数组的声明与引用 #include iostream using namespace std; int 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; } } 一维数组的初始化 可以在编译阶段使数组得到初值： 在声明数组时对数组元素赋以初值。例如：int a[5]={0,1,2,3,4}; 可以只给一部分元素赋初值。例如：int a[10]={0,1}; 在对全部数组元素赋初值时，可以不指定数组长度。例如：int a[]={1,2,3,4,5}; 举例：求Fibonacci数列问题 int main() { int i; static int f[20]={1,1};//初始化第0、1个数 for(i=2;i20;i++) //求第2～19个数 f[i] = f[i-2] + f[i-1]; for(i=0;i20;i++) { //输出，每行5个数 if(i%5==0) coutendl; cout.width(12); //设置输出宽度为12 coutf[i]; } } 二维数组的声明及引用 举例: int a[3][4]; a为整型二维数组，其中： 第一维有3个下标（0~2） 第二维有4个下标（0~3） 数组的元素个数为12，3行4列 二维数组的声明及引用 举例: int a[3][4], b[5][3]; 二维数组的初始化 1. 将所有数据写在一个{}内，按顺序赋值 int a[3][4] ={1,2,3,4,5,6,7,8,9,10,11,12}; 2. 按行给二维数组赋初值 int a[3][4] ={{1,2,3,4}, {5,6,7,8}, {9,10,11,12}}; 3. 对部分元素赋初值 int a[3][4]={{1}, {0,6}, {0,0,11}}; 数组作为函数参数 数组元素作实参：与单个变量一样。 数组名作函数参数： 形参和实参数组的类型要一致； 在函数调用时传送的是数组首地址，对形参数组的改变会影响到实参数组。 举例：使用数组名作为函数参数 在主函数中 初始化一个矩阵并将每个元素都输出； 然后调用子函数RowSum， 分别计算每一行的元素之和，将和直接存放在每行的第一个元素中； 返回主函数后输出各行元素的和。 const int ColNum = 4; void RowSum(int A[][ColNum], int nrow) { int sum; for (int i = 0; i nrow; i++) { sum = 0; for(int j = 0; j ColNum; j++) sum += A[i][j]; cout “第” i “行的和： sum endl; A[i][0]=sum; } } int main() { int Table[3][4] = {{1,2,3,4}, {2,3,4,5}, {3,4,5,6}}; for (int i = 0; i 3; i++) { for (int j = 0; j 4; j++) cout Table[i][j] ; cout endl; } RowSum(Table, 3); for (int i = 0; i 3; i++) cout Table[i][0] “ “; } 对象数组的定义与使用 对象数组的声明： 类名 数组名[元素个数]； 访问方法：通过下标访问 数组名[下标].成员名 对象数组的初始化和释