SortHeap

Heap를 정렬된 범위로 변환합니다.

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

template <class Ran, class BinPred>
void SortHeap (
    Ran                 first,
    Ran                 last,
    BinPred             pred
);

Template 파라미터

Ran

랜덤 접근 반복자입니다.

BinPred

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

파라미터

first

대상 Heap의 1번째 요소의 위치를 설명하는 랜덤 접근 반복자입니다.

last

대상 Heap의 마지막 직전 요소의 위치를 설명하는 랜덤 접근 반복자입니다.

pred

어떤 요소가 다른 요소보다 작다는 의미를 정의하는 사용자 정의 술어 함수 객체입니다. 이항 술어(binary predicate)는 2개의 인자를 취하며 만족할 때에는 true를, 만족하지 않을 때에는 false를 리턴합니다.

설명

SortHeap는 Heap [first, last)를 정렬된 범위로 변환합니다. 이것은 안정적인 정렬이 아니라는 것을 참고하십시오: 같은 요소들의 상대적인 순서가 보존되는 것을 보장하지 않습니다. SortHeap의 2가지 버전들은 어떤 요소가 다른 요소보다 작은지 여부를 정의하는 방법에서 차이가 있습니다. 1번째 버전은 operator<를 사용하여 객체들을 비교하고, 2번째 버전은 술어 pred를 사용하여 객체들을 비교합니다.

참고사항

알고리즘