1 //===----------------------------------------------------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 // <map>
11 
12 // void swap(multimap& c)
13 //     noexcept(!allocator_type::propagate_on_container_swap::value ||
14 //              __is_nothrow_swappable<allocator_type>::value);
15 //
16 //  In C++17, the standard says that swap shall have:
17 //     noexcept(allocator_traits<Allocator>::is_always_equal::value &&
18 //              noexcept(swap(declval<Compare&>(), declval<Compare&>())));
19 
20 // This tests a conforming extension
21 
22 #include <map>
23 #include <cassert>
24 
25 #include "MoveOnly.h"
26 #include "test_allocator.h"
27 
28 template <class T>
29 struct some_comp
30 {
31     typedef T value_type;
32 
some_compsome_comp33     some_comp() {}
some_compsome_comp34     some_comp(const some_comp&) {}
deallocatesome_comp35     void deallocate(void*, unsigned) {}
36 
37     typedef std::true_type propagate_on_container_swap;
38 };
39 
40 template <class T>
41 struct some_comp2
42 {
43     typedef T value_type;
44 
some_comp2some_comp245     some_comp2() {}
some_comp2some_comp246     some_comp2(const some_comp2&) {}
deallocatesome_comp247     void deallocate(void*, unsigned) {}
48     typedef std::true_type propagate_on_container_swap;
49 };
50 
51 #if TEST_STD_VER >= 14
52 template <typename T>
swap(some_comp2<T> &,some_comp2<T> &)53 void swap(some_comp2<T>&, some_comp2<T>&) noexcept {}
54 #endif
55 
56 template <class T>
57 struct some_alloc
58 {
59     typedef T value_type;
60 
some_allocsome_alloc61     some_alloc() {}
62     some_alloc(const some_alloc&);
deallocatesome_alloc63     void deallocate(void*, unsigned) {}
64 
65     typedef std::true_type propagate_on_container_swap;
66 };
67 
68 template <class T>
69 struct some_alloc2
70 {
71     typedef T value_type;
72 
some_alloc2some_alloc273     some_alloc2() {}
74     some_alloc2(const some_alloc2&);
deallocatesome_alloc275     void deallocate(void*, unsigned) {}
76 
77     typedef std::false_type propagate_on_container_swap;
78     typedef std::true_type is_always_equal;
79 };
80 
81 template <class T>
82 struct some_alloc3
83 {
84     typedef T value_type;
85 
some_alloc3some_alloc386     some_alloc3() {}
87     some_alloc3(const some_alloc3&);
deallocatesome_alloc388     void deallocate(void*, unsigned) {}
89 
90     typedef std::false_type propagate_on_container_swap;
91     typedef std::false_type is_always_equal;
92 };
93 
main()94 int main()
95 {
96 #if __has_feature(cxx_noexcept)
97     {
98         typedef std::multimap<MoveOnly, MoveOnly> C;
99         C c1, c2;
100         static_assert(noexcept(swap(c1, c2)), "");
101     }
102     {
103         typedef std::multimap<MoveOnly, MoveOnly, std::less<MoveOnly>, test_allocator<MoveOnly>> C;
104         C c1, c2;
105         static_assert(noexcept(swap(c1, c2)), "");
106     }
107     {
108         typedef std::multimap<MoveOnly, MoveOnly, std::less<MoveOnly>, other_allocator<MoveOnly>> C;
109         C c1, c2;
110         static_assert(noexcept(swap(c1, c2)), "");
111     }
112     {
113         typedef std::multimap<MoveOnly, MoveOnly, some_comp<MoveOnly>> C;
114         C c1, c2;
115         static_assert(!noexcept(swap(c1, c2)), "");
116     }
117 
118 #if TEST_STD_VER >= 14
119     { // POCS allocator, throwable swap for comp
120     typedef std::multimap<MoveOnly, MoveOnly, some_comp <MoveOnly>, some_alloc <MoveOnly>> C;
121     C c1, c2;
122     static_assert(!noexcept(swap(c1, c2)), "");
123     }
124     { // always equal allocator, throwable swap for comp
125     typedef std::multimap<MoveOnly, MoveOnly, some_comp <MoveOnly>, some_alloc2<MoveOnly>> C;
126     C c1, c2;
127     static_assert(!noexcept(swap(c1, c2)), "");
128     }
129     { // POCS allocator, nothrow swap for comp
130     typedef std::multimap<MoveOnly, MoveOnly, some_comp2<MoveOnly>, some_alloc <MoveOnly>> C;
131     C c1, c2;
132     static_assert( noexcept(swap(c1, c2)), "");
133     }
134     { // always equal allocator, nothrow swap for comp
135     typedef std::multimap<MoveOnly, MoveOnly, some_comp2<MoveOnly>, some_alloc2<MoveOnly>> C;
136     C c1, c2;
137     static_assert( noexcept(swap(c1, c2)), "");
138     }
139 
140     { // NOT always equal allocator, nothrow swap for comp
141     typedef std::map<MoveOnly, MoveOnly, some_comp2<MoveOnly>, some_alloc3<MoveOnly>> C;
142     C c1, c2;
143     static_assert( noexcept(swap(c1, c2)), "");
144     }
145 #endif
146 
147 #endif
148 }
149