[STL] 알고리즘

[STL] 알고리즘 

find 알고리즘은 순방향 반복자를 요구

vector<int> v;

vector<int>::iterator iter;

iter = find(v.begin(), v.end(), 20);        // v [begin, end) 중에서 원소 20을 찾아 그에 해당하는 반복자를 반환

sort  순차열을 정렬하는 알고리즘

임의 접근 반복자를 요구한다. (vector, deque)

sort(정렬을 원하는 시작점, 끝점(끝 원소 다음), 정책);

vector<int> v;

sort(v.begin(), v.end());

int arr[n];

sort(arr, arr + n);

함수 객체

STL 알고리즘은 함수 객체, 함수, 함수 포인터 등의 함수류를 인자로 받아 알고리즘을 유연하게 동작시킨다.

따라서, STL에서 함수 객체는 클라이언트가 정의한 동작을 다른 구성 요소에 반영하려 할 때 사용된다.

vector<int> v;

sort(v.begin(), v.end(), less<int>());         // 오름차순 정렬    // less(<)를 기준으로 정렬

sort(v.begin(), v.end(), greater<int>());    // 내림차순 정렬    // greater(>)를 기준으로 정렬