{

STL 에 있는 정렬 알고리즘으로는 sort 만 써봤다. 물론 전체 sort 이기 때문에 특화된 sort 보다는 느리다. 하지만 실제로 특화 정렬을 할 때가 별로 없었다. 물론 이건 개인적인 경우이므로 이 말은 무시하는게 옳다.

만약, 특별한 경우에 sort 를 해야 한다면, STL 에서 제공하는 정렬 알고리즘을 알고 있으면 도움이 될 것이다. 또는 자신이 직접 알고리즘을 작성해도 될 것이다. 하지만 주제가 STL 이므로, 생략한다.

STL 정렬 알고리즘으로는 partition, stable_partition, nth_element, partial_sort, sort, stable_sort 가 있다.
 구글에게 물어 보면 자세히 나오니 한번 물어 보는게 좋을 것이라고 생각 한다.

}

'책 정리 > C++ Coding Standards : C++ 코딩의 정석' 카테고리의 다른 글

항목 91 : 표현 방식이 아닌 타입에 의존하라. ( Rely on types, not on representations. )  (0) 2009.04.16
항목 90 : 타입의 변환을 피하고, 다형성을 활용하라. ( Avoid type switching; prefer polymorphism. )  (0) 2009.04.16
항목 89 : 올바른 함수 개체를 만들자. ( Write function objects correctly. )  (0) 2009.04.16
항목 88 : 알고리즘과 비교 인자에는 함수보다 함수개체를 사용하라. ( Prefer function objects over functions as algorithm and comparer arguments. )  (0) 2009.04.16
항목 87 : 술어를 순수한 함수로 만들어라. ( Make predicates pure functions. )  (0) 2009.04.16
항목 86 : 적절한 STL 정렬 알고리즘을 사용하라. ( Use the right STL sort algorithm. )  (0) 2009.04.16
항목 85 : 적절한 STL 검색 알고리즘을 사용하라. ( Use the right STL search algorithm. )  (0) 2009.04.16
항목 84 : 직접 작성한 루프보다는 알고리즘을 활용하라. ( Prefer algorithm calls to handwritten loops. )  (0) 2009.04.16
항목 83 : 검증된 STL 임플리먼테이션을 사용 하라. ( Use a checked STL implementation. )  (0) 2009.04.16
항목 82 : 용량의 축소와 요소의 제거에 있어 적절한 방법을 사용하라. ( Use the accepted idioms to really shrink capacity and really erase elements. )  (0) 2009.04.16
항목 81 : 추가 작업에 있어 범위를 지정한 방식을 활용하라. (Prefer range operations to single-element operations. )  (0) 2009.04.12
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 라이프코리아트위터 공유하기
  • shared
  • 카카오스토리 공유하기

댓글을 달아 주세요

">