第6章 (C语言) 指针.docVIP

6.4.4 指针与字符数组6.5 指针的地址分配6.6 指针数组[例6-13] 上述程序也可采用指针变量作子程序的形式参数。#include stdio.hmain( ){? ? int sub_max();? ? int n,a[10],*ptr=a;? ? int max;? ? for(n = 0; n= 9; n++)? ? scanf(%d, a[n]);? ? max = sub_max(ptr, 10);? ? printf(max = %d\n,max);}int sub_max(b,i) / *形式参数为指针变量* /int *b,i;{? ? int temp,j;? ? temp = b[0]; / *数组元素指针的下标法表示* /? ? for(j = 1; j = i-1; j++)? ? if(tempb[j]) temp=b[j];? ? return temp;}? ? 在子程序中，形式参数是指针，调用程序的实际参数p t r为指向一维数组a的指针，虚实结合，子程序的形式参数b得到ptr的值，指向了内存的一维数组。数组元素采用下标法表示，即一维数组的头指针为b，数组元素可以用b[j]表示。其内存中虚实参数的结合如图6 - 1 0所示。运行程序：1 3 5 7 9 2 4 6 8 0max = 9[例6-14] 上述程序的子程序中，数组元素还可以用指针表示。#include stdio.hmain( ){? ? int sub_max();? ? int n,a[10],*ptr=a;? ? int max;? ? for(n = 0; n = 9; n ++)? ? scanf(%d, a[n]);? ? max = sub_max(ptr, 10);? ? printf(max = %d\n, max);}int sub_max(b,i)/ *子程序定义* /int *b,i;{? ? int temp,j;? ? temp = *b ++;? ? for( j = 1; j = i - 1; j ++)? ? if(temp*b) temp=*b++;? ? return temp;}?? ? 在程序中，赋值语句temp = * b ++；可以分解为：temp = *b；b ++；两句，先作temp = *b；后作b + +；程序的运行结果与上述完全相同。? ? 对上面的程序作修改，在子程序中不仅找最大元素，同时还要将元素的下标记录下来。#include stdio.hmain( ){? ? int *max();/* 函数声明* /? ? int n,a[10],*s,i;? ? for( i = 0; i 10; i ++ ) / * 输入数据* /? ? scanf(%d,a+i);? ? s = max(a, 10); / *函数调用* /? ? printf(max = %d, index = %d\n , *s, s - a);}int *max(a,n) / *定义返回指针的函数* /? ? int *a,n;{? ? int *p,*t; / * p 用于跟踪数组，t用于记录最大值元素的地址* /? ? for(p = a, t = a; p - a n; p ++)? ? if(*p*t) t=p;? ? return t;}? ? 在max（）函数中，用p - a n来控制循环结束， a是数组首地址， p用于跟踪数组元素的地址，p - a正好是所跟踪元素相对数组头的距离，或者说是所跟踪元素相对数组头的元素个数，所以在main( )中，最大元素的下标就是该元素的地址与数组头的差，即s - a。运行程序：1 3 5 7 9 2 4 6 8 0max = 9, index = 4[例6-15] 用指向数组的指针变量实现一维数组的由小到大的冒泡排序。编写三个函数用于输入数据、数据排序、数据输出。? ? 在第5章的例题中，我们介绍过选择法排序及算法，此例再介绍冒泡排序算法。为了将一组n个无序的数整理成由小到大的顺序，将其放入一维数组a[0]、a[1]. . .a[n - 1]。冒泡算法如下：? ? （开序）① 相邻的数组元素依次进行两两比较，即a[0]与a[1]比、a[1]与a[2]比. . . a[n - 2]与a[n - 1]比，通过交换保证数组的相邻两个元素前者小，后者大。此次完全的两两比较，能免实现a[n - 1]成为数组中最大。② 余下n - 1个元素，按照上述原则进行完全两两比较，使a[n - 2]