알파벳순으로 책 이름 정렬

Question

저는 응용 프로그램을 개발 중입니다. 함수 중 하나는 기본적으로 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가

을 비교하는 문자열 STR1가 STR2 미만인 경우

기능은 -1 반환 문자열이 같으면 이고 str1이 str2보다 큰 경우 입니다.

strcmp()는 사전 식 순서를 사용합니다. 즉 사전에 나타나는대로 단어를 정렬합니다. Here's에 대한 질문이 나와 있습니다.

예

strcmp("hello", "world") -1을 반환

strcmp("world", "hello") 반환 한

stcmp("boo", "boo") 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; 
      } 
     } 
    } 
} 

스토어 도서 정보를 책 구조의 배열로. 그런 다음이 배열을 정렬 함수에 전달하십시오. 이것은 당신의 일을 할 것입니다.

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