按字母顺序对书名进行排序

Question

我正在开发一个应用程序，其中一个功能是 sort_books_file 功能，它基本上必须按字母顺序对文件 fp 中的书籍名称进行排序，然后将它们打印到文件 fp2 中。

目前，该函数唯一做的就是将文件 fp 中的书名打印到文件 fp2 中。

我想知道如何将书名按字母顺序排序到文件 fp2 中。

我是 C 初学者，我没有很多 C 编程经验...有人帮忙吗？

#include <stdio.h>    
FILE *fp;
FILE *fp2;

struct book{
   int key;
   char name[50];
   int price;
 };

sort_books_file(){

    struct book b;

    //r: open the file for reading (read-only)
    if ((fp=fopen("books.dat","r"))==NULL){
        printf("Error\n");
        exit(1);
    }

    //w: open the file for writing (write-only).
    //the file is created if it doesn't exist
    if ((fp2=fopen("books_sorted.dat","w"))==NULL){
        printf("Error: not possible to open the file. \n");
        exit(1);
    }

    //while end of file has not been reached
    while (!feof(fp)){  

        fread(&b,sizeof(b),1,fp);

        if(feof(fp))
        {
        break;
        }

        fwrite(&b.name,sizeof(b.name),1,fp2);

    }

    fclose(fp);
    fclose(fp2);
}

Answer 1

最简单的方法是在 book.name 上使用 strcmp() 进行排序。

strcmp() 的工作原理如下：

语法：int strcmp(const char *str1, const char *str2)

st1和str2是要比较的字符串

函数 returns -1 如果 str1 小于 str2 并且 0 如果字符串相等并且 1 如果 str1 大于 str2.

strcmp() 使用 lexicographic 排序，这意味着它按照字典中出现的单词对单词进行排序。 Here's一个讨论它的问题。

例子

strcmp("hello", "world")returns-1

strcmp("world", "hello") returns 1

stcmp("boo", "boo") returns 0

这里有一个排序函数可以满足您的需求（我还没有测试过）：

void sort_books_file(){

 //Assume you have only maximum 10 books
 struct book books[10]; 
 strct book b;

 //open files for reading and writing
 //..
 //..

int i = 0;
while (!feof(fp)){  

        fread(&b,sizeof(b),1,fp);
        books[i] = b;
        i++;
        if(feof(fp))
        {
        break;
        }
    }

//number of books
int len = i;
//bubble sort;
int j = 0;

//Bubble sort. Google for "bubble sort"
for(i=0; i<len; i++)
{
    for(j=0; j<len-1; j++)
    {
       //If the first book should come after the next book in the array
       if(strcmp(books[j].name, books[j+1].name) > 0)
        {
            //swap the books
            struct book temp;
            temp = books[j];
            books[j] = books[j+1];
            books[j+1] = temp;
        }
    }
}

//now write each book in the array "books" into the file one by one
}

Answer 2

希望对您有所帮助：

void sort(struct book* books, int n)
{
    int j,i;

   for(i=1;i<n;i++)
   {
       for(j=0;j<n-i;j++)
       {
           if(books[j].name < books[j+1].name)
           {
               struct book temp = books[j];
               books[j] = books[j+1];
               books[j+1] = temp;
          }
      }
  }
}

将图书信息存储到book结构的数组中。然后将此数组传递给 sort 函数。这将完成你的工作。

struct book LIST[n];
sort(LIST, n);

按字母顺序对书名进行排序

Sorting name of books by alphabetical order

c

sorting

struct

alphabetical