C：配列に収まらない長いリストを並べ替える

Question

テキストファイルに303桁の80370の長さのリストがあり、それぞれが別々の行にあります。
私はCでそれらを並べ替えたいと思います。

私の考えは、新しいファイルを作成してから最初の番号を追加することでした。
次に、別の番号と比較するたびに小さければ、もう1つの数字が追加されます。簡単です。しかし、それが大きい場合は、新しい番号を前に付ける必要があります。
私はそうのように先頭に追加してみました：

void prepend(char line[], FILE* w, FILE* waux, char filename[], char auxname[]) { 
    fprintf(waux, "%s\n", line); //print new number to new file (waux) 
    char ch; 
    while((ch = fgetc(w)) != EOF) { 
     fputc(ch, waux); //read old file (w) and add to new file (waux) 
    } 
    remove(filename); //delete old file 
    rename(auxname, filename); //rename new file to old file's name 
} 

しかし、私は、出力を読み取ろうとそれは（メモ帳++で）NULLの文字で埋めています。
何百万ものNULL文字の中で数字を見つけることができますが、それらは並べ替えられません。

Answer 1

mallocを使用してすべてのデータにメモリを割り当てる必要があるという意見に同意しますが、メモリ内のデータを並べ替えてデータをファイルに書き込むこともできます。

私は働いていない、あなたのアプローチの理由は、あなたが開いているファイルには、

remove(filename); //delete old file 
rename(auxname, filename); //rename new file to old file's name 

を使用している時にファイルを扱う持っていることであると推測している私の提案：

1. オープン関数内のファイル
2. 読み取りと追加を行います。
3. ファイルを閉じます。
4. 次に、削除して名前を変更します。

---

void prepend(char line[], char filename[], char auxname[]) { 

    FILE* w = fopen(filename, "r"); 
    if (w == NULL) 
    { 
     fprintf(stderr, "Unable to open %s for reading from.\n", filename); 
     return; 
    } 

    FILE* waux = fopen(auxname, "w"); 
    if (waux == NULL) 
    { 
     fprintf(stderr, "Unable to open %s for writing to.\n", auxname); 
     fclose(w); 
     return; 
    } 

    fprintf(waux, "%s\n", line); //print new number to new file (waux) 
    int ch; 
    while((ch = fgetc(w)) != EOF) { 
     fputc(ch, waux); //read old file (w) and add to new file (waux) 
    } 

    fclose(waux); 
    fclose(w); 

    remove(filename); //delete old file 
    rename(auxname, filename); //rename new file to old file's name 
}