C 파일의 문자 정렬

Question

다른 파일을 사용하지 않고 파일의 문자를 정렬하려면 어떻게해야합니까? 문자열로 저장하는 방법을 생각해 왔지만 많은 문자가 있다면 어떻게해야합니까? 또한, (ASCII 코드를 기반으로) 주파수 배열을 만드는 것에 대해 생각해 봤지만 파일은 수백 MB가 될 수 있습니다.

감사합니다.

Answer 1

나는 "문자"란 C가 "문자"(char)를 부르는 것을 의미한다고 가정합니다. 멀티 바이트 및 와이드 문자 세트는 범위를 벗어납니다. 이 경우 문자는 UCHAR_MAX + 1 (종종 256)이며 문자는 counting sort으로 충분합니다. 본질적으로 당신이해야 할 일은 전체 파일을 읽고, 각 문자의 발생 횟수를 계산하고, 나타나는 각 문자를 여러 번 인쇄하는 것입니다. unsigned long int 배열은 ftell()이 넘는 오프셋보다 크므로 UCHAR_MAX + 1 개의 요소를 길게 만들 수 있습니다. 이유는 그것이 얼마나 많은 고유 한 문자가 가능하기 때문입니다.

#include <stdio.h> 
#include <stdlib.h> // for EXIT_FAILURE 
#include <limits.h> // for *_MAX 

// "unsigned long int" chosen to match the ftell() limit, 
// and numeric variables at top level start out zeroed 
unsigned long int occurrences[UCHAR_MAX + 1]; 

// static assertion to make sure we're on a "sane" platform 
// with INT_MAX larger than UCHAR_MAX 
extern char staticassert1[INT_MAX > UCHAR_MAX ? 1 : -1]; 

int main(const int argc, const char *const *argv) { 
    FILE *infp = NULL; 
    int ch; 

    if (argc < 2) { // ensure a filename was provided 
    fputs("error: no filename\n", stderr); 
    return EXIT_FAILURE; 
    } 
    infp = fopen(argv[1], "rt"); 
    if (!infp) { // ensure the file can be read 
    perror(argv[1]); 
    return EXIT_FAILURE; 
    } 

    // count each character; EOF is a value distinct from 
    // all characters 
    for(ch = fgetc(infp); ch != EOF; ch = fgetc(infp)) { 
    // cast to unsigned because arrays have no negative index 
    occurrences[(unsigned char)ch] += 1; 
    } 

    // once ch becomes EOF, the file has been read 
    // to either its end or an error 
    if (ferror(infp)) { 
    fclose(infp); 
    perror(argv[1]); 
    return EXIT_FAILURE; 
    } 

    // close the successfully read file 
    fclose(infp); 
    infp = NULL; // it's good practice to cut off dangling pointers early 

    // now print all characters in the file in sorted order 
    for (ch = 0; ch <= UCHAR_MAX; ++ch) { 
    for (; occurrences[ch] > 0; --occurrences[ch]) { 
     fputc(ch, stdout); 
    } 
    } 

    return 0; 
}