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)
152 { base_type::swap(other); }