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 // UNSUPPORTED: c++98, c++03 11 12 // <map> 13 14 // void swap(map& c) 15 // noexcept(!allocator_type::propagate_on_container_swap::value || 16 // __is_nothrow_swappable<allocator_type>::value); 17 // 18 // In C++17, the standard says that swap shall have: 19 // noexcept(allocator_traits<Allocator>::is_always_equal::value && 20 // noexcept(swap(declval<Compare&>(), declval<Compare&>()))); 21 22 // This tests a conforming extension 23 24 #include <map> 25 #include <cassert> 26 27 #include "test_macros.h" 28 #include "MoveOnly.h" 29 #include "test_allocator.h" 30 31 template <class T> 32 struct some_comp 33 { 34 typedef T value_type; 35 36 some_comp() {} 37 some_comp(const some_comp&) {} 38 bool operator()(const T&, const T&) const { return false; } 39 }; 40 41 template <class T> 42 struct some_comp2 43 { 44 typedef T value_type; 45 46 some_comp2() {} 47 some_comp2(const some_comp2&) {} 48 bool operator()(const T&, const T&) const { return false; } 49 }; 50 51 #if TEST_STD_VER >= 14 52 template <typename 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 61 some_alloc() {} 62 some_alloc(const some_alloc&); 63 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 73 some_alloc2() {} 74 some_alloc2(const some_alloc2&); 75 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 86 some_alloc3() {} 87 some_alloc3(const some_alloc3&); 88 void deallocate(void*, unsigned) {} 89 90 typedef std::false_type propagate_on_container_swap; 91 typedef std::false_type is_always_equal; 92 }; 93 94 int main() 95 { 96 typedef std::pair<const MoveOnly, MoveOnly> V; 97 { 98 typedef std::map<MoveOnly, MoveOnly> C; 99 C c1, c2; 100 static_assert(noexcept(swap(c1, c2)), ""); 101 } 102 { 103 typedef std::map<MoveOnly, MoveOnly, std::less<MoveOnly>, test_allocator<V>> C; 104 C c1, c2; 105 static_assert(noexcept(swap(c1, c2)), ""); 106 } 107 { 108 typedef std::map<MoveOnly, MoveOnly, std::less<MoveOnly>, other_allocator<V>> C; 109 C c1, c2; 110 static_assert(noexcept(swap(c1, c2)), ""); 111 } 112 { 113 typedef std::map<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::map<MoveOnly, MoveOnly, some_comp <MoveOnly>, some_alloc <V>> C; 121 C c1, c2; 122 static_assert(!noexcept(swap(c1, c2)), ""); 123 } 124 { // always equal allocator, throwable swap for comp 125 typedef std::map<MoveOnly, MoveOnly, some_comp <MoveOnly>, some_alloc2<V>> C; 126 C c1, c2; 127 static_assert(!noexcept(swap(c1, c2)), ""); 128 } 129 { // POCS allocator, nothrow swap for comp 130 typedef std::map<MoveOnly, MoveOnly, some_comp2<MoveOnly>, some_alloc <V>> C; 131 C c1, c2; 132 static_assert( noexcept(swap(c1, c2)), ""); 133 } 134 { // always equal allocator, nothrow swap for comp 135 typedef std::map<MoveOnly, MoveOnly, some_comp2<MoveOnly>, some_alloc2<V>> 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<V>> C; 142 C c1, c2; 143 static_assert( noexcept(swap(c1, c2)), ""); 144 } 145 #endif 146 147 } 148