프로그래밍 QnA

퀵소트에서 pivot을 기준으로 나누게 되는데

어떻게 나누어서 저장해야 할지 모르겠습니다 :(

sort할 array를 받아서 파티셔닝 해서 다시 각각을 퀵소트로 불러주는건데

파티셔닝할때 각각의 크기를 모르니 array를 선언할수가 없지 않습니까?

그래서 생각에는

일단 pivot보다 작은 item의 개수를 센다음에, 이를 기준으로 배열을 선언하고

그다음에 파티셔닝을 해줄까 했는데

그러면 불필요하게 두번이나 for문이 돌아가는셈이니까 -_-;

속도 저하에 좀 영향이 미치지 않을까 해서요...

        SourceFP = fopen(argv[1], "r");
        if ( SourceFP == NULL )
        {
                printf("%s 안열린데..\n", argv[1]);
                exit(0);
        }

이처럼 아주 평범하게 오픈을 하려 합니다.

그런데 문제는 파일 크기가 3.9G 의 텍스트 파일 이라는 것인데,

덕분에 계속 실패하게 됩니다.

어떻게 해줘야 할까요?

들리는 소문에 의하면,

#define _FILE_OFFSET_BITS 64

이런것을 선언해 주면 가능해 진다고 하던데, 역시나 더군요... :(

-- start --------------------------------------------------------------
File: ipcd.c Status: Up-to-date

Working revision: 1.26
Repository revision: 1.26 /home/cvs/src/wintegra-v1.1.2/wddi/wintegra/examples/ipcd/ipcd.c,v
Sticky Tag: (none)
Sticky Date: (none)
Sticky Options: (none)

Existing Tags:
Rel_V0108 (revision: 1.26)
rel_test (revision: 1.26)
Rel_V1017 (revision: 1.25)
Rel_V0104 (revision: 1.23)

비쥬얼 스튜디오 안의 c파일에서 txt파일의 데이터를 읽어 들이는데요.

파일은

데이터\n\r
데이터\n\r
데이터\n\r

이런식으로 구성되어 있습니다.

fseek으로 이동했을때는 \n\r을 각각 1바이트씩 취급하는데

fread로 읽어들였을때는 \n\r이걸 합쳐서 1바이트로 취급하네요

파일 읽어들일때도 저걸 각각 1바이트로 처리하는식으로 읽어들이고

싶은데 어떤 방법을 써야 될까요?

윈도우 시스템콜 말고 표준라이브러리를 이용하는 쪽으로 알려주시면