priority_queue (STL/CLR)
템플릿 클래스를 다양 하 게 액세스가 제한 된 시퀀스의 요소가 정렬 길이 제어 개체를 설명 합니다.컨테이너 어댑터를 사용 하 여 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
형식 정의 |
설명 |
---|---|
형식 요소에 대 한 상수 참조입니다. |
|
기본 컨테이너의 형식입니다. |
|
부호 있는 두 요소 사이의 거리 유형을 지정 합니다. |
|
형식 제네릭 인터페이스 컨테이너 어댑터입니다. |
|
컨테이너 어댑터에 대 한 제네릭 인터페이스 요소 유형을 지정 합니다. |
|
형식 요소에 대 한 참조입니다. |
|
부호 있는 두 요소 사이의 거리 유형을 지정 합니다. |
|
두 요소의 순서 지정 대리자입니다. |
|
요소 유형을 지정 합니다. |
멤버 함수 |
설명 |
---|---|
모든 요소를 바꿉니다. |
|
요소가 없는지 여부 테스트를 제공 합니다. |
|
기본 컨테이너에 액세스합니다. |
|
우선 순위 hghest 요소를 제거합니다. |
|
컨테이너 개체를 만듭니다. |
|
새 요소를 추가합니다. |
|
요소의 수를 셉니다. |
|
우선 순위가 가장 높은 요소에 액세스합니다. |
|
제어 되는 시퀀스를 새 배열에 복사합니다. |
|
두 요소의 순서 지정 대리자를 복사합니다. |
Property |
설명 |
---|---|
우선 순위가 가장 높은 요소에 액세스합니다. |
Operator |
설명 |
---|---|
제어 되는 시퀀스를 대체합니다. |
인터페이스
Interface |
설명 |
---|---|
개체를 복제 합니다. |
|
< 값, 컨테이너 > 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