Lines Matching refs:priority_queue
129 class priority_queue
143 priority_queue() : priority_queue(Compare()) {} // C++20
144 explicit priority_queue(const Compare& x) : priority_queue(x, Container()) {}
145 priority_queue(const Compare& x, const Container&);
146 … explicit priority_queue(const Compare& x = Compare(), Container&& = Container()); // before C++20
147 priority_queue(const Compare& x, Container&&); // C++20
149 priority_queue(InputIterator first, InputIterator last,
152 priority_queue(InputIterator first, InputIterator last,
155 priority_queue(InputIterator first, InputIterator last,
158 priority_queue(from_range_t, R&& rg, const Compare& x = Compare()); // since C++23
160 explicit priority_queue(const Alloc& a);
162 priority_queue(const Compare& comp, const Alloc& a);
164 priority_queue(const Compare& comp, const Container& c,
167 priority_queue(const Compare& comp, Container&& c,
170 priority_queue(InputIterator first, InputIterator last,
173 priority_queue(InputIterator first, InputIterator last,
176 priority_queue(InputIterator first, InputIterator last,
179 priority_queue(InputIterator first, InputIterator last,
182 priority_queue(from_range_t, R&& rg, const Compare&, const Alloc&); // since C++23
184 priority_queue(from_range_t, R&& rg, const Alloc&); // since C++23
186 priority_queue(const priority_queue& q, const Alloc& a);
188 priority_queue(priority_queue&& q, const Alloc& a);
201 void swap(priority_queue& q)
207 priority_queue(Compare, Container)
208 -> priority_queue<typename Container::value_type, Container, Compare>; // C++17
213 priority_queue(InputIterator, InputIterator, Compare = Compare(), Container = Container())
214 -> priority_queue<iter-value-type<InputIterator>, Container, Compare>; // C++17
217 priority_queue(from_range_t, R&&, Compare = Compare())
218 -> priority_queue<ranges::range_value_t<R>, vector<ranges::range_value_t<R>>, Compare>; // C++23
221 priority_queue(Compare, Container, Allocator)
222 -> priority_queue<typename Container::value_type, Container, Compare>; // C++17
225 priority_queue(InputIterator, InputIterator, Allocator)
226 -> priority_queue<iter-value-type<InputIterator>,
231 priority_queue(InputIterator, InputIterator, Compare, Allocator)
232 -> priority_queue<iter-value-type<InputIterator>,
236 priority_queue(InputIterator, InputIterator, Compare, Container, Allocator)
237 -> priority_queue<typename Container::value_type, Container, Compare>; // C++17
240 priority_queue(from_range_t, R&&, Compare, Allocator)
241 -> priority_queue<ranges::range_value_t<R>, vector<ranges::range_value_t<R>, Allocator>,
245 priority_queue(from_range_t, R&&, Allocator)
246 … -> priority_queue<ranges::range_value_t<R>, vector<ranges::range_value_t<R>, Allocator>>; // C++23
249 void swap(priority_queue<T, Container, Compare>& x,
250 priority_queue<T, Container, Compare>& y)
514 class _LIBCPP_TEMPLATE_VIS priority_queue {
529 _LIBCPP_HIDE_FROM_ABI priority_queue() _NOEXCEPT_(
533 _LIBCPP_HIDE_FROM_ABI priority_queue(const priority_queue& __q) : c(__q.c), comp(__q.comp) {}
535 _LIBCPP_HIDE_FROM_ABI priority_queue& operator=(const priority_queue& __q) {
542 _LIBCPP_HIDE_FROM_ABI priority_queue(priority_queue&& __q) noexcept(
546 _LIBCPP_HIDE_FROM_ABI priority_queue& operator=(priority_queue&& __q) noexcept(
554 _LIBCPP_HIDE_FROM_ABI explicit priority_queue(const value_compare& __comp) : c(), comp(__comp) {}
555 _LIBCPP_HIDE_FROM_ABI priority_queue(const value_compare& __comp, const container_type& __c);
557 _LIBCPP_HIDE_FROM_ABI priority_queue(const value_compare& __comp, container_type&& __c);
560 …_LIBCPP_HIDE_FROM_ABI priority_queue(_InputIter __f, _InputIter __l, const value_compare& __comp =…
564 …priority_queue(_InputIter __f, _InputIter __l, const value_compare& __comp, const container_type& …
569 priority_queue(_InputIter __f, _InputIter __l, const value_compare& __comp, container_type&& __c);
574 …_LIBCPP_HIDE_FROM_ABI priority_queue(from_range_t, _Range&& __range, const value_compare& __comp =…
581 _LIBCPP_HIDE_FROM_ABI explicit priority_queue(const _Alloc& __a);
584 _LIBCPP_HIDE_FROM_ABI priority_queue(const value_compare& __comp, const _Alloc& __a);
587 …_LIBCPP_HIDE_FROM_ABI priority_queue(const value_compare& __comp, const container_type& __c, const…
590 _LIBCPP_HIDE_FROM_ABI priority_queue(const priority_queue& __q, const _Alloc& __a);
594 …_LIBCPP_HIDE_FROM_ABI priority_queue(const value_compare& __comp, container_type&& __c, const _All…
597 _LIBCPP_HIDE_FROM_ABI priority_queue(priority_queue&& __q, const _Alloc& __a);
605 _LIBCPP_HIDE_FROM_ABI priority_queue(_InputIter __f, _InputIter __l, const _Alloc& __a);
612 …_LIBCPP_HIDE_FROM_ABI priority_queue(_InputIter __f, _InputIter __l, const value_compare& __comp, …
619 _LIBCPP_HIDE_FROM_ABI priority_queue(
629 …priority_queue(_InputIter __f, _InputIter __l, const value_compare& __comp, container_type&& __c, …
637 …_LIBCPP_HIDE_FROM_ABI priority_queue(from_range_t, _Range&& __range, const value_compare& __comp, …
645 _LIBCPP_HIDE_FROM_ABI priority_queue(from_range_t, _Range&& __range, const _Alloc& __a)
678 _LIBCPP_HIDE_FROM_ABI void swap(priority_queue& __q)
689 priority_queue(_Compare, _Container) -> priority_queue<typename _Container::value_type, _Container,…
697 priority_queue(_InputIterator, _InputIterator, _Compare = _Compare(), _Container = _Container())
698 -> priority_queue<__iter_value_type<_InputIterator>, _Container, _Compare>;
706 priority_queue(_Compare, _Container, _Alloc) -> priority_queue<typename _Container::value_type, _Co…
712 priority_queue(_InputIterator, _InputIterator, _Allocator)
713 -> priority_queue<__iter_value_type<_InputIterator>,
723 priority_queue(_InputIterator, _InputIterator, _Compare, _Allocator)
724 -> priority_queue<__iter_value_type<_InputIterator>,
736 priority_queue(_InputIterator, _InputIterator, _Compare, _Container, _Alloc)
737 -> priority_queue<typename _Container::value_type, _Container, _Compare>;
745 priority_queue(from_range_t, _Range&&, _Compare = _Compare())
746 … -> priority_queue<ranges::range_value_t<_Range>, vector<ranges::range_value_t<_Range>>, _Compare>;
753 priority_queue(from_range_t, _Range&&, _Compare, _Alloc)
754 …-> priority_queue<ranges::range_value_t<_Range>, vector<ranges::range_value_t<_Range>, _Alloc>, _C…
757 priority_queue(from_range_t, _Range&&, _Alloc)
758 -> priority_queue<ranges::range_value_t<_Range>, vector<ranges::range_value_t<_Range>, _Alloc>>;
763 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(const _Compare& __comp, const cont…
771 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(const value_compare& __comp, conta…
780 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
788 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
799 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
810 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(const _Alloc& __a) : c(__a) {}
814 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(const value_compare& __comp, const…
819 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
827 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(const priority_queue& __q, const _…
834 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
842 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(priority_queue&& __q, const _Alloc…
852 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(_InputIter __f, _InputIter __l, co…
862 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
873 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
886 inline priority_queue<_Tp, _Container, _Compare>::priority_queue(
895 inline void priority_queue<_Tp, _Container, _Compare>::push(const value_type& __v) {
903 inline void priority_queue<_Tp, _Container, _Compare>::push(value_type&& __v) {
910 inline void priority_queue<_Tp, _Container, _Compare>::emplace(_Args&&... __args) {
918 inline void priority_queue<_Tp, _Container, _Compare>::pop() {
924 inline void priority_queue<_Tp, _Container, _Compare>::swap(priority_queue& __q)
936 swap(priority_queue<_Tp, _Container, _Compare>& __x, priority_queue<_Tp, _Container, _Compare>& __y)
942 struct _LIBCPP_TEMPLATE_VIS uses_allocator<priority_queue<_Tp, _Container, _Compare>, _Alloc>