정렬을 공부하고 있는 학생입니다. 외부정렬이라는 걸 공부하고 있는데, 이게 어떤 원리로 돌아가는지 도무지 이해가 가지 않습니다.
이게 어떤 방식으로 돌아가는지 아시는분 있을까요? 부탁드립니다
void sortData(char *filename) {
FILE *fp[4];
int i, flg1, flg2, count1, count2, val, val1, val2, n = 1;
char *file[] = { "file1.txt", "file2.txt",
"res1.txt", "res2.txt" };
while (1) {
/ 조건 - while 무한루프 1 ********************************************************************************************* /
for (i = 0; i < 4; i++) { /** 각 파일들의 오픈 형태 설정 ** /<br />
if (i < 2) {<br />
fp[i] = fopen(file[i], "r"); // 읽기 모드로 열고,
if (fp[i]) {
if (fscanf(fp[i], "%d", &val) == EOF) // fp[i]가 끝에 도달한다면,
goto out; // out 으로 이동
else
rewind(fp[i]); // 위치지정연산자 맨 앞으로 이동
}
}
else {
fp[i] = fopen(file[i], "w");
}
if (!fp[i]) { // 열리지 않았다면 에러메시지 출력후 프로그램 종료
fcloseall();
printf("sortData-fopen(%s) failedn", file[i]);
exit(0);
}
}
i = 2;
flg1 = flg2 = 1;
count1 = count2 = 0;
/ 조건 - for 무한루프 1 ********************************************************************************************* /
for (;;) { // 무한루프를 의미
if (flg1) {
/*
* file[0]가 끝에 도달했다면,
* file[1]이 끝에 도달할때까지 file[i]에 데이터를 써라
*/
if (fscanf(fp[0], "%d", &val1) == EOF) {
while (fscanf(fp[1], "%d", &val2) != EOF) {
fprintf(fp[i], "%d ", val2);
}
break; // 그리고 for문 탈출
}
}
if (flg2) {
/*
* file[1]가 끝에 도달했다면,
* file[0]이 끝에 도달할때까지 file[i]에 데이터를 써라
*/
if (fscanf(fp[1], "%d", &val2) == EOF) {
while (fscanf(fp[0], "%d", &val1) != EOF) {
fprintf(fp[i], "%d ", val1);
}
break; // 그리고 for문 탈출
}
}
/ 조건 - for 무한루프 2 ********************************************************************************************* /
/*
* file[0]에서 읽은 val1이 val2보다 크다면,
* val2를 출력파일에 쓰고, 그렇지 않으면 val1을 써라
*/
if (val1 > val2) {
flg1 = 0;
flg2 = 1;
count2++;
fprintf(fp[i], "%d ", val2);
}
else {
flg1 = 1;
flg2 = 0;
count1++;
fprintf(fp[i], "%d ", val1);
}
/ 조건 - for 무한루프 3 ********************************************************************************************* /
/*
* n은 증가기이다. 만일 count1이 n과 같으면 출력파일에 val2를 쓰고, count2를 증가시킨다.
* 다음반복때, i는 사용하는 출력파일에 따라서 바뀐다
*/
if (count1 == n) {
fprintf(fp[i], "%d ", val2); // val2를 출력파일에 쓰고
count2++; // count2를 증가시킨다
while (count2 < n) { // 만일 count2가 n보다 작다면, 조건을 검사한다<br />
if (fscanf(fp[1], "%d", &val2) != EOF) // 만일 file[1]이 끝에 도달하지 않았으면,
fprintf(fp[i], "%d ", val2); // 출력파일에 val2를 써라
count2++; // 그리고 count2를 증가시킨다
}
flg1 = flg2 = 1; // 각종 조건변수들 초기화
count1 = count2 = 0;
i = (i == 2) ? 3 : 2; // i의 값을 바꾼다
}
if (count2 == n) {
fprintf(fp[i], "%d ", val1); // val1를 출력파일에 쓰고,
count1++; // count1 을 증가시킨다.
while (count1 < n) { // 만일 count1가 n보다 작다면, 조건을 검사한다<br />
if (fscanf(fp[0], "%d", &val1) != EOF) // 만일 file[0]이 끝에 도달하지 않았으면,
fprintf(fp[i], "%d ", val1); // 출력파일에 val1를 써라
count1++; // 그리고 count1를 증가시킨다
}
flg1 = flg2 = 1; // 각종 조건변수들 초기화
count1 = count2 = 0;
i = (i == 2) ? 3 : 2; // i의 값을 바꾼다
}
}
/ 조건 - for 무한루프 끝 ******************************************************************************************* /
fcloseall(); // 모든파일을 닫는다
unlink(file[0]); // file[0]을 삭제한다
unlink(file[1]); // file[1]을 삭제한다
rename(file[2], file[0]);
rename(file[3], file[1]);
n = n * 2;
}
/ 조건 - while 무한루프 끝 ******************************************************************************************* /
out:
fcloseall(); // 모든 파일을 닫는다
unlink(filename); // filename을 삭제한다
rename(file[0], filename);
unlink(file[1]); // file[1]을 삭제한다
}
/ 외부정렬 함수 끝 ******************************************************************************************* / | |
|
등록안내
등록안내
0
0
안뇽마이썬
