skytower144   3년 전

여러가지 정렬 알고리즘에 대해 배워가고 있는 중입니다.

그 중 퀵 정렬에 쓰이는 compare함수에 대해서

const가 쓰이는 이유가 궁금합니다. const를 빼먹었더니 컴파일이 안되어서 궁금해졌습니다.

아직 const의 역할을 잘 이해를 못한것같은데..

알려주신다면 감사하겠습니다.

djm03178   3년 전

qsort 함수가 const가 붙은 함수를 받기를 원하기 때문입니다. 그 이유는 정렬 도중에 원소의 값이 변하지 않기를 (즉, 정렬 과정 전체에서 배열에 변화가 없기를) 바라기 때문입니다.

skytower144   3년 전

@djm03178 정렬 과정에서 원본값을 유지하려는 거군요. 부족한 질문 답변해주셔서 감사합니다!

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