본문 바로가기

(비정기) Dlbo's Post

Generic Algorithm with C++, 07 - Sorting!

우훅. 이렇게 늦다니 ㄱ-;;;;
-----------------------------------------------------------------------------------------------------

C언어에서는 정렬을 하려면 직접 정렬을 구현해야 했습니다.

아니면 qsort함수를 이용해 비교함수를 만들어야 했지요.

C++에서는 STL에서 제네릭 알고리즘으로 기본적으로 제공해 준답니다 -_-!



끄흠. 어쩌다 보니 또 날로먹는듯한 포스트가 되어버렸군요.

sorting 알고리즘은 위와 같이 3개가 답니다.

이터레이터를 이용해 원하는 부분을 소트하게 만드는거지요.

sort함수, stable_sort, partial_sort 3가지.

....

어때요, 참 쉽죠?

------------------------------------------------------------------------------------------------

매번 느끼는건데... 제네릭 알고리즘은 포스트가 너무 날로 먹는거 같아서 ㄱ-;;

조만간 디자인패턴이랑 같이 올려볼까 생각중입니다.