C++程序设计第十一讲要点.pptVIP

第十三讲 数据联系 数据联系小结 数组名做实参是地址传递 举例 程序举例 函数首部的设计方式 程序举例 程序举例 函数举例 宏 定 义 宏定义举例 宏定义举例 宏定义举例 文 件 包 含 举例 变量的存储类别 静态局部变量举例 学习二三事 * 第七章 数组 数组作函数参数 宏定义 文件包含 第六章 函数 静态局部变量 形参是数组 地址传递: 如果形参数组中某元素的值发生变化，则实参数组的相应元素也要发生变化 float tt(float a[ ]) 形参数组大小由实参数组决定 函数首部的形式 实参必须是数组名 实参数组将起始地址传递给形参数组,使二者共占同一段内存单元 利用数组传递多个数据 编程例题 形参类型 要求实参的类型 传递的信息 通过调用函数能否改变实参的值 简单变量 简单变量 数组元素 表达式、常量 变量的值 不能 数组 数组名 数组的起始地址 能 要点 #include stdio.h void swap2(int x[]) { int z; z=x[0]; x[0]=x[1]; x[1]=z; } void main() { int a[2]={1,2}; swap2(a); printf(a[0]=%d\na[1]=%d\n,a[0],a[1]); } 1 2 a 调用前 1 2 a x 调用 2 1 a x 交换 2 1 a 返回 地址传递 例14 写结果 例15 写结果 #include iostream.h #include iomanip.h void fun( int a[]) {a[3]=a[2]+a[7];} void main() { int p[10]={10,9,8,7,6,5,4,3,2,1},i; fun(p[1]); for(i=1;i=5;i++) coutsetw(5)p[i]endl; } a[0] 数组p a[1] a[2] a[3] p[0] p[1] p[2] p[3] a[4] a[5] a[6] a[7] p[4] p[5] p[6] p[7] p[8] p[9] 数组a 主程序 子程序 10 9 8 7 6 5 4 3 2 1 9 数据联系 例16 编写函数把任意十进制正整数转换成二进制数。 main( ) 读入m zh 调用zh 输 出 程序结构 转换 10 2 5 0 2 2 1 2 1 0 2 0 1 ?a[0] ?a[1] ?a[2] ?a[3] (x=10) 商 ?x i=-1 i: 二进制数的位数 x!=0 a[i]=x%2 x=x/2 i++ 函数类型及参数 名字：zh 类型： int 形参： x 数组a int int int zh(int x,int a[ ]) { int i=-1; while(x!=0) { i++;a[i]=x%2; return(i);} void main( ) { int a[16],m,k,j; cout“\nInput m:”; cinm; k=zh(m,a); for(j=k;j=0;j--) couta[j]; } x=x/2;} 返回值是i 原始数据 结果 #include “iostream.h” 下一题 因为首部要接收从主调函数传来的原始数据， 并且把结果传回到主调函数 float tt( float a[ ]) 原始数据 结果1（一个数据） 结果2（若干数据） 例题 int zh( int x,int a[ ]) 原始数据 （二进制位数） 二进制数 例17 52张卡片（号码为1~52）正面都朝上。从2号开始，把号码为2的倍数的卡片都翻转一次。再从3号开始，把号码为3的倍数的卡片都翻转一次。余下的操作依此类推。测定全过程结束后哪些卡片正面朝上，共几张。 数据结构 用数组a表示卡片的状态 函数说明 数组元素 取值 意义 void fkp(int a[ ]) 名字： fkp 参数： 数组a int 类型： void {int i,j; for(i=2;i=52;i++) for(j=i;j=52;j+=i) a[j]=- a[j]; } void main( ) { int a[53],i,k=0; for(i=1;i=52;i++) a[i]=1; fkp(a); for(i=1;i=52;i++) if(a[i]==1) { cout“ “i;k++;} coutendlk; } for i=2 to 52 for j=i, 52,i a[j]=-a[j] #in