41#ifndef PB_DS_PRIORITY_QUEUE_HPP
42#define PB_DS_PRIORITY_QUEUE_HPP
80 template<
typename _Tv,
82 typename Tag = pairing_heap_tag,
88 typedef _Tv value_type;
89 typedef Cmp_Fn cmp_fn;
90 typedef Tag container_category;
91 typedef _Alloc allocator_type;
92 typedef typename allocator_type::size_type size_type;
93 typedef typename allocator_type::difference_type difference_type;
99 typedef typename _Alloc::template rebind<_Tv> __rebind_v;
100 typedef typename __rebind_v::other __rebind_va;
103 typedef typename __rebind_va::reference reference;
104 typedef typename __rebind_va::const_reference const_reference;
105 typedef typename __rebind_va::pointer pointer;
106 typedef typename __rebind_va::const_pointer const_pointer;
108 typedef typename base_type::point_iterator point_iterator;
109 typedef typename base_type::point_const_iterator point_const_iterator;
110 typedef typename base_type::iterator iterator;
111 typedef typename base_type::const_iterator const_iterator;
122 template<
typename It>
124 { base_type::copy_from_range(first_it, last_it); }
130 template<
typename It>
132 : base_type(r_cmp_fn)
133 { base_type::copy_from_range(first_it, last_it); }
136 : base_type((const base_type& )other) { }
139 ~priority_queue() { }
142 operator=(
const priority_queue& other)
146 priority_queue tmp(other);
153 swap(priority_queue& other)
154 { base_type::swap(other); }
GNU extensions for policy-based data structures for public use.
The standard allocator, as per [20.4].
One of the comparison functors.
priority_queue(It first_it, It last_it)
Constructor taking __iterators to a range of value_types. The value_types between first_it and last_i...
priority_queue(const cmp_fn &r_cmp_fn)
Constructor taking some policy objects. r_cmp_fn will be copied by the Cmp_Fn object of the container...
priority_queue(It first_it, It last_it, const cmp_fn &r_cmp_fn)
Constructor taking __iterators to a range of value_types and some policy objects The value_types betw...
Dispatch mechanism, primary template for associative types.