Generic Algorithm with C++, 07 - Sorting!

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

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

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

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

#include <iostream> #include <algorithm> #include <list> int main() { list<int>::iterator it; int data[10], i; for (i = 0; i < 10; i++) { data[i] = 10 - i; } list<int> a(&data[0], &data[9]); sort(a.begin(), a.end()); // 보통 sort. qsort보다 빠르다는 속설이 있어요 -_-; stable_sort(a.begin(), a.end()); // 안정적인 sort랩니다. sort보단 느리대요. partial_sort(a.end() - 1, a.end() - 5); // a의 끝부터 4개만 부분정렬 하는 거래요. return 0; }<textarea>

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

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

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

sort함수, stable_sort, partial_sort 3가지.

....

어때요, 참 쉽죠?

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

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

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