항목 86 : 적절한 STL 정렬 알고리즘을 사용하라. ( Use the right STL sort algorithm. )
{ STL 에 있는 정렬 알고리즘으로는 sort 만 써봤다. 물론 전체 sort 이기 때문에 특화된 sort 보다는 느리다. 하지만 실제로 특화 정렬을 할 때가 별로 없었다. 물론 이건 개인적인 경우이므로 이 말은 무시하는게 옳다. 만약, 특별한 경우에 sort 를 해야 한다면, STL 에서 제공하는 정렬 알고리즘을 알고 있으면 도움이 될 것이다. 또는 자신이 직접 알고리즘을 작성해도 될 것이다. 하지만 주제가 STL 이므로, 생략한다. STL 정렬 알고리즘으로는 partition, stable_partition, nth_element, partial_sort, sort, stable_sort 가 있다. 구글에게 물어 보면 자세히 나오니 한번 물어 보는게 좋을 것이라고 생각 한다. }
책 정리/C++ Coding Standards : C++ 코딩의 정석
2009. 4. 16. 23:11
최근댓글