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
10
11// <unordered_set>
12
13// void swap(unordered_set& c)
14// noexcept(
15// (!allocator_type::propagate_on_container_swap::value ||
16// __is_nothrow_swappable<allocator_type>::value) &&
17// __is_nothrow_swappable<hasher>::value &&
18// __is_nothrow_swappable<key_equal>::value);
19//
20// In C++17, the standard says that swap shall have:
21// noexcept(allocator_traits<Allocator>::is_always_equal::value &&
22// noexcept(swap(declval<Hash&>(), declval<Hash&>())) &&
23// noexcept(swap(declval<Pred&>(), declval<Pred&>())));
24
25// This tests a conforming extension
26
27#include <unordered_set>
28#include <utility>
29#include <cassert>
30
31#include "test_macros.h"
32#include "MoveOnly.h"
33#include "test_allocator.h"
34
35template <class T>
36struct some_comp {
37 typedef T value_type;
38
39 some_comp() {}
40 some_comp(const some_comp&) {}
41 bool operator()(const T&, const T&) const { return false; }
42};
43
44template <class T>
45struct some_comp2 {
46 typedef T value_type;
47
48 some_comp2() {}
49 some_comp2(const some_comp2&) {}
50 bool operator()(const T&, const T&) const { return false; }
51};
52
53#if TEST_STD_VER >= 14
54template <typename T>
55void swap(some_comp2<T>&, some_comp2<T>&) noexcept {}
56#endif
57
58template <class T>
59struct some_hash {
60 typedef T value_type;
61 some_hash() {}
62 some_hash(const some_hash&);
63 std::size_t operator()(const T&) const { return 0; }
64};
65
66template <class T>
67struct some_hash2 {
68 typedef T value_type;
69 some_hash2() {}
70 some_hash2(const some_hash2&);
71 std::size_t operator()(const T&) const { return 0; }
72};
73
74#if TEST_STD_VER >= 14
75template <typename T>
76void swap(some_hash2<T>&, some_hash2<T>&) noexcept {}
77#endif
78
79template <class T>
80struct some_alloc {
81 typedef T value_type;
82
83 some_alloc() {}
84 some_alloc(const some_alloc&);
85 void deallocate(void*, unsigned) {}
86
87 typedef std::true_type propagate_on_container_swap;
88};
89
90template <class T>
91struct some_alloc2 {
92 typedef T value_type;
93
94 some_alloc2() {}
95 some_alloc2(const some_alloc2&);
96 void deallocate(void*, unsigned) {}
97
98 typedef std::false_type propagate_on_container_swap;
99 typedef std::true_type is_always_equal;
100};
101
102template <class T>
103struct some_alloc3 {
104 typedef T value_type;
105
106 some_alloc3() {}
107 some_alloc3(const some_alloc3&);
108 void deallocate(void*, unsigned) {}
109
110 typedef std::false_type propagate_on_container_swap;
111 typedef std::false_type is_always_equal;
112};
113
114int main(int, char**) {
115 {
116 typedef std::unordered_set<MoveOnly> C;
117 static_assert(noexcept(swap(a&: std::declval<C&>(), b&: std::declval<C&>())), "");
118 }
119#if defined(_LIBCPP_VERSION)
120 {
121 typedef std::unordered_set<MoveOnly, std::hash<MoveOnly>, std::equal_to<MoveOnly>, test_allocator<MoveOnly>> C;
122 static_assert(noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
123 }
124 {
125 typedef std::unordered_set<MoveOnly, std::hash<MoveOnly>, std::equal_to<MoveOnly>, other_allocator<MoveOnly>> C;
126 static_assert(noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
127 }
128#endif // _LIBCPP_VERSION
129 {
130 typedef std::unordered_set<MoveOnly, some_hash<MoveOnly>> C;
131 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
132 }
133 {
134 typedef std::unordered_set<MoveOnly, std::hash<MoveOnly>, some_comp<MoveOnly>> C;
135 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
136 }
137
138#if TEST_STD_VER >= 14
139 { // POCS allocator, throwable swap for hash, throwable swap for comp
140 typedef std::unordered_set<MoveOnly, some_hash<MoveOnly>, some_comp<MoveOnly>, some_alloc<MoveOnly>> C;
141 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
142 }
143 { // always equal allocator, throwable swap for hash, throwable swap for comp
144 typedef std::unordered_set<MoveOnly, some_hash<MoveOnly>, some_comp<MoveOnly>, some_alloc2<MoveOnly>> C;
145 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
146 }
147 { // POCS allocator, throwable swap for hash, nothrow swap for comp
148 typedef std::unordered_set<MoveOnly, some_hash<MoveOnly>, some_comp2<MoveOnly>, some_alloc<MoveOnly>> C;
149 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
150 }
151 { // always equal allocator, throwable swap for hash, nothrow swap for comp
152 typedef std::unordered_set<MoveOnly, some_hash<MoveOnly>, some_comp2<MoveOnly>, some_alloc2<MoveOnly>> C;
153 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
154 }
155 { // POCS allocator, nothrow swap for hash, throwable swap for comp
156 typedef std::unordered_set<MoveOnly, some_hash2<MoveOnly>, some_comp<MoveOnly>, some_alloc<MoveOnly>> C;
157 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
158 }
159 { // always equal allocator, nothrow swap for hash, throwable swap for comp
160 typedef std::unordered_set<MoveOnly, some_hash2<MoveOnly>, some_comp<MoveOnly>, some_alloc2<MoveOnly>> C;
161 static_assert(!noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
162 }
163 { // POCS allocator, nothrow swap for hash, nothrow swap for comp
164 typedef std::unordered_set<MoveOnly, some_hash2<MoveOnly>, some_comp2<MoveOnly>, some_alloc<MoveOnly>> C;
165 static_assert(noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
166 }
167 { // always equal allocator, nothrow swap for hash, nothrow swap for comp
168 typedef std::unordered_set<MoveOnly, some_hash2<MoveOnly>, some_comp2<MoveOnly>, some_alloc2<MoveOnly>> C;
169 static_assert(noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
170 }
171# if defined(_LIBCPP_VERSION)
172 { // NOT always equal allocator, nothrow swap for hash, nothrow swap for comp
173 typedef std::unordered_set<MoveOnly, some_hash2<MoveOnly>, some_comp2<MoveOnly>, some_alloc3<MoveOnly>> C;
174 static_assert(noexcept(swap(std::declval<C&>(), std::declval<C&>())), "");
175 }
176# endif // _LIBCPP_VERSION
177#endif
178
179 return 0;
180}
181

source code of libcxx/test/std/containers/unord/unord.set/unord.set.swap/swap_noexcept.pass.cpp