.TH "__gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >" 3 "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >
.SH SYNOPSIS
.br
.PP
.PP
\fR#include <priority_queue\&.hpp>\fP
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef Cmp_Fn \fBcmp_fn\fP"
.br
.ti -1c
.RI "typedef base_type::const_iterator \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_va::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef __rebind_va::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef Tag \fBcontainer_category\fP"
.br
.ti -1c
.RI "typedef allocator_type::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef base_type::iterator \fBiterator\fP"
.br
.ti -1c
.RI "typedef base_type::point_const_iterator \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef base_type::point_iterator \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef __rebind_va::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef __rebind_va::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef allocator_type::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef _Tv \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBpriority_queue\fP (const cmp_fn &r_cmp_fn)"
.br
.RI "Constructor taking some policy objects\&. r_cmp_fn will be copied by the Cmp_Fn object of the container object\&. "
.ti -1c
.RI "\fBpriority_queue\fP (const \fBpriority_queue\fP &other)"
.br
.ti -1c
.RI "template<typename It > \fBpriority_queue\fP (It first_it, It last_it)"
.br
.RI "Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. "
.ti -1c
.RI "template<typename It > \fBpriority_queue\fP (It first_it, It last_it, const cmp_fn &r_cmp_fn)"
.br
.RI "Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object\&. r_cmp_fn will be copied by the cmp_fn object of the container object\&. "
.ti -1c
.RI "\fBpriority_queue\fP & \fBoperator=\fP (const \fBpriority_queue\fP &other)"
.br
.ti -1c
.RI "void \fBswap\fP (\fBpriority_queue\fP &other)"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename _Tv, typename Cmp_Fn = std::less<_Tv>, typename Tag = pairing_heap_tag, typename _Alloc = std::allocator<char>>
.br
class __gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >"A priority queue composed of one specific heap policy\&.

.PP
\fBTemplate Parameters\fP
.RS 4
\fI_Tv\fP Value type\&. 
.br
\fICmp_Fn\fP Comparison functor\&. 
.br
\fITag\fP Instantiating data structure type, see container_tag\&. 
.br
\fI_Alloc\fP Allocator type\&.
.RE
.PP
Base is dispatched at compile time via Tag, from the following choices: binary_heap_tag, binomial_heap_tag, pairing_heap_tag, rc_binomial_heap_tag, thin_heap_tag

.PP
Base choices are: detail::binary_heap, detail::binomial_heap, detail::pairing_heap, detail::rc_binomial_heap, detail::thin_heap\&. 
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<typename _Tv , typename Cmp_Fn  = std::less<_Tv>, typename Tag  = pairing_heap_tag, typename _Alloc  = std::allocator<char>> \fB__gnu_pbds::priority_queue\fP< _Tv, Cmp_Fn, Tag, _Alloc >::priority_queue (const cmp_fn & r_cmp_fn)\fR [inline]\fP"

.PP
Constructor taking some policy objects\&. r_cmp_fn will be copied by the Cmp_Fn object of the container object\&. 
.SS "template<typename _Tv , typename Cmp_Fn  = std::less<_Tv>, typename Tag  = pairing_heap_tag, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::priority_queue\fP< _Tv, Cmp_Fn, Tag, _Alloc >::priority_queue (It first_it, It last_it)\fR [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types\&. The value_types between first_it and last_it will be inserted into the container object\&. 
.SS "template<typename _Tv , typename Cmp_Fn  = std::less<_Tv>, typename Tag  = pairing_heap_tag, typename _Alloc  = std::allocator<char>> template<typename It > \fB__gnu_pbds::priority_queue\fP< _Tv, Cmp_Fn, Tag, _Alloc >::priority_queue (It first_it, It last_it, const cmp_fn & r_cmp_fn)\fR [inline]\fP"

.PP
Constructor taking __iterators to a range of value_types and some policy objects The value_types between first_it and last_it will be inserted into the container object\&. r_cmp_fn will be copied by the cmp_fn object of the container object\&. 

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.