文件读取数据,对数据进行排序,再进行查询

刺骨的言语ヽ痛彻心扉 2022-06-07 14:05 181阅读 0赞

**问题描述：**

项目4 - 查成绩】  
（1）[score1.txt][]提供了某大学两个班某次测验的数据，包括每位同学的学号及成绩。  
请编程序，输入学号，查找出该同学的成绩。  
提示1：可以定义两个int型数组，其中一个n存放学号，另一个s存放成绩，可以保证两个数组中，元素下标相同，对应的是同一位同学。例如n\[18\]值为3123，s\[18\]为98，说明学号为3123的同学成绩为98。  
提示2：因为数据无序，运用顺序查找算法，在n数组中依据学号进行查找，在s数组中对应下标的值则为其成绩。例如，通过在n中的查找，得出学号为3123的同学的下标为18，则其成绩为s\[18\]。  
下面是完成应用的部分代码，已经能够输出成绩清单。请在此基础上实现有关的函数：

**[点击查看问题（1）][1]**

（2）在实际工程中，为了让频繁执行的查询更快一些，常要求对数据进行排序，再进行查询。请改造程序：①在调用readData(num, score);读入数据后，立即调用自定义函数sort对两个数组进行排序（注意在排序需要交换时，应该同时交换两个数组中对应的值，以保证同一下标，对应的是同一个学生的学号和成绩）；②这样，search函数可以实现为二分查找了；③改造main函数，支持多次的查找。

**程序代码：**

#include <stdio.h>
    #include <stdlib.h>
    /*
    *csdn学院--2016级
    *目的：让代码见证成长(作为一个初学的菜鸟，如
    *大家有发现错误，欢迎指正！)
    *文件名称:Myfun178.c
    *问题描述:对数据进行排序,再进行查询
    *作者:小臣小仁
    *完成日期:2017年10月23日
    */
    int readData(int [],int []);//对文件进行读取
    int binarySearch(int [],int,int);//进行二分查找,学号，成绩，长度，查找学号
    void selectSort(int [],int[],int);
    int main()
    {
        int num[200],score[200];//学生学号和学生成绩
        int count;//学生总数
        int index;//学生下标
        int key;
        printf("请输入需要查询的学生的学号:");
        scanf("%d",&key);
        count=readData(num,score);
        index=binarySearch(num,count,key);
        if(index<0)
            printf("学号为%d不存在！",key);
        else
        {
            printf("学号为%d的成绩为%d",key,score[index]);
        }
        return 0;
    }
    int readData(int num[],int score[])
    {
        int i=0;
        FILE *fp;
        fp=fopen("score1.txt","r");
        if(fp==NULL)
        {
            printf(" file cannot found!!");
            exit(0);
        }
        while(fscanf(fp,"%d%d",&num[i],&score[i])!=EOF)
            i++;
            fclose(fp);
            selectSort(num,score,i);
        return i;
    }
    int  binarySearch(int num[],int count,int key)//二分法查找key值
    {
        int mid;
        int indext=-1;
        int low=0,hight=count-1;
        while(low<hight)
            {
                mid=(low+hight)/2;
            if(num[mid]==key)
            {
                indext=mid;
                break;
            }
            else if(num[mid]<key)
                low=mid+1;
            else
                hight=hight-1;
            }
        return indext;
    }
    void selectSort(int num[],int score[],int count)
    {
        int i,j,k,t;
        int q;
        for(i=0;i<count-1;i++)
        {
            k=i;
            for(j=i+1;j<count;j++)
            {
                if(num[j]<num[k])
                    k=j;
    
                t=num[k];
                q=score[k];
                num[k]=num[i];
                score[k]=score[i];
                num[i]=t;
                score[i]=q;
            }
        }
        return ;
    }

**输出结果**

![20171023202835667][]

心得体会

作为一个初学的菜鸟，开始慢慢前进，多多少少感到有收获，由于水平有限，多多少少有错，望包涵![tongue.gif][]![uploading.4e448015.gif][]转存失败重新上传取消![吐舌头][tongue.gif]

[score1.txt]: https://pan.baidu.com/s/1bni29HX
[1]: http://blog.csdn.net/xiaochenxiaoren/article/details/78304493
[20171023202835667]: /images/20220607/80af0a51f0c04216ba319f17b03aef6d.png
[tongue.gif]: http://static.blog.csdn.net/xheditor/xheditor_emot/default/tongue.gif
[uploading.4e448015.gif]: https://csdnimg.cn/release/mp/img/uploading.4e448015.gif