priority_queue::priority_queue
비어 있거나 해당 복사본 또는 다른 priority_queue 기본 컨테이너 개체의 범위는 priority_queue를 만듭니다.
priority_queue( );
explicit priority_queue(
const Traits& __Comp
);
priority_queue(
const Traits& __Comp,
const container_type& _Cont
);
priority_queue(
const priority_queue& _Right
);
template<class InputIterator>
priority_queue(
InputIterator _First,
InputIterator _Last
);
template<class InputIterator>
priority_queue(
InputIterator _First,
InputIterator _Last,
const Traits& __Comp
);
template<class InputIterator>
priority_queue(
InputIterator _First,
InputIterator _Last,
const Traits& __Comp,
const container_type& _Cont
);
매개 변수
__Comp
비교 함수 형식의 const특성 기본값 기본 컨테이너의 기능을 비교 하는 priority_queue에서 요소 순서를 사용 합니다._Cont
기본 컨테이너의 생성 된 priority_queue 복사본 수입니다._Right
Priority_queue의 복사본으로 구성 된 집합입니다 여._First
복사할 요소의 범위에 있는 첫 번째 요소의 위치입니다._Last
복사할 요소의 범위를 벗어나는 첫 번째 요소의 위치입니다.
설명
각 처음 세 명의 생성자는 둘째도 비교 함수의 형식을 지정 하는 빈 초기 priority_queue 지정 (_Comp) 요소는 세 번째 명시적으로 지정의 순서를 설정 하는 데는 container_type (_Cont) 데.키워드 명시적 자동 형식 변환을 특정 종류를 표시 하지 않습니다.
네 번째 생성자는 priority_queue 사본을 지정 _Right.
마지막 세 명의 생성자 범위 복사 [_First, _Last) 일부 컨테이너의 초기화는 priority_queue 클래스의 비교 함수의 형식을 지정 하는 명시적인 증가 하는 값을 사용 하 고 성분 및 container_type.
예제
// pqueue_ctor.cpp
// compile with: /EHsc
#include <queue>
#include <vector>
#include <deque>
#include <list>
#include <iostream>
int main( )
{
using namespace std;
// The first member function declares priority_queue
// with a default vector base container
priority_queue <int> q1;
cout << "q1 = ( ";
while ( !q1.empty( ) )
{
cout << q1.top( ) << " ";
q1.pop( );
}
cout << ")" << endl;
// Explicitly declares a priority_queue with nondefault
// deque base container
priority_queue <int, deque <int> > q2;
q2.push( 5 );
q2.push( 15 );
q2.push( 10 );
cout << "q2 = ( ";
while ( !q2.empty( ) )
{
cout << q2.top( ) << " ";
q2.pop( );
}
cout << ")" << endl;
// This method of printing out the elements of a priority_queue
// removes the elements from the priority queue, leaving it empty
cout << "After printing, q2 has " << q2.size( ) << " elements." << endl;
// The third member function declares a priority_queue
// with a vector base container and specifies that the comparison
// function greater is to be used for ordering elements
priority_queue <int, vector<int>, greater<int> > q3;
q3.push( 2 );
q3.push( 1 );
q3.push( 3 );
cout << "q3 = ( ";
while ( !q3.empty( ) )
{
cout << q3.top( ) << " ";
q3.pop( );
}
cout << ")" << endl;
// The fourth member function declares a priority_queue and
// initializes it with elements copied from another container:
// first, inserting elements into q1, then copying q1 elements into q4
q1.push( 100 );
q1.push( 200 );
priority_queue <int> q4( q1 );
cout << "q4 = ( ";
while ( !q4.empty( ) )
{
cout << q4.top( ) << " ";
q4.pop( );
}
cout << ")" << endl;
// Creates an auxiliary vector object v5 to be used to initialize q5
vector <int> v5;
vector <int>::iterator v5_Iter;
v5.push_back( 10 );
v5.push_back( 30 );
v5.push_back( 20 );
cout << "v5 = ( " ;
for ( v5_Iter = v5.begin( ) ; v5_Iter != v5.end( ) ; v5_Iter++ )
cout << *v5_Iter << " ";
cout << ")" << endl;
// The fifth member function declares and
// initializes a priority_queue q5 by copying the
// range v5[_First, _Last) from vector v5
priority_queue <int> q5( v5.begin( ), v5.begin( ) + 2 );
cout << "q5 = ( ";
while ( !q5.empty( ) )
{
cout << q5.top( ) << " ";
q5.pop( );
}
cout << ")" << endl;
// The sixth member function declares a priority_queue q6
// with a comparison function greater and initializes q6
// by copying the range v5[_First, _Last) from vector v5
priority_queue <int, vector<int>, greater<int> >
q6( v5.begin( ), v5.begin( ) + 2 );
cout << "q6 = ( ";
while ( !q6.empty( ) )
{
cout << q6.top( ) << " ";
q6.pop( );
}
cout << ")" << endl;
}
Output
q1 = ( )
q2 = ( 15 10 5 )
After printing, q2 has 0 elements.
q3 = ( 1 2 3 )
q4 = ( 200 100 )
v5 = ( 10 30 20 )
q5 = ( 30 10 )
q6 = ( 10 30 )
요구 사항
헤더: <queue>
네임 스페이스: std