函數(shù)庫(kù)

C語(yǔ)言本身具備最基本功能，所以C函數(shù)庫(kù)就顯得十分重要了。C語(yǔ)言本身甚至不提供從鍵盤讀入和向屏幕輸出的I/O函數(shù)。所有對(duì)基本語(yǔ)言功能的擴(kuò)展都必須由程序員編寫。由此而產(chǎn)生的大量代碼常常組織在一些函數(shù)庫(kù)中，以方便重復(fù)使用。我們前面已經(jīng)用到標(biāo)準(zhǔn)I/O(stdio)函數(shù)庫(kù)了。標(biāo)準(zhǔn)庫(kù)包括標(biāo)準(zhǔn)I/O、數(shù)學(xué)函數(shù)、字符串處理、時(shí)間操作等等。您可以在自己的程序中使用函數(shù)庫(kù)的概念將代碼劃分為多個(gè)模塊。這樣更有利于代碼的理解、測(cè)試和調(diào)試，也使重復(fù)使用其他程序的代碼成為可能。

創(chuàng)建自己的函數(shù)庫(kù)很容易。作為例子，我們將使用本教程前文中的部分代碼，用其中的兩個(gè)函數(shù)創(chuàng)建一個(gè)函數(shù)庫(kù)。我們從下面的代碼開(kāi)始：

#include 
#define MAX 10

int a[MAX];
int rand_seed=10;

int rand()
/* 摘自 K&R
 - 產(chǎn)生一個(gè)0至32767之間的隨機(jī)數(shù)。*/
{rand_seed = rand_seed * 1103515245 +12345;
return (unsigned int)(rand_seed / 65536) % 32768;}

void main()


{int i,t,x,y;/* 填充數(shù)組元素 */

for (i=0; i < MAX; i++)

{a[i]=rand();printf("%d\n",a[i]);}

/* 將數(shù)組用冒泡法排序 */

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;}

/* 打印排序后的數(shù)組 */

printf("--------------------\n

");for (i=0; i < MAX; i++)

printf("%d\n",a[i]);}

這段代碼先用隨機(jī)數(shù)填充一個(gè)數(shù)組，然后用冒泡法對(duì)這些數(shù)排序，最后打印排序后的數(shù)組。

用您所學(xué)的知識(shí)，把冒泡排序的代碼提出來(lái)建立一個(gè)函數(shù)。因?yàn)閿?shù)組a和常數(shù)MAX都是全局的，所以您建立這個(gè)函數(shù)不需要參數(shù)，也不用返回結(jié)果。但是應(yīng)該將x、y和t修改為局部變量。

經(jīng)測(cè)試確認(rèn)函數(shù)可以正常工作后，再將數(shù)組元素個(gè)數(shù)作為函數(shù)的參數(shù)傳入而不使用MAX：

#include 

#define MAX 10

int a[MAX];
int rand_seed=10;
/* 摘自 K&R                                                               


 - 產(chǎn)生一個(gè)0至32767之間的隨機(jī)數(shù)。*/             

您可以將a也作為輸入?yún)?shù)以進(jìn)一步增強(qiáng)bubble_sort函數(shù)的適用性：

bubble_sort(int m, int a[])

這行的意思是：“參數(shù)a是一個(gè)任意大小的整型數(shù)組?！眀ubble_sort的函數(shù)體不用進(jìn)行任何修改。使用bubble_sort時(shí)，要將調(diào)用改成：

bubble_sort(MAX, a);

請(qǐng)注意，盡管排序會(huì)改變a，但是函數(shù)調(diào)用并沒(méi)有使用&a。這樣做的原因，當(dāng)您了解指針后會(huì)很清楚。