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;
101 typedef typename __rebind_va::reference reference;
102 typedef typename __rebind_va::const_reference const_reference;
103 typedef typename __rebind_va::pointer pointer;
104 typedef typename __rebind_va::const_pointer const_pointer;
106 typedef typename base_type::point_iterator point_iterator;
107 typedef typename base_type::point_const_iterator point_const_iterator;
108 typedef typename base_type::iterator iterator;
109 typedef typename base_type::const_iterator const_iterator;
120 template<
typename It>
122 { base_type::copy_from_range(first_it, last_it); }
128 template<
typename It>
130 : base_type(r_cmp_fn)
131 { base_type::copy_from_range(first_it, last_it); }
134 : base_type((const base_type& )other) { }
137 ~priority_queue() { }
140 operator=(
const priority_queue& other)
144 priority_queue tmp(other);
151 swap(priority_queue& other)
void swap(any &__x, any &__y) noexcept
Exchange the states of two any objects.
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...
GNU extensions for policy-based data structures for public use.
The standard allocator, as per [20.4].
One of the comparison functors.
Dispatch mechanism, primary template for associative types.
Consistent API for accessing allocator-related types.