/******頭文件（.h）***********/ 
#include "stdio.h" /*I/O函數(shù)*/ 
#include "stdlib.h" /*標準庫函數(shù)*/ 
#include "string.h"/*字符串函數(shù)*/ 
#include "ctype.h" /*字符操作函數(shù)*/ 
#define M 50 /*定義常數(shù)表示記錄數(shù)*/ 
typedef struct /*定義數(shù)據(jù)結(jié)構(gòu)*/ 
{ 
char name[20]; /*姓名*/ 
char units[30]; /*單位*/ 
char tele[10]; /*電話*/ 
}ADDRESS; 
/******以下是函數(shù)原型*******/ 
int enter(ADDRESS t[]); /*輸入記錄*/ 
void list(ADDRESS t[],int n); /*顯示記錄*/ 
void search(ADDRESS t[],int n); /*按姓名查找顯示記錄*/ 
int delete(ADDRESS t[],int n); /*刪除記錄*/ 
int add(ADDRESS t[],int n); /*插入記錄*/ 
void save(ADDRESS t[],int n); /*記錄保存為文件*/ 
int load(ADDRESS t[]); /*從文件中讀記錄*/ 
void display(ADDRESS t[]); /*按序號查找顯示記錄*/ 
void sort(ADDRESS t[],int n); /*按姓名排序*/ 
void qseek(ADDRESS t[],int n); /*快速查找記錄*/ 
void copy(); /*文件復(fù)制*/ 
void print(ADDRESS temp); /*顯示單條記錄*/ 
int find(ADDRESS t[],int n,char *s) ; /*查找函數(shù)*/ 
int menu_select(); /*主菜單函數(shù)*/ 
/******主函數(shù)開始*******/ 
main() 
{ 
int i; 
ADDRESS adr[M]; /*定義結(jié)構(gòu)體數(shù)組*/ 
int length; /*保存記錄長度*/ 
clrscr(); /*清屏*/ 
for(;;)/*無限循環(huán)*/ 
{ 
switch(menu_select()) /*調(diào)用主菜單函數(shù)，返回值整數(shù)作開關(guān)語句的條件*/ 
{ 
case 0:length=enter(adr);break;/*輸入記錄*/ 
case 1:list(adr,length);break; /*顯示全部記錄*/ 
case 2:search(adr,length);break; /*查找記錄*/ 
case 3:length=delete(adr,length);break; /*刪除記錄*/ 
case 4:length=add(adr,length); break; /*插入記錄*/ 
case 5:save(adr,length);break; /*保存文件*/ 
case 6:length=load(adr); break; /*讀文件*/ 
case 7:display(adr);break; /*按序號顯示記錄*/ 
case 8:sort(adr,length);break; /*按姓名排序*/ 
case 9:qseek(adr,length);break; /*快速查找記錄*/ 
case 10:copy();break; /*復(fù)制文件*/ 
case 11:exit(0); /*如返回值為11則程序結(jié)束*/ 
} 
} 
} 
/*菜單函數(shù)，函數(shù)返回值為整數(shù)，代表所選的菜單項*/ 
menu_select() 
{ 
char s[80]; 
int c; 
gotoxy(1,25);/*將光標定為在第25行，第1列*/ 
printf("press any key enter menu......\n");/*提示壓任意鍵繼續(xù)*/ 
getch(); /*讀入任意字符*/ 
clrscr(); /*清屏*/ 
gotoxy(1,1); 
printf("********************MENU*********************\n\n"); 
printf(" 0. Enter record\n"); 
printf(" 1. List the file\n"); 
printf(" 2. Search record on name\n"); 
printf(" 3. Delete a record\n"); 
printf(" 4. add record \n"); 
printf(" 5. Save the file\n"); 
printf(" 6. Load the file\n"); 
printf(" 7. display record on order\n"); 
printf(" 8. sort to make new file\n"); 
printf(" 9. Quick seek record\n"); 
printf(" 10. copy the file to new file\n"); 
printf(" 11. Quit\n"); 
printf("***********************************************\n"); 
do{ 
printf("\n Enter you choice(0~11):"); /*提示輸入選項*/ 
scanf("%s",s); /*輸入選擇項*/ 
c=atoi(s); /*將輸入的字符串轉(zhuǎn)化為整型數(shù)*/ 
}while(c<0||c>11); /*選擇項不在0~11之間重輸*/ 
return c; /*返回選擇項，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/ 
} 
/***輸入記錄，形參為結(jié)構(gòu)體數(shù)組，函數(shù)值返回類型為整型表示記錄長度*/ 
int enter(ADDRESS t[]) 
{ 
int i,n; 
char *s; 
clrscr(); /*清屏*/ 
printf("\nplease input num \n"); /*提示信息*/ 
scanf("%d",&n); /*輸入記錄數(shù)*/ 
printf("please input record \n"); /*提示輸入記錄*/ 
printf("name unit telephone\n"); 
printf("------------------------------------------------\n"); 
for(i=0;i<n;i++) 
{ 
scanf("%s%s%s",t[i].name,t[i].units,t[i].tele); /*輸入記錄*/ 
printf("----------------------------------------------\n"); 
} 
return n; /*返回記錄條數(shù)*/ 
} 
/*顯示記錄，參數(shù)為記錄數(shù)組和記錄條數(shù)*/ 
void list(ADDRESS t[],int n) 
{ 
int i; 
clrscr(); 
printf("\n\n*******************ADDRESS******************\n"); 
printf("name unit telephone\n"); 
printf("------------------------------------------------\n"); 
for(i=0;i<n;i++) 
printf("%-20s%-30s%-10s\n",t[i].name,t[i].units,t[i].tele); 
if((i+1)%10==0) /*判斷輸出是否達到10條記錄*/ 
{ 
printf("Press any key continue...\n"); /*提示信息*/ 
getch(); /*壓任意鍵繼續(xù)*/ 
} 
printf("************************end*******************\n"); 
} 
/*查找記錄*/ 
void search(ADDRESS t[],int n) 
{ 
char s[20]; /*保存待查找姓名字符串*/ 
int i; /*保存查找到結(jié)點的序號*/ 
clrscr(); /*清屏*/ 
printf("please search name\n"); 
scanf("%s",s); /*輸入待查找姓名*/ 
i=find(t,n,s); /*調(diào)用find函數(shù)，得到一個整數(shù)*/ 
if(i>n-1) /*如果整數(shù)i值大于n-1，說明沒找到*/ 
printf("not found\n"); 
else 
print(t[i]); /*找到，調(diào)用顯示函數(shù)顯示記錄*/ 
} 
/*顯示指定的一條記錄*/ 
void print(ADDRESS temp) 
{ 
clrscr(); 
printf("\n\n********************************************\n"); 
printf("name unit telephone\n"); 
printf("------------------------------------------------\n"); 
printf("%-20s%-30s%-10s\n",temp.name,temp.units,temp.tele); 
printf("**********************end***********************\n"); 
} 
/*查找函數(shù)，參數(shù)為記錄數(shù)組和記錄條數(shù)以及姓名s */ 
int find(ADDRESS t[],int n,char *s) 
{ 
int i; 
for(i=0;i<n;i++)/*從第一條記錄開始，直到最后一條*/ 
{ 
if(strcmp(s,t[i].name)==0) /*記錄中的姓名和待比較的姓名是否相等*/ 
return i; /*相等，則返回該記錄的下標號，程序提前結(jié)結(jié)束*/ 
} 
return i; /*返回i值*/ 
} 
/*刪除函數(shù)，參數(shù)為記錄數(shù)組和記錄條數(shù)*/ 
int delete(ADDRESS t[],int n) 
{ 
char s[20]; /*要刪除記錄的姓名*/ 
int ch=0; 
int i,j; 
printf("please deleted name\n"); /*提示信息*/ 
scanf("%s",s);/*輸入姓名*/ 
i=find(t,n,s); /*調(diào)用find函數(shù)*/ 
if(i>n-1) /*如果i>n-1超過了數(shù)組的長度*/ 
printf("no found not deleted\n"); /*顯示沒找到要刪除的記錄*/ 
else 
{ 
print(t[i]); /*調(diào)用輸出函數(shù)顯示該條記錄信息*/ 
printf("Are you sure delete it(1/0)\n"); /*確認是否要刪除*/ 
scanf("%d",&ch); /*輸入一個整數(shù)0或1*/ 
if(ch==1) /*如果確認刪除整數(shù)為1*/ 
{ 
for(j=i+1;j<n;j++) /*刪除該記錄，實際后續(xù)記錄前移*/ 
{ 
strcpy(t[j-1].name,t[j].name); /*將后一條記錄的姓名拷貝到前一條*/ 
strcpy(t[j-1].units,t[j].units); /*將后一條記錄的單位拷貝到前一條*/ 
strcpy(t[j-1].tele,t[j].tele); /*將后一條記錄的電話拷貝到前一條*/ 
} 
n--; /*記錄數(shù)減1*/ 
} 
} 
return n; /*返回記錄數(shù)*/ 
} 
/*插入記錄函數(shù)，參數(shù)為結(jié)構(gòu)體數(shù)組和記錄數(shù)*/ 
int add(ADDRESS t[],int n)/*插入函數(shù)，參數(shù)為結(jié)構(gòu)體數(shù)組和記錄數(shù)*/ 
{ 
ADDRESS temp; /*新插入記錄信息*/ 
int i,j; 
char s[20]; /*確定插入在哪個記錄之前*/ 
printf("please input record\n"); 
printf("************************************************\n"); 
printf("name unit telephone\n"); 
printf("--------------------------------------------------\n"); 
scanf("%s%s%s",temp.name,temp.units,temp.tele); /*輸入插入信息*/ 
printf("------------------------------------------------\n"); 
printf("please input locate name \n"); 
scanf("%s",s); /*輸入插入位置的姓名*/ 
i=find(t,n,s); /*調(diào)用find，確定插入位置*/ 
for(j=n-1;j>=i;j--) /*從最后一個結(jié)點開始向后移動一條*/ 
{ 
strcpy(t[j+1].name,t[j].name); /*當前記錄的姓名拷貝到后一條*/ 
strcpy(t[j+1].units,t[j].units); /*當前記錄的單位拷貝到后一條*/ 
strcpy(t[j+1].tele,t[j].tele); /*當前記錄的電話拷貝到后一條*/ 
} 
strcpy(t[i].name,temp.name); /*將新插入記錄的姓名拷貝到第i個位置*/ 
strcpy(t[i].units,temp.units); /*將新插入記錄的單位拷貝到第i個位置*/ 
strcpy(t[i].tele,temp.tele); /*將新插入記錄的電話拷貝到第i個位置*/ 
n++; /*記錄數(shù)加1*/ 
return n; /*返回記錄數(shù)*/ 
} 
/*保存函數(shù)，參數(shù)為結(jié)構(gòu)體數(shù)組和記錄數(shù)*/ 
void save(ADDRESS t[],int n) 
{ 
int i; 
FILE *fp; /*指向文件的指針*/ 
if((fp=fopen("record.txt","wb"))==NULL) /*打開文件，并判斷打開是否正常*/ 
{ 
printf("can not open file\n");/*沒打開*/ 
exit(1); /*退出*/ 
} 
printf("\nSaving file\n"); /*輸出提示信息*/ 
fprintf(fp,"%d",n); /*將記錄數(shù)寫入文件*/ 
fprintf(fp,"\r\n"); /*將換行符號寫入文件*/ 
for(i=0;i<n;i++) 
{ 
fprintf(fp,"%-20s%-30s%-10s",t[i].name,t[i].units,t[i].tele);/*格式寫入記錄*/ 
fprintf(fp,"\r\n"); /*將換行符號寫入文件*/ 
} 
fclose(fp);/*關(guān)閉文件*/ 
printf("****save success***\n"); /*顯示保存成功*/ 
} 
/*讀入函數(shù)，參數(shù)為結(jié)構(gòu)體數(shù)組*/ 
int load(ADDRESS t[]) 
{ 
int i,n; 
FILE *fp; /*指向文件的指針*/ 
if((fp=fopen("record.txt","rb"))==NULL)/*打開文件*/ 
{ 
printf("can not open file\n"); /*不能打開*/ 
exit(1); /*退出*/ 
} 
fscanf(fp,"%d",&n); /*讀入記錄數(shù)*/ 
for(i=0;i<n;i++) 
fscanf(fp,"%20s%30s%10s",t[i].name,t[i].units,t[i].tele); /*按格式讀入記錄*/ 
fclose(fp); /*關(guān)閉文件*/ 
printf("You have success read data from file!!!\n"); /*顯示保存成功*/ 
return n; /*返回記錄數(shù)*/ 
} 
/*按序號顯示記錄函數(shù)*/ 
void display(ADDRESS t[]) 
{ 
int id,n; 
FILE *fp; /*指向文件的指針*/ 
if((fp=fopen("record.txt","rb"))==NULL) /*打開文件*/ 
{ 
printf("can not open file\n"); /*不能打開文件*/ 
exit(1); /*退出*/ 
} 
printf("Enter order number...\n"); /*顯示信息*/ 
scanf("%d",&id); /*輸入序號*/ 
fscanf(fp,"%d",&n); /*從文件讀入記錄數(shù)*/ 
if(id>=0&&id<n) /*判斷序號是否在記錄范圍內(nèi)*/ 
{ 
fseek(fp,(id-1)*sizeof(ADDRESS),1); /*移動文件指針到該記錄位置*/ 
print(t[id]); /*調(diào)用輸出函數(shù)顯示該記錄*/ 
printf("\r\n"); 
} 
else 
printf("no %d number record!!!\n ",id); /*如果序號不合理顯示信息*/ 
fclose(fp); /*關(guān)閉文件*/ 
} 
/*排序函數(shù)，參數(shù)為結(jié)構(gòu)體數(shù)組和記錄數(shù)*/ 
void sort(ADDRESS t[],int n) 
{ 
int i,j,flag; 
ADDRESS temp; /*臨時變量做交換數(shù)據(jù)用*/ 
for(i=0;i<n;i++) 
{ 
flag=0; /*設(shè)標志判斷是否發(fā)生過交換*/ 
for(j=0;j<n-1;j++) 
if((strcmp(t[j].name,t[j+1].name))>0) /*比較大小*/ 
{ 
flag=1; 
strcpy(temp.name,t[j].name); /*交換記錄*/ 
strcpy(temp.units,t[j].units); 
strcpy(temp.tele,t[j].tele); 
strcpy(t[j].name,t[j+1].name); 
strcpy(t[j].units,t[j+1].units); 
strcpy(t[j].tele,t[j+1].tele); 
strcpy(t[j+1].name,temp.name); 
strcpy(t[j+1].units,temp.units); 
strcpy(t[j+1].tele,temp.tele); 
} 
if(flag==0)break; /*如果標志為0，說明沒有發(fā)生過交換循環(huán)結(jié)束*/ 
} 
printf("sort sucess!!!\n"); /*顯示排序成功*/ 
} 
/*快速查找，參數(shù)為結(jié)構(gòu)體數(shù)組和記錄數(shù)*/ 
void qseek(ADDRESS t[],int n) 
{ 
char s[20]; 
int l,r,m; 
printf("\nPlease sort before qseek!\n"); /*提示確認在查找之前，記錄是否已排序*/ 
printf("please enter name for qseek\n"); /*提示輸入*/ 
scanf("%s",s); /*輸入待查找的姓名*/ 
l=0;r=n-1; /*設(shè)置左邊界與右邊界的初值*/ 
while(l<=r) /*當左邊界<=右邊界時*/ 
{ 
m=(l+r)/2; /*計算中間位置*/ 
if(strcmp(t[m].name,s)==0) /*與中間結(jié)點姓名字段做比較判是否相等*/ 
{ 
print(t[m]); /*如果相等，則調(diào)用print函數(shù)顯示記錄信息*/ 
return ; /*返回*/ 
} 
if(strcmp(t[m].name,s)<0) /*如果中間結(jié)點小*/ 
l=m+1; /*修改左邊界*/ 
else 
r=m-1; /*否則，中間結(jié)點大，修改右邊界*/ 
} 
if(l>r) /*如果左邊界大于右邊界時*/ 
printf("not found\n"); /*顯示沒找到*/ 
} 
/*復(fù)制文件*/ 
void copy() 
{ 
char outfile[20]; /*目標文件名*/ 
int i,n; 
ADDRESS temp[M]; /*定義臨時變量*/ 
FILE *sfp,*tfp; /*定義指向文件的指針*/ 
clrscr();/*清屏*/ 
if((sfp=fopen("record.txt","rb"))==NULL) /*打開記錄文件*/ 
{ 
printf("can not open file\n"); /*顯示不能打開文件信息*/ 
exit(1); /*退出*/ 
} 
printf("Enter outfile name,for example c:\\f1\\te.txt:\n"); /*提示信息*/ 
scanf("%s",outfile); /*輸入目標文件名*/ 
if((tfp=fopen(outfile,"wb"))==NULL) /*打開目標文件*/ 
{ 
printf("can not open file\n"); /*顯示不能打開文件信息*/ 
exit(1); /*退出*/ 
} 
fscanf(sfp,"%d",&n); /*讀出文件記錄數(shù)*/ 
fprintf(tfp,"%d",n);/*寫入目標文件數(shù)*/ 
fprintf(tfp,"\r\n"); /*寫入換行符*/ 
for(i=0;i<n;i++) 
{ 
fscanf(sfp,"%20s%30s%10s\n",temp[i].name,temp[i].units, 
temp[i].tele); /*讀入記錄*/ 
fprintf(tfp,"%-20s%-30s%-10s\n",temp[i].name, 
temp[i].units,temp[i].tele); /*寫入記錄*/ 
fprintf(tfp,"\r\n"); /*寫入換行符*/ 
} 
fclose(sfp); /*關(guān)閉源文件*/ 
fclose(tfp); /*關(guān)閉目標文件*/ 
printf("you have success copy file!!!\n"); /*顯示復(fù)制成功*/ 
}