1*ef70fe4dSvarconst //===----------------------------------------------------------------------===//
2*ef70fe4dSvarconst //
3*ef70fe4dSvarconst // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*ef70fe4dSvarconst // See https://llvm.org/LICENSE.txt for license information.
5*ef70fe4dSvarconst // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*ef70fe4dSvarconst //
7*ef70fe4dSvarconst //===----------------------------------------------------------------------===//
8*ef70fe4dSvarconst
9*ef70fe4dSvarconst // UNSUPPORTED: c++03, c++11, c++14, c++17, c++20
10*ef70fe4dSvarconst
11*ef70fe4dSvarconst // template<container-compatible-range<value_type> R>
12*ef70fe4dSvarconst // set(from_range_t, R&& rg, const Compare& comp = Compare(), const Allocator& = Allocator()); // C++23
13*ef70fe4dSvarconst //
14*ef70fe4dSvarconst // template<container-compatible-range<value_type> R>
15*ef70fe4dSvarconst // set(from_range_t, R&& rg, const Allocator& a))
16*ef70fe4dSvarconst // : set(from_range, std::forward<R>(rg), Compare(), a) { } // C++23
17*ef70fe4dSvarconst
18*ef70fe4dSvarconst #include <array>
19*ef70fe4dSvarconst #include <set>
20*ef70fe4dSvarconst
21*ef70fe4dSvarconst #include "../../from_range_associative_containers.h"
22*ef70fe4dSvarconst #include "test_macros.h"
23*ef70fe4dSvarconst
test_duplicates()24*ef70fe4dSvarconst void test_duplicates() {
25*ef70fe4dSvarconst using T = KeyValue;
26*ef70fe4dSvarconst
27*ef70fe4dSvarconst std::array input = {
28*ef70fe4dSvarconst T{1, 'a'}, T{2, 'a'}, T{3, 'a'}, T{3, 'b'}, T{3, 'c'}, T{2, 'b'}, T{4, 'a'}
29*ef70fe4dSvarconst };
30*ef70fe4dSvarconst std::array expected = {
31*ef70fe4dSvarconst T{1, 'a'}, T{2, 'b'}, T{3, 'c'}, T{4, 'a'}
32*ef70fe4dSvarconst };
33*ef70fe4dSvarconst auto c = std::set<T>(std::from_range, input);
34*ef70fe4dSvarconst assert(std::ranges::is_permutation(expected, c));
35*ef70fe4dSvarconst }
36*ef70fe4dSvarconst
main(int,char **)37*ef70fe4dSvarconst int main(int, char**) {
38*ef70fe4dSvarconst for_all_iterators_and_allocators<int>([]<class Iter, class Sent, class Alloc>() {
39*ef70fe4dSvarconst test_associative_set<std::set, int, Iter, Sent, test_less<int>, Alloc>();
40*ef70fe4dSvarconst });
41*ef70fe4dSvarconst test_associative_set_move_only<std::set>();
42*ef70fe4dSvarconst test_duplicates();
43*ef70fe4dSvarconst
44*ef70fe4dSvarconst static_assert(test_set_constraints<std::set, int, double>());
45*ef70fe4dSvarconst
46*ef70fe4dSvarconst test_set_exception_safety_throwing_copy<std::set>();
47*ef70fe4dSvarconst test_set_exception_safety_throwing_allocator<std::set, int>();
48*ef70fe4dSvarconst
49*ef70fe4dSvarconst return 0;
50*ef70fe4dSvarconst }
51