STL:List를 사용해서 Sort()함수를 커스텀 할 수 있나요??
글쓴이: yann8166 / 작성시간: 토, 2014/09/27 - 12:25오후
sort클래스를 정의해서 사용 할 수 있는건 알고 있습니다.
하지만 제한적인걸로 알고 있어요
예를 들어서
sort (a, b) { if ( a < b ) return b }
와같이 두개 인자의 단순 비교만요.
그런데 이런 정렬 말고, 분할정렬과 같이 임의 위치에 접근해서 정렬을 수행하는 정렬들을 커스텀 해서 stl에 적용할 수 있는지 궁금 합니다.
만약 불가능 하다면, STL List 자료구조를 사용해서 프로그래밍 할때 상당한 불이익이 있는것 같아서요(여러 정렬 방법론을 적용할 수 없다는 점)
Forums:
본문 내용이 뭘 말씀하시는건지 잘 이해가 되질
본문 내용이 뭘 말씀하시는건지 잘 이해가 되질 않네요.
stl::list를 사용하실 땐 '임의 위치'에 접근하실 수 없습니다.
STL 분할정렬'을 네이버와 구글에서 찾아보면...
이런 내용들이 있습니다.
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
댓글 달기