41 #ifndef PB_DS_PRIORITY_QUEUE_HPP
42 #define PB_DS_PRIORITY_QUEUE_HPP
79 template<
typename _Tv,
81 typename Tag = pairing_heap_tag,
87 typedef _Tv value_type;
88 typedef Cmp_Fn cmp_fn;
89 typedef Tag container_category;
90 typedef _Alloc allocator_type;
91 typedef typename allocator_type::size_type size_type;
92 typedef typename allocator_type::difference_type difference_type;
98 typedef typename _Alloc::template rebind<_Tv> __rebind_v;
99 typedef typename __rebind_v::other __rebind_va;
102 typedef typename __rebind_va::reference reference;
103 typedef typename __rebind_va::const_reference const_reference;
104 typedef typename __rebind_va::pointer pointer;
105 typedef typename __rebind_va::const_pointer const_pointer;
107 typedef typename base_type::point_iterator point_iterator;
108 typedef typename base_type::point_const_iterator point_const_iterator;
109 typedef typename base_type::iterator iterator;
110 typedef typename base_type::const_iterator const_iterator;
121 template<
typename It>
123 { base_type::copy_from_range(first_it, last_it); }
129 template<
typename It>
131 : base_type(r_cmp_fn)
132 { base_type::copy_from_range(first_it, last_it); }
135 : base_type((const base_type& )other) { }
138 ~priority_queue() { }
141 operator=(
const priority_queue& other)
145 priority_queue tmp(other);
152 swap(priority_queue& other)
153 { base_type::swap(other); }
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...
The standard allocator, as per [20.4].
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...
One of the comparison functors.
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.