mi_z   2년 전

과거 게시물을 보면서 소스를 공부하고 있는데


join이 어떤 역활을 하고 있는지 이해가 잘 안가서 질문합니다..


혹시 어떤 역활을 하고 있는지 알 수 있을까요??

upple1   2년 전

제가 보기에는 join은 가입한 순서를 저장하는 변수 인 것 같습니다.  merge가 아닌 quick이나 기타 stable하지 않은 소트인 경우 동일한 키값을 가진 요소들의 순서를 보장하지 않기 때문에 join같은 순서를 저장하는 변수를 이용해서 정렬을 할 수 있지만, 애초에 merge는 순서를 보장하기 때문에 필요 없을 것 같습니다. 소트할 때도 join 변수를 전혀 사용하지 않네요. join을 빼도 코드 구동에는 지장 없을 듯 합니다.

댓글을 작성하려면 로그인해야 합니다.