创建自己的函数库很容易。作为例子,我们将使用本教程前文中的部分代码,用其中的两个函数创建一个函数库。我们从下面的代码开始:
#include\
#define MAX 10
int a[MAX];
int rand_seed=10;
int rand()
/* 摘自 K&R- 产生一个0至32767之间的随机数。*/
{
rand_seed = rand_seed * 1103515245 +12345;
return (unsigned int)(rand_seed / 65536) % 32768;
}
void main()
{
int i,t,x,y;
/* 填充数组元素 */
for (i=0; i < MAX; i++)
{
a[i]=rand();
printf("%d\n",a[i]);
}
/* 将数组用冒泡法排序 */
for (x=0; x < MAX-1; x++)
for (y=0; y < MAX-x-1; y++)
if (a[y] > a[y+1])
{
t=a[y];
a[y]=a[y+1];
a[y+1]=t;
}
/* 打印排序后的数组 */
printf("--------------------\ n
");
for (i=0; i < MAX; i++)
printf("%dn",a[i]);
}
这段代码先用随机数填充一个数组,然后用冒泡法对这些数排序,最后打印排序后的数组。
用您所学的知识,把冒泡排序的代码提出来建立一个函数。因为数组a和常数MAX都是全局的,所以您建立这个函数不需要参数,也不用返回结果。但是应该将x、y和t修改为局部变量。
经测试确认函数可以正常工作后,再将数组元素个数作为函数的参数传入而不使用MAX:
#include\
#define MAX 10
int a[MAX];
int rand_seed=10;/* 摘自 K&Rint rand()- 产生一个0至32767之间的随机数。*/
{
rand_seed = rand_seed * 1103515245 +12345;
return (unsigned int)(rand_seed / 65536) % 32768;
}
void bubble_sort(int m)
{
int x,y,t;
for (x=0; x < m-1; x++)
for (y=0; y < m-x-1; y++)
if (a[y] > a[y+1])
{
t=a[y];
a[y]=a[y+1];
a[y+1]=t;
}
}
void main()
{
int i,t,x,y;/* 填充数组元素 */
for (i=0; i < MAX; i++)
{
a[i]=rand();
printf("%d\ n",a[i]);
}
bubble_sort(MAX);
/* 打印排序后的数组 */
printf("--------------------\ n");
for (i=0; i < MAX; i++)
printf("%dn",a[i]);
}
您可以将a也作为输入参数以进一步增强bubble_sort函数的适用性:
bubble_sort(int m, int a[])
这行的意思是:“参数a是一个任意大小的整型数组。”bubble_sort的函数体不用进行任何修改。使用bubble_sort时,要将调用改成:
bubble_sort(MAX, a);
请注意,尽管排序会改变a,但是函数调用并没有使用&a。这样做的原因,当您了解指针后会很清楚。
编辑推荐