priority_queue Class

아티클
03/27/2013

제한 액세스 우선 순위가 가장 높은 항상 가장 큰 것은 일부 내부 컨테이너 형식의 최상위 요소를 제한 하는 기능을 제공 하는 템플릿 컨테이너 어댑터 클래스입니다.Priority_queue에 새 요소를 추가할 수 있습니다 하는 priority_queue의 맨 위에 있는 요소를 검사 하거나 제거할 수 있습니다.

template <
   class Type, 
   class Container=vector<Type>,
   class Compare=less<typename Container::value_type> 
>
class priority_queue

매개 변수

Type
Priority_queue에 저장 될 요소의 데이터 형식입니다.
Container
Priority_queue를 구현 하는 데 기본 컨테이너의 형식입니다.
Compare
함수 개체를 제공 하는 형식을 priority_queue의 상대적 순서를 결정 하는 정렬 키로 두 개의 요소 값을 비교할 수 있습니다.이 인수는 선택 사항입니다 및 이진 술 부 보다*<typename 컨테이너*:: value_type***>* 기본값입니다.

설명

요소 클래스의 형식 소통은 첫 번째 서식 조건으로 규정 큐 개체의 매개 변수 수와 동의어가 value_type 컨테이너 클래스는 기본 요소의 형식과 일치 해야 하 고 컨테이너 두 번째 템플릿 매개 변수로 소통은 조건으로 규정 합니다.유형 를 할당할 수 있어야 해당 형식의 개체를 복사 하 고 해당 형식의 변수에 값을 할당할 수 있도록 합니다.

저장 된 함수 개체 클래스를 호출 하 여 제어 시퀀스는 priority_queue 주문 특성.일반적으로 요소 미만 단지 동급이 순서를 설정할 필요가: 두 요소 지정 되도록, (둘 다 다른 보다 의미)에 해당 하는 나 보다 다른 인지 확인할 수 있습니다.이 순서는 nonequivalent 요소 사이 발생 합니다.자세한 기술 메모에서 비교 함수 유도 엄격한 약한 표준 수학 점에서 주문 이진 조건부입니다.

Priority_queue에 적합 한 내부 컨테이너 클래스가 포함 있지 않은 deque 클래스 기본 벡터 클래스 또는 작업을 지 원하는 다른 시퀀스 컨테이너 front, push_back, 및 pop_back 및 임의 액세스 반복기입니다.기본 컨테이너 클래스 제한 시퀀스 컨테이너 멤버 함수 집합 공용 인터페이스로 노출 하는 컨테이너 어댑터 내에서 캡슐화 됩니다.

요소에서 요소를 추가 및 제거는 priority_queue 모두 로그 복잡 한.요소에 액세스 하는 priority_queue 상수 복잡해졌습니다.

STL에서 정의 하는 컨테이너 어댑터의 세 종류가: 스택, 큐, priority_queue.각 표준 데이터 구조를 정확 하 게 제어 인터페이스를 제공 하려면 일부 내부 컨테이너 클래스의 기능을 제한 합니다.

스택 클래스 의 선출 (LIFO) 데이터 구조를 지원 합니다.명심 하는 것이 아날로그 판 스택 됩니다.요소 (판) 삽입 수 검사, 또는 마지막 요소인 기본 컨테이너의 끝에 맨 위에서 제거 수 있습니다.최상위 요소에만 액세스 하도록 제한 stack 클래스를 사용 하는 이유입니다.
대기열 클래스 선입 선출 (fifo) 데이터 구조를 지원 합니다.명심 하는 것이 아날로그 은행 출납 계 원에 맞춰 사람들입니다.요소 (사람) 줄 뒤에 추가 될 수 있습니다 한 줄의 앞에서 제거 됩니다.앞면과 뒷면의 줄을 검사할 수 있습니다.전면 및 후면 요소 이렇게에서만 액세스 하도록 제한 큐 클래스를 사용 하는 이유입니다.
가장 큰 요소가 항상 위쪽 위치에 오도록 priority_queue 클래스 요소를 정렬 합니다.삽입 한 요소를 검사 및 제거의 맨 위에 있는 요소를 지원합니다.명심 하는 것이 아날로그 사람 정렬할 위치 시대, 높이 또는 기타 기준으로 정렬 하는 것입니다.

생성자

priority_queue

생성 된 priority_queue 비어 있지 않거나 기본 컨테이너 개체 또는 다른 범위의 복사본입니다 priority_queue.

형식 정의

container_type	으로 적용 하는 기본 컨테이너를 제공 하는 형식에 priority_queue.
size_type	요소의 수를 나타내는 부호 없는 정수 형식에 priority_queue.
value_type	요소에 저장 된 개체의 형식을 나타내는 형식에 priority_queue.

멤버 함수

empty	테스트 하는 경우는 priority_queue 비어 있습니다.
pop	큰 요소의 제거는 priority_queue 위쪽 위치에서입니다.
push	요소에서 연산자의 우선 순위에 따라 우선 순위 대기열에 추가 <.
size	요소 수가 반환 된 priority_queue.
top	상수 반환을 참조 하는 위쪽의 가장 큰 요소는 priority_queue.

요구 사항

헤더: <queue>

네임 스페이스: std

참고 항목

참조

표준 C++ 라이브러리에서 스레드로부터의 안전성

표준 템플릿 라이브러리

다음을 통해 공유