第4章数组与指针.pptVIP

第 4 章 数组与指针 4.1 数组及其应用 4.2 指针及其应用 4.3 指针与数组 4.4 字符串 4.5 指针数组与命令行参数 4.6 引用 4.1 数组及其应用  4.1.1 数组的概念 4.1.2 一维数组 【例4.1】 用数组求Fibonacci数列前20项。 F0＝F1＝1 (i=0，1) Fi＝Fi-1 +Fi-2 ( i1) 【例4.3】将n个数按从小到大顺序排列后输出。采用选择排序法 4.1.3 二维数组 【例4.4】 矩阵A 2×3存于一个二维数组a中，现要求A的转置矩阵，且将结果存于另一二维数组b中。 #define M 3 #define N 4 #include iostream using namespace std; int main( ) {int i,j,row,colum,max; int a[M][N]; for(i=0;iM;i++) for(j=0;jN;j++) cina[i][j]; max=a[0][0]; row=0,colum=0; for (i=0;iM;i++) for(j=0;jN;j++) if (maxa[i][j]) { max=a[i][j]; row=i; colum=j; } coutmaxrowcolum\n; return 0; } 4.1.4 数组作为函数的参数 4.2 指针及其应用 4.2.2 指针变量的定义及初始化 4.2.3 指针的运算 #include iostream using namespace std; void main() {int a,b,*pa,*pb; void swap2(int *,int *); pa=a; pb=b; cinab;//或cin*pa*pb; cout” a=”a”,b=”b; swap2(pa,pb); cout” a=”*pa”,b=”*pb; } 4.2.5 返回指针值的函数 简称为指针函数，其返回值类型是指针类型。 定义指针函数的一般形式为: 类型标识符 *函数名(形式参数表) 例如： int *f(int x,int y) ｛局部变量定义 函数体语句 return (变量名); 或 return (指针变量); ｝ 【例4.12】 编写函数minp()求两整型变量中值小者的地址。#include iostream using namespace std; int *minp(int *x,int *y) //注意minp的形参类型 {int *q; q=*x*y?x:y; return (q); //指针变量q的值作为指针函数的返回值 } void main() {int a,b,*p; cinab; p=minp(a,b); //注意minp的形参类型 cout\nmin=*p\n; //输出最小值 } 运行情况如下： 输入：15 10↙ 输出：min=10 4.2.6 指向函数的指针（函数指针） 1. 指向函数的指针变量（函数指针）的定义 类型标识符（*指针变量名）（形参类型表）； 例如： int (*fp)(int,float); void (*fq)( ); 2.指向函数的指针变量（函数指针）的使用 可给它赋相容类型的函数的入口地址：指针变量=函数名; 于是，就可用它调用所指的函数： 指针变量 (实参表) 或者 (*指针变量)(实参表) 3.指向函数的指针变量（函数指针）作函数的参数 何时使用？ 在程序运行过程中，根据情况临时确定调用哪一个函数。 float area(float a, float b) { float z ; z=a*b; //求直角三角形面积 return(z); } float perimeter(float a, float b) { float z; z=a+a+b+b; //求斜边长 return(z); } float fun(float a, float b,float (*p)(float, float)) { float y; y=p(a,b); //用形参p所得实参传来的函数入口地址调用相应函数 return(y); } 4.3 指针与数组 4.3.2数组名和指针作函数参数的进一步讨论 4.3.3指针与二维数组 4.