1//===----------------------------------------------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8
9// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20
10
11#include <queue>
12
13#include "../../from_range_container_adaptors.h"
14#include "../../../test_compare.h"
15#include "test_macros.h"
16
17// template <container-compatible-range<T> R>
18// priority_queue(from_range_t, R&& rg, const Compare& x = Compare()); // since C++23
19// template <container-compatible-range<T> R, class Alloc>
20// priority_queue(from_range_t, R&& rg, const Compare&, const Alloc&); // since C++23
21// template <container-compatible-range<T> R, class Alloc>
22// priority_queue(from_range_t, R&& rg, const Alloc&); // since C++23
23
24template <class Range>
25concept PriorityQueueHasFromRangeCtr = requires(Range&& range) {
26 std::priority_queue<int>(std::from_range, std::forward<Range>(range));
27 std::priority_queue<int>(std::from_range, std::forward<Range>(range), std::less<int>());
28 std::priority_queue<int>(std::from_range, std::forward<Range>(range), std::less<int>(), std::allocator<int>());
29 std::priority_queue<int>(std::from_range, std::forward<Range>(range), std::allocator<int>());
30};
31
32constexpr bool test_constraints_priority_queue() {
33 // Input range with the same value type.
34 static_assert(PriorityQueueHasFromRangeCtr<InputRange<int>>);
35 // Input range with a convertible value type.
36 static_assert(PriorityQueueHasFromRangeCtr<InputRange<double>>);
37 // Input range with a non-convertible value type.
38 static_assert(!PriorityQueueHasFromRangeCtr<InputRange<Empty>>);
39 // Not an input range.
40 static_assert(!PriorityQueueHasFromRangeCtr<InputRangeNotDerivedFrom>);
41 static_assert(!PriorityQueueHasFromRangeCtr<InputRangeNotIndirectlyReadable>);
42 static_assert(!PriorityQueueHasFromRangeCtr<InputRangeNotInputOrOutputIterator>);
43
44 return true;
45}
46
47int main(int, char**) {
48 for_all_iterators_and_allocators<int>(f: []<class Iter, class Sent, class Alloc>() {
49 test_priority_queue<std::vector, int, Iter, Sent, test_less<int>, Alloc>();
50 });
51 test_container_adaptor_move_only<std::priority_queue>();
52
53 static_assert(test_constraints_priority_queue());
54
55 test_exception_safety_throwing_copy<std::priority_queue>();
56 test_exception_safety_throwing_allocator<std::priority_queue, int>();
57
58 return 0;
59}
60

source code of libcxx/test/std/containers/container.adaptors/priority.queue/priqueue.cons/from_range.pass.cpp