priority_queue (STL/CLR)

아티클
06/07/2013

템플릿 클래스를 다양 하 게 액세스가 제한 된 시퀀스의 요소가 정렬 길이 제어 개체를 설명 합니다.컨테이너 어댑터를 사용 하 여 priority_queue 는 기본 컨테이너로 우선 순위 큐를 관리할 수 있습니다.

아래 설명에 GValue 같은 Value 후자는 참조 형식입니다. 하지 않으면 어떤 경우에는입니다 Value^.마찬가지로, GContainer 같은 Container 후자는 참조 형식입니다. 하지 않으면 어떤 경우에는입니다 Container^.

template<typename Value,
    typename Container>
    ref class priority_queue
        System::ICloneable,
        Microsoft::VisualC::StlClr::IPriorityQueue<GValue, GContainer>
    { ..... };

매개 변수

값
제어되는 시퀀스의 요소 형식입니다.
컨테이너
기본 컨테이너의 형식입니다.

Members

형식 정의	설명
priority_queue::const_reference (STL/CLR)	형식 요소에 대 한 상수 참조입니다.
priority_queue::container_type (STL/CLR)	기본 컨테이너의 형식입니다.
priority_queue::difference_type (STL/CLR)	부호 있는 두 요소 사이의 거리 유형을 지정 합니다.
priority_queue::generic_container (STL/CLR)	형식 제네릭 인터페이스 컨테이너 어댑터입니다.
priority_queue::generic_value (STL/CLR)	컨테이너 어댑터에 대 한 제네릭 인터페이스 요소 유형을 지정 합니다.
priority_queue::reference (STL/CLR)	형식 요소에 대 한 참조입니다.
priority_queue::size_type (STL/CLR)	부호 있는 두 요소 사이의 거리 유형을 지정 합니다.
priority_queue::value_compare (STL/CLR)	두 요소의 순서 지정 대리자입니다.
priority_queue::value_type (STL/CLR)	요소 유형을 지정 합니다.

멤버 함수	설명
priority_queue::assign (STL/CLR)	모든 요소를 바꿉니다.
priority_queue::empty (STL/CLR)	요소가 없는지 여부 테스트를 제공 합니다.
priority_queue::get_container (STL/CLR)	기본 컨테이너에 액세스합니다.
priority_queue::pop (STL/CLR)	우선 순위 hghest 요소를 제거합니다.
priority_queue::priority_queue (STL/CLR)	컨테이너 개체를 만듭니다.
priority_queue::push (STL/CLR)	새 요소를 추가합니다.
priority_queue::size (STL/CLR)	요소의 수를 셉니다.
priority_queue::top (STL/CLR)	우선 순위가 가장 높은 요소에 액세스합니다.
priority_queue::to_array (STL/CLR)	제어 되는 시퀀스를 새 배열에 복사합니다.
priority_queue::value_comp (STL/CLR)	두 요소의 순서 지정 대리자를 복사합니다.

Property	설명
priority_queue::top_item (STL/CLR)	우선 순위가 가장 높은 요소에 액세스합니다.

Operator	설명
priority_queue::operator= (STL/CLR)	제어 되는 시퀀스를 대체합니다.

인터페이스

Interface	설명
ICloneable	개체를 복제 합니다.
< 값, 컨테이너 > IPriorityQueue	제네릭 컨테이너 어댑터를 유지 합니다.

설명

개체를 할당 하 고 해제 저장소 시퀀스 제어를 통해 내부 컨테이너 형식의 Container, 해당 저장 Value 요소 및 수요의 증가.힙은 우선 순위가 가장 높은 요소 (상위 요소) 쉽게 액세스할 수 있고 이동식으로 정렬 순서를 유지 합니다.개체는 새 요소를 푸시합니다 및 우선 순위 큐를 구현 하기만 하면 우선 순위가 가장 높은 요소를 팝 액세스를 제한 합니다.

시퀀스 제어에 저장 된 대리자 형식의 개체를 호출 하 여 개체의 순서를 priority_queue::value_compare (STL/CLR).Priority_queue를 작성할 때 저장 된 대리자 개체를 지정할 수 있습니다. 대리자 개체를 지정 하지 않으면 기본 비교 됩니다 operator<(value_type, value_type).멤버 함수를 호출 하 여이 저장 된 개체에 액세스 priority_queue::value_comp (STL/CLR)().

대리자 개체는 엄격한 약한 형식의 값에 순서를 부과 해야 priority_queue::value_type (STL/CLR).즉, 두 키에 대 한 X 및 Y:

value_comp()(X, Y)결과 같은 부울 반환 값을 호출할 때마다입니다.

경우 value_comp()(X, Y) 다음 true 인 value_comp()(Y, X) false 여야 합니다.

경우 value_comp()(X, Y) 다음 true 인 X 이전에 주문한 라고 Y.

경우 !value_comp()(X, Y) && !value_comp()(Y, X) 다음 true 인 X 및 Y 해당 하는 주문에 있다고 합니다.

모든 요소에 대해 X 앞 Y 제어 되는 시퀀스에서 key_comp()(Y, X) 은 false입니다.(기본 대리자 개체에 대해 키 절대 값을 줄입니다.)

따라서 우선 순위가 가장 높은 요소를 사용 하기 전에 다른 구성 요소를 정렬 된 요소 중 하나입니다.

기본 컨테이너 요소 힙으로 정렬 유지 하므로:

컨테이너는 임의 액세스 반복기를 지원 해야 합니다.

이러한 푸시된 보다 다른 순서로 요소에 해당 하는 주문 팝 수 있습니다.(순서는 안정적인 아닙니다.)

따라서 기본 컨테이너에 대 한 후보를 포함 deque (STL/CLR) 및 vector (STL/CLR).

요구 사항

헤더: < cliext/큐 >

네임 스페이스: cliext

참고 항목

참조

기타 리소스

STL/CLR 라이브러리 참조

다음을 통해 공유