STL:List를 사용해서 Sort()함수를 커스텀 할 수 있나요??

yann8166의 이미지

sort클래스를 정의해서 사용 할 수 있는건 알고 있습니다.

하지만 제한적인걸로 알고 있어요

예를 들어서

sort (a, b) { if ( a < b ) return b }

와같이 두개 인자의 단순 비교만요.

그런데 이런 정렬 말고, 분할정렬과 같이 임의 위치에 접근해서 정렬을 수행하는 정렬들을 커스텀 해서 stl에 적용할 수 있는지 궁금 합니다.

만약 불가능 하다면, STL List 자료구조를 사용해서 프로그래밍 할때 상당한 불이익이 있는것 같아서요(여러 정렬 방법론을 적용할 수 없다는 점)

kukyakya의 이미지

본문 내용이 뭘 말씀하시는건지 잘 이해가 되질 않네요.

stl::list를 사용하실 땐 '임의 위치'에 접근하실 수 없습니다.

shint의 이미지

이런 내용들이 있습니다.

merge_sort
http://sweeper.egloos.com/m/920985

partial_sort
http://hoidu.tistory.com/72

stl 알고리즘 - 함수 목록
http://blog.naver.com/skywood1?Redirect=Log&logNo=100151320266

이와 관련되서 알고리즘 관련된 책도 있습니다.
http://book.naver.com/search/search.nhn?query=%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98+%EC%B1%85

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com