从最小到最大C对文件中的结构变量（3个整数）进行排序

Question

我需要为我的项目排序我的 2 个文本文件。其中一个文本文件采用学生 ID、课程 ID 和分数格式，另一个采用学生 ID 格式。我用fprintf写了他们两个的值，所以我在阅读时使用fscanf，但是我的函数不能正常工作，你能告诉我我的错误在哪里吗？

（我删除了不起作用的旧代码，因为我继续使用不同的代码）

编辑：我尝试根据下面的解决方案创建一个代码sn-p，但是当我进入while循环时，fscanf开始得到错误的数字。你能找出我的错误在哪里吗？

编辑：在这里编辑后，我做了 fopen 检查。他们没有问题。 while 循环运行一次后关闭，我认为，在 if fscanf 部分中，fscanf 没有正确读取数字，因此它以 break 退出循环。

最有可能损坏的部分：

    FILE *index = fopen("index.txt", "r");
    FILE *record = fopen("record.txt", "r");
    if (!index)
        return;
    if (!record)
        return;
    int array[n][3];
    //int *array = (int *)malloc(n *3 sizeof(int));???
    int count = 0;
    int i=0,temp,id,course,score;
    while (1)
    {  
        if(count==n) break;
        if (fscanf(record, "%d", &id) != 1) break;
        if (fscanf(record, "%d", &course) != 1) break;
        if (fscanf(record, "%d", &score) != 1) break;
        array[count][0] = id;
        array[count][1] = course;
        array[count][2] = score;
        count++;
    }

如果错误在别处，其余功能供您浏览：

void sort_for_bin_search(int n)
{
    FILE *index = fopen("index.txt", "r");
    FILE *record = fopen("record.txt", "r");
    if (!index)
        return;
    if (!record)
        return;
    int array[n][3];
    //int *array = (int *)malloc(n *3 sizeof(int));???
    int count = 0;
    int i=0,temp,id,course,score;
    while (1)
    {  
        if(count==n) break;
        if (fscanf(record, "%d", &id) != 1) break;
        if (fscanf(record, "%d", &course) != 1) break;
        if (fscanf(record, "%d", &score) != 1) break;
        array[count][0] = id;
        array[count][1] = course;
        array[count][2] = score;
        count++;
    }
     for (i = 1; i < n - 1; i++)
    {
        for (int j = 0; j < n - 1; j++)
        {
            if(array[i][0] > array [j][0])
            {
            temp=array[j][0];
            array[j][0] = array[i][0];
            array[i][0] = temp;

            temp=array[j][1];
            array[j][1] = array[i][1];
            array[i][1] = temp;

            temp=array[j][2];
            array[j][2] = array[i][2];
            array[i][2] = temp;
            }
            else if((array[i][0]==array[j][0])&&(array[i][1]>array[j][1]))
            {
            temp=array[j][0];
            array[j][0] = array[i][0];
            array[i][0] = temp;

            temp=array[j][1];
            array[j][1] = array[i][1];
            array[i][1] = temp;

            temp=array[j][2];
            array[j][2] = array[i][2];
            array[i][2] = temp;
            }

        }
    }
    fclose(record);
    fclose(index);
    FILE *index2 = fopen("index.txt", "w");
    FILE *record2 = fopen("record.txt", "w");
    for (i = 0; i < n; i++)
    {
        fprintf(index2,"%d\n",array[i][0]);
        fprintf(record2,"%d %d %d\n",array[i][0],array[i][1],array[i][2]);
        //printf("%d %d %d\n",array[i][0],array[i][1],array[i][2]);
    }
    //free(array);
    fclose(record2);
    fclose(index2);
}

Answer 1

看起来您正在执行冒泡排序，并且在每次迭代中您都从磁盘读取/写入。磁盘操作非常缓慢。如果您读取一次数组，它会更容易和更快。然后对该单个数组进行排序。

例子：

void sort_for_bin_search(int n)
{
    //assumes that `n` is the number of lines in this file
    if (n < 1) return;
    FILE* fin = fopen("index.txt", "r");
    if (!fin)
        return;
    FILE* fout = fopen("record.txt", "w");
    if (!fout)
        return;

    int* arr = malloc(n * sizeof(int));
    if (!arr) return;
    int count = 0;
    while (1)
    {
        if (count == n)
            break;
        int id, course, score;
        if (fscanf(fin, "%d", &id) != 1) break;
        if (fscanf(fin, "%d", &course) != 1) break;
        if (fscanf(fin, "%d", &score) != 1) break;
        arr[count] = id;
        count++;
    }
    //add code for sorting arr
    for (int i = 0; i < count; i++)
        fprintf(fout, "%d\n", arr[i]);

    free(arr);
    fclose(fin);
    fclose(fout);
}

然后你可以排序，例如使用冒泡排序。

使用printf将每一步的数据打印到屏幕上，这将有助于调试。

void sort_for_bin_search(int n)
{
    FILE* fin = fopen("input_file.txt", "r");
    if (!fin)
    {
        printf("input error\n");
        return;
    }
    int array[n][3];
    int count = 0;
    while (1)
    {
        int id, course, score;
        if (count == n) break;
        if (fscanf(fin, "%d", &id) != 1) break;
        if (fscanf(fin, "%d", &course) != 1) break;
        if (fscanf(fin, "%d", &score) != 1) break;
        array[count][0] = id;
        array[count][1] = course;
        array[count][2] = score;
        count++;
    }
    n = count;
    printf("reading:\n");
    for (int i = 0; i < n; i++)
        printf("%d %d %d\n", array[i][0], array[i][1], array[i][2]);

    printf("\nsort\n");
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (array[j][0] > array[j + 1][0])
            {
                int temp;
                temp = array[j][0];
                array[j][0] = array[j + 1][0];
                array[j + 1][0] = temp;

                temp = array[j][1];
                array[j][1] = array[j + 1][1];
                array[j + 1][1] = temp;

                temp = array[j][2];
                array[j][2] = array[j + 1][2];
                array[j + 1][2] = temp;
            }
        }
    }
    fclose(fin);

    printf("sorted\n");
    for(int i = 0; i < n; i++)
        printf("%d %d %d\n", array[i][0], array[i][1], array[i][2]);

    printf("write to file\n");
    FILE* fout = fopen("output_file.txt", "w");
    if(!fout)
    {
        printf("output error\n");
        return;
    }
    for (int i = 0; i < n; i++)
        fprintf(fout, "%d %d %d\n", array[i][0], array[i][1], array[i][2]);
    fclose(fout);
}