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 // <map> 10 11 // class map 12 13 // map(const map& m, const allocator_type& a); 14 15 #include <map> 16 #include <cassert> 17 18 #include "../../../test_compare.h" 19 #include "test_allocator.h" 20 #include "min_allocator.h" 21 22 int main(int, char**) 23 { 24 { 25 typedef std::pair<const int, double> V; 26 V ar[] = 27 { 28 V(1, 1), 29 V(1, 1.5), 30 V(1, 2), 31 V(2, 1), 32 V(2, 1.5), 33 V(2, 2), 34 V(3, 1), 35 V(3, 1.5), 36 V(3, 2), 37 }; 38 typedef test_compare<std::less<int> > C; 39 typedef test_allocator<V> A; 40 std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7)); 41 std::map<int, double, C, A> m(mo, A(3)); 42 assert(m.get_allocator() == A(3)); 43 assert(m.key_comp() == C(5)); 44 assert(m.size() == 3); 45 assert(distance(m.begin(), m.end()) == 3); 46 assert(*m.begin() == V(1, 1)); 47 assert(*next(m.begin()) == V(2, 1)); 48 assert(*next(m.begin(), 2) == V(3, 1)); 49 50 assert(mo.get_allocator() == A(7)); 51 assert(mo.key_comp() == C(5)); 52 assert(mo.size() == 3); 53 assert(distance(mo.begin(), mo.end()) == 3); 54 assert(*mo.begin() == V(1, 1)); 55 assert(*next(mo.begin()) == V(2, 1)); 56 assert(*next(mo.begin(), 2) == V(3, 1)); 57 } 58 #if TEST_STD_VER >= 11 59 { 60 typedef std::pair<const int, double> V; 61 V ar[] = 62 { 63 V(1, 1), 64 V(1, 1.5), 65 V(1, 2), 66 V(2, 1), 67 V(2, 1.5), 68 V(2, 2), 69 V(3, 1), 70 V(3, 1.5), 71 V(3, 2), 72 }; 73 typedef test_compare<std::less<int> > C; 74 typedef min_allocator<V> A; 75 std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A()); 76 std::map<int, double, C, A> m(mo, A()); 77 assert(m.get_allocator() == A()); 78 assert(m.key_comp() == C(5)); 79 assert(m.size() == 3); 80 assert(distance(m.begin(), m.end()) == 3); 81 assert(*m.begin() == V(1, 1)); 82 assert(*next(m.begin()) == V(2, 1)); 83 assert(*next(m.begin(), 2) == V(3, 1)); 84 85 assert(mo.get_allocator() == A()); 86 assert(mo.key_comp() == C(5)); 87 assert(mo.size() == 3); 88 assert(distance(mo.begin(), mo.end()) == 3); 89 assert(*mo.begin() == V(1, 1)); 90 assert(*next(mo.begin()) == V(2, 1)); 91 assert(*next(mo.begin(), 2) == V(3, 1)); 92 } 93 { 94 typedef std::pair<const int, double> V; 95 V ar[] = 96 { 97 V(1, 1), 98 V(1, 1.5), 99 V(1, 2), 100 V(2, 1), 101 V(2, 1.5), 102 V(2, 2), 103 V(3, 1), 104 V(3, 1.5), 105 V(3, 2), 106 }; 107 typedef test_compare<std::less<int> > C; 108 typedef explicit_allocator<V> A; 109 std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A{}); 110 std::map<int, double, C, A> m(mo, A{}); 111 assert(m.get_allocator() == A()); 112 assert(m.key_comp() == C(5)); 113 assert(m.size() == 3); 114 assert(distance(m.begin(), m.end()) == 3); 115 assert(*m.begin() == V(1, 1)); 116 assert(*next(m.begin()) == V(2, 1)); 117 assert(*next(m.begin(), 2) == V(3, 1)); 118 119 assert(mo.get_allocator() == A()); 120 assert(mo.key_comp() == C(5)); 121 assert(mo.size() == 3); 122 assert(distance(mo.begin(), mo.end()) == 3); 123 assert(*mo.begin() == V(1, 1)); 124 assert(*next(mo.begin()) == V(2, 1)); 125 assert(*next(mo.begin(), 2) == V(3, 1)); 126 } 127 #endif 128 129 return 0; 130 } 131