c++第五讲 数组与指针.ppt

第五章 数组与指针 主讲人：XXX 电子邮件： 联系电话： 数组与数组元素及其存储方式 【例 5.1】找最大数和最小数 结构数组定义： struct keyword { char word[16]; //关键字 int count; //该关键字将在源程序中出现的次数 }; 初始化： 结构数组初始化时可以用括号来区分每一个结构，例如： keyword keytab[]={{auto, 0},{break, 0},{case, 0}, ……}; 当提供了数组中所有结构值时，不必用这种括号的形式。 keyword keytab[]={auto, 0,break, 0,case, 0,char, 0, ……unsigned, 0,volatile, 0,while, 0,}; 对象数组定义： CGoods goods[3]; 该商品类对象数组包含3个商品对象数组元素，系统调用3次默认的构造函数来建立这3个商品对象数组元素。 初始化： 应该完整书写各个元素的构造函数及成员数据初值： CGoods goods[3]={ CGoods(夏利2000,30,98000.0), //调用三参数构造函数，初始化goods[0] CGoods(桑塔纳2000,164000.0), //调用两参数构造函数，初始化goods[1] CGoods() //调用默认的构造函数，初始化goods[2] }; 数组名作为函数参数 数组名作为函数参数 数组元素作实参，与单个变量一样。 数组名作参数，形、实参数都应是数组名，类型要一样，传送的是数组首地址。 对形参数组的改变会直接影响到实参数组。 【例5.2】字符数组与字符数组相连接 多维数组 多维数组存储与访问方式 多维数组存储与访问方式 多维数组存储与访问方式 多维数组存储与访问方式(三维不讲) 多维数组存储与访问方式 多维数组存储与访问方式 【例5.4】矩阵极点与鞍点 【例5.4】矩阵极点与鞍点 举例：使用数组名作为函数参数 主函数中初始化一个矩阵并将每个元素都输出，然后调用子函数，分别计算每一行的元素之和，将和直接存放在每行的第一个元素中，返回主函数之后输出各行元素的和。 #include iostream using namespace std; void RowSum(int A[][4], int nrow) { int sum; for (int i = 0; i nrow; i++) { sum = 0; for(int j=0;j4;j++) sum += A[i][j]; cout Sum of row i is “ sum endl; A[i][0]=sum; } } 多维数组作为函数参数 多维数组作为函数参数 【例5.5】矩阵转置与矩阵相乘 void inverse(int [3][6], int [6][3]); //转置矩阵 void multi(int [6][3], int [3][4], int [6][4]); //矩阵乘法 void output(int [6][4]); //矩阵输出 Int main(){ int middle[6][3], result[6][4]; int matrix1[3][6]={8,10,12,23,1,3,5,7,9,2,4,6, 34,45,56,2,4,6}; int matrix2[3][4]={3,2,1,0,-1,-2,9,8,7,6,5,4}; inverse(matrix1,middle); multi(middle,matrix2,result); output(result); return 0;} 【例5.5】矩阵转置与矩阵相乘 【例5.5】矩阵转置与矩阵相乘 引例 寻找保险箱密码 一个关于特工007寻找保险箱密码的故事… 关键点分析 得到线索：0200单元的“东九号”寄存箱 提示地址：1900单元 找到目标：“启明号”寄存箱 取出内容：911 寻找密码的途径分析 密码存放示意图 利用指针模拟寻找保险箱密码的过程 获取密码的两种方法 int main( ) { int key = 911; /* 变量key存放密码 */ int *addr = NULL; /* 变量addr存放地址 */ ? addr = key; /* 将key的地址赋给addr */