__gnu_pbds::priority_queue man page on RedHat
Printed from http://www.polarhome.com/service/man/?qf=__gnu_pbds%3A%3Apriority_queue&af=0&tf=2&of=RedHat
__gnu_pbds::priority___gnu_pbds::priority_queue<l_Tv,>Cmp_Fn, Tag, _Alloc >(3)
NAME
__gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc > -
SYNOPSIS
Inherits type< _Tv, Cmp_Fn, _Alloc, Tag >.
Public Types
typedef _Alloc allocator_type
typedef Cmp_Fn cmp_fn
typedef base_type::const_iterator const_iterator
typedef __rebind_va::const_pointer const_pointer
typedef
__rebind_va::const_reference const_reference"
typedef Tag container_category
typedef
allocator_type::difference_type difference_type"
typedef base_type::iterator iterator
typedef
base_type::point_const_iterator point_const_iterator"
typedef base_type::point_iterator point_iterator
typedef __rebind_va::pointer pointer
typedef __rebind_va::reference reference
typedef allocator_type::size_type size_type
typedef _Tv value_type
Public Member Functions
priority_queue (const cmp_fn &r_cmp_fn)
template<typename It > priority_queue (It first_it, It last_it)
template<typename It > priority_queue (It first_it, It last_it, const
cmp_fn &r_cmp_fn)
priority_queue (const priority_queue &other)
priority_queue & operator= (const priority_queue &other)
void swap (priority_queue &other)
Detailed Description
template<typename _Tv, typename Cmp_Fn = std::less<_Tv>, typename Tag =
pairing_heap_tag, typename _Alloc = std::allocator<char>>class
__gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >
A priority queue composed of one specific heap policy.
Template Parameters:
_Tv Value type.
Cmp_Fn Comparison functor.
Tag Instantiating data structure type, see container_tag.
_Alloc Allocator type.
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
Base choices are: detail::binary_heap, detail::binomial_heap,
detail::pairing_heap, detail::rc_binomial_heap, detail::thin_heap.
Definition at line 83 of file priority_queue.hpp.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ __gnu_pbds::priority_queue< _Tv, Cmp_Fn, Tag, _Alloc >(3)
[top]
List of man pages available for RedHat
Copyright (c) for man pages and the logo by the respective OS vendor.
For those who want to learn more, the polarhome community provides shell access and support.
[legal]
[privacy]
[GNU]
[policy]
[cookies]
[netiquette]
[sponsors]
[FAQ]
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
....................................................................
|
Vote for polarhome
|