Sort

지정된 범위에 있는 요소들을 오름차순 또는 이항 술어로 지정된 순서 기준에 따라 정렬합니다.

template <class Ran>
void Sort (
    Ran                 first,
    Ran                 last
);

template <class Ran, class BinPred>
void Sort (
    Ran                 first,
    Ran                 last,
    BinPred             cmp
);

Template 파라미터

Ran

랜덤 접근 반복자입니다.

BinPred

이항 술어(Binary predicate)입니다.

파라미터

first

정렬될 범위의 1번째 요소의 위치를 설명하는 랜덤 접근 반복자입니다.

last

정렬될 범위의 마지막 직전 요소의 위치를 설명하는 랜덤 접근 반복자입니다.

cmp

순서상으로 연속적인 요소들에 의해 만족되는 비교 기준을 정의하는 사용자 정의 술어 함수 객체입니다. 이항 술어(binary predicate)는 2개의 인자를 취하며 만족할 때에는 true를, 만족하지 않을 때에는 false를 리턴합니다.

설명

Sort는 [first, last)의 요소들을 오름차순으로 정렬합니다. 즉, [first, last)에서 i와 j가 유효한 반복자들이라면, i는 j보다 앞설 경우 *j는 *i보다 작지 않습니다. 참고: Sort는 안정성을 보장하지 않습니다. 즉, *i와 *j가 같다고 가정합시다: 둘 다 다른 것보다 작지 않습니다. Sort가 두 요소들의 상대적인 순서를 보존해 준다고 보장하지 않습니다.

참고사항

알고리즘