第4章 数组与指针的.pptVIP

第 4 章 数组与指针;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.2】 找出一维数组中最大、最小元素及它们的下标。数组元素值从键盘上输入。;【例4.3】将n个数按从小到大顺序排列后输出。采用选择排序法;4.1.3 二维数组;【例4.4】 矩阵A 2×3存于一个二维数组a中，现要求A的转置矩阵，且将结果存于另一二维数组b中。;【例4.5】找出矩阵A3×4中第一个最大元素以及它的行号和列号 (从0开始);【例4.6】 矩阵乘法。已知m×n矩阵A和n×p矩阵B，试求它们乘积：C=A×B。;#define M 3 #define N 2 #define P 4 #include iostream #include iomanip using namespace std; int main( ) {int a[M][N]={{2,1},{3,5},{1,4}}; int b[N][P]={{3,2,1,4},{0,7,2,6}}; int c[M][P]; int i,j,k,t; for(i=0;iM;i++) for(j=0;jP;j++) { t=0; for(k=0;kN;k++) t+=a[i][k]*b[k][j]; c[i][j]=t; }; coutMatrix A:\n; for(i=0;iN;i++) /*输出a*/ {for(j=0;jM;j++) coutsetw(6)a[i][j]; cout’\n’; } coutMatrix B:\n; for(i=0;iN;i++) /*输出b*/ { for(j=0;jP;j++) coutsetw(6)b[i][j]; cout’\n’; } coutMatrix C:\n; for(i=0;iM;i++) /*输出c*/ { for(j=0;jP;j++) coutsetw(6) c[i][j]; cout’\n’; } return 0; };数组元素作函数的实参，与普通变量作实参一样，是“传值” 数组名作函数的参数，“传地址”;【例4.8】 编写函数实现冒泡排序。;【例4.9】 编写函数求二维数组的各行元素之和，并将结果存于一个一维数组中。;4.2 指针及其应用 ;4.2.2 指针变量的定义及初始化;未被赋值或初始化的指针变量，则其值是不确定的。 使用这种指针变量会引起意想不到的错误！;4.2.3 指针的运算;#include iostream using namespace std; void swap(int *p1,int *p2) { int p; p=*p1; *p1=*p2; *p2=p; } int main() { int a,b; cinab; swap(a,b); cout”a=”a”,b=”b; return 0; };#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; } ;void main() { int m,m1,flag1,flag2; void prime(int,int *); for(m=10;m100;m++) { m1=(m%10)*10+m/10; //交换个位和十位上的数字，赋给m1 prime(m,flag1); prime(m1,flag2); if (flag1flag2) cout” ”m; } } ;简称为指针函数，其返回值类型是指针类型。 定义指针函数的一般形式为: 类型标识符 *函数名(形式参数表) 例如： int *f(int x,int y) ｛局部变量定义 函数体语句 return (变量名); 或 return (指针变量); ｝;【例4.12】 编写函数minp()求两整型变量中值小者的地址。#include iostream usin