3-way 외부 합병 정렬

목차

1. 프로젝트 설명

2. 프로젝트 구현

3. 프로젝트 수행 후기

본문내용

(binary)] [data.dat 파일의 내용 (일반)]
[프로그램 실행 화면 - 4000개의 데이터 중에 삭제된 데이터를 제외하면 3938개]
[정렬된 데이터를 확인할 수 있다.]
[프로그램 수행과정 - input.txt 파일] [프로그램 수행과정 - test.txt 파일]
3. 프로젝트 수행 후기
이번 프로젝트는 정말 시행착오가 너무 많았다. 처음에 input.txt 파일을 만들고 각 버퍼마다 파일포인터를 하나씩 두고(buf1[] → x, buf2[] → y, buf3[] → z) 파일포인터를 옮겨가면서 버퍼에 읽어 와서 저장하는 방식으로 구현하였다. 아무리 해도 계속 알 수 없는 에러가 나고 수행결과가 이상하게 나왔다. 3일 동안 계속 고민하다가 하나의 파일에는 하나의 파일포인터만 사용할 수 있다는 사실에 엄청난 충격을 먹었다.
FILE *fpr;
FILE *x, *y, *z;
z = y = x = fpr = fopen("input.txt", "wb");
그 동안 시행착오를 겪었던 방식
결국 3일 동안 정말 온갖 고생을 다 하고나서 방식을 바꾸었다. fseek()로 계속 파일포인터를 옮겨가면서 버퍼에 읽어오는 방식으로 바꾼 후 단 30분 만에 모든 문제를 해결하고 과제를 완료할 수 있었다. 30분이면 끝나는 걸 3일 동안 정신적으로 너무 큰 고생을 한 것이다.
이번 과제를 하면서 여러 가지 아이디어를 내서 문제를 해결 하였다. 다양한 방식으로 생각하는 힘이 길러진 것 같다.
이번 과제도 완벽하게 구현해내서 보람차다. 곧 축제 기간인데 다음 과제는 좀 편하고 쉬운 과제가 나왔으면 좋겠다.
- 끝 -

키워드

3 way,   합병,   정렬