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// template<container-compatible-range<value_type> R>
12// unordered_set(from_range_t, R&& rg, size_type n = see below,
13// const hasher& hf = hasher(), const key_equal& eql = key_equal(),
14// const allocator_type& a = allocator_type()); // C++23
15//
16// template<container-compatible-range<value_type> R>
17// unordered_set(from_range_t, R&& rg, size_type n, const allocator_type& a)
18// : unordered_set(from_range, std::forward<R>(rg), n, hasher(), key_equal(), a) { } // C++23
19//
20// template<container-compatible-range<value_type> R>
21// unordered_set(from_range_t, R&& rg, size_type n, const hasher& hf, const allocator_type& a)
22// : unordered_set(from_range, std::forward<R>(rg), n, hf, key_equal(), a) { } // C++23
23
24#include <array>
25#include <unordered_set>
26
27#include "../../from_range_unordered_containers.h"
28#include "test_macros.h"
29
30void test_duplicates() {
31 using T = KeyValue;
32
33 std::array input = {
34 T{1, 'a'}, T{2, 'a'}, T{3, 'a'}, T{3, 'b'}, T{3, 'c'}, T{2, 'b'}, T{4, 'a'}
35 };
36 std::array expected = {
37 T{1, 'a'}, T{2, 'b'}, T{3, 'c'}, T{4, 'a'}
38 };
39 auto c = std::unordered_set<T>(std::from_range, input);
40 assert(std::ranges::is_permutation(expected, c));
41}
42
43int main(int, char**) {
44 for_all_iterators_and_allocators<int>(f: []<class Iter, class Sent, class Alloc>() {
45 test_unordered_set<std::unordered_set, int, Iter, Sent, test_hash<int>, test_equal_to<int>, Alloc>();
46 });
47 test_unordered_set_move_only<std::unordered_set>();
48 test_duplicates();
49
50 static_assert(test_set_constraints<std::unordered_set, int, double>());
51
52 test_set_exception_safety_throwing_copy<std::unordered_set>();
53 test_set_exception_safety_throwing_allocator<std::unordered_set, int>();
54
55 return 0;
56}
57

source code of libcxx/test/std/containers/unord/unord.set/unord.set.cnstr/from_range.pass.cpp