#Cprove37 操作字符串数组

• no1 带姓名的成绩单
• no2 电子词典

NO.1 带姓名的成绩单

设score数组中存储8名同学的C语言成绩，字符串数组name中存储同学们的姓名。这两个数组中，每名同学的姓名与成绩的下标要始终保持一致（例如name[i]和score[i]表示同一位同学(下标为i)的姓名和C语言成绩，否则会张冠李戴）。
（1）输出按成绩排序后的同学的名单；
（2）输出按同学姓名排序后的成绩单（排序对象是字符串）。

#include<stdio.h>
#include<string.h>
#define num 8
int main()
{
    int i,j;
    char name[num][10]= {"zhao","qian","sun","li","zhou","wu","zheng","wang"};
    double score[num]= {79,84,65,89,60,92,78,56};
    double t;
    char str[10];
    //（1）按成绩排序并输出结果（冒泡排序）
    for(i=0;i<num-1;i++)
    {
        for(j=0;j<num-1-i;j++)
            if(score[j]<score[j+1])
            {
                t=score[j];
                score[j]=score[j+1];
                score[j+1]=t;

                strcpy(str,name[j]);
                strcpy(name[j],name[j+1]);
                strcpy(name[j+1],str);
            }
    }
    for(i=0;i<num;i++)
        printf("%s\t%.2f\n",name[i],score[i]);

    printf("\n");
    //（2）按姓名排序并输出结果（选择排序）
    for(i=0;i<num-1;i++)
        for(j=i+1;j<num;j++)
            if(strcmp(name[i],name[j])>0)
            {
                strcpy(str,name[j]);
                strcpy(name[j],name[i]);
                strcpy(name[i],str);
                t=score[j];
                score[j]=score[i];
                score[i]=t;
            }
    for(i=0;i<num;i++)
        printf("%s\t%.2f\n",name[i],score[i]);
    return 0;
}

NO.2 电子词典

做一个简单的电子词典。在文件dictionary.txt中，保存的是英汉对照的一个词典，词汇量近8000个，英文与释义间用’\t’隔开。编程序，将文件中的内容读到两个数组e[]和c[]中，分别代表英文和中文，由用户输入英文词，显示中文意思。运行程序后，支持用户连续地查词典，直到输入“0000”结束，如图：
提示：文件中的词汇已经排序，故在查找时，用二分查找法提高效率。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int search(int max,char *s);
char e[8000][20],c[8000][20]; //词典数组变量声明在此处，方便函数使用
int main()
{
    int count=0,index;
    char word[20]= {'\0'};
    FILE *fp;
    fp=fopen("dictionary.txt","r");
    if(fp==NULL)
    {
        printf("Open error!\n");
        exit(1);
    }
    while(!feof(fp))
    {
        fscanf(fp,"%s%s",e[count],c[count]);
        count++;                            //count计数单词数
    }
    do
    {
        printf("\n输入查询词（0000结束查询）：");
        scanf("%s",word);
        index=search(count,word);
        if(index==-1)
            printf("查无此词\n");
        else
            printf("\"%s\"含义：%s\n",e[index],c[index]);
    }
    while(strcmp("0000",word)!=0);
    return 0;
}

int search(int max,char *s)	//二分法定区间查找
{
    int low,high,mid;
    low=0;
    high=max-1;       //设置查找区间
    while(low<=high)
    {
        mid=(low+high)/2;
        if(strcmp(e[mid],s)==0)
            return mid;
        else if(strcmp(e[mid],s)>0)
            high=mid-1;
        else
            low=mid+1;
    }
    //if(low>high)
    return -1;
}