1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===// 2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant// The LLVM Compiler Infrastructure 4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open 6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details. 7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===// 9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <map> 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class map 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// map& operator=(const map& m); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../test_compare.h" 201b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h" 21061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<const int, double> V; 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 1), 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 1.5), 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 2), 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 1), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 1.5), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 2), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 1), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 1.5), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 2) 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef test_compare<std::less<int> > C; 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef test_allocator<V> A; 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(2)); 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::map<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7)); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m = mo; 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.get_allocator() == A(7)); 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.key_comp() == C(5)); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 3); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(distance(m.begin(), m.end()) == 3); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*m.begin() == V(1, 1)); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(m.begin()) == V(2, 1)); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(m.begin(), 2) == V(3, 1)); 516046aced820aaab4f14f2026531dd11d10690691Howard Hinnant 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.get_allocator() == A(2)); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.key_comp() == C(5)); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.size() == 3); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(distance(mo.begin(), mo.end()) == 3); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*mo.begin() == V(1, 1)); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(mo.begin()) == V(2, 1)); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(mo.begin(), 2) == V(3, 1)); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<const int, double> V; 62ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow const V ar[] = 63ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow { 64ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow V(1, 1), 65ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow V(2, 1), 66ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow V(3, 1), 67ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow }; 68ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow std::map<int, double> m(ar, ar+sizeof(ar)/sizeof(ar[0])); 69ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow std::map<int, double> *p = &m; 70ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow m = *p; 71ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow 72ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow assert(m.size() == 3); 73ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow assert(std::equal(m.begin(), m.end(), ar)); 74ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow } 75ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow { 76ebfc50ee89c8e47151bf6abe999fb7def08c908bMarshall Clow typedef std::pair<const int, double> V; 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 1), 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 1.5), 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(1, 2), 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 1), 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 1.5), 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(2, 2), 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 1), 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 1.5), 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(3, 2) 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef test_compare<std::less<int> > C; 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef other_allocator<V> A; 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(2)); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::map<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A(7)); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m = mo; 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.get_allocator() == A(2)); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.key_comp() == C(5)); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 3); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(distance(m.begin(), m.end()) == 3); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*m.begin() == V(1, 1)); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(m.begin()) == V(2, 1)); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(m.begin(), 2) == V(3, 1)); 1016046aced820aaab4f14f2026531dd11d10690691Howard Hinnant 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.get_allocator() == A(2)); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.key_comp() == C(5)); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(mo.size() == 3); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(distance(mo.begin(), mo.end()) == 3); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*mo.begin() == V(1, 1)); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(mo.begin()) == V(2, 1)); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*next(mo.begin(), 2) == V(3, 1)); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<const int, double> V; 11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 1), 11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 1.5), 11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 2), 11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 1), 11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 1.5), 12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 2), 12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 1), 12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 1.5), 12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 2) 12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef test_compare<std::less<int> > C; 12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef min_allocator<V> A; 12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A()); 12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::map<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A()); 12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m = mo; 13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.get_allocator() == A()); 13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.key_comp() == C(5)); 13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 3); 13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(distance(m.begin(), m.end()) == 3); 13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*m.begin() == V(1, 1)); 13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(m.begin()) == V(2, 1)); 13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(m.begin(), 2) == V(3, 1)); 13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.get_allocator() == A()); 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.key_comp() == C(5)); 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.size() == 3); 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(distance(mo.begin(), mo.end()) == 3); 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*mo.begin() == V(1, 1)); 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(mo.begin()) == V(2, 1)); 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(mo.begin(), 2) == V(3, 1)); 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<const int, double> V; 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 1), 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 1.5), 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(1, 2), 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 1), 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 1.5), 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(2, 2), 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 1), 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 1.5), 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(3, 2) 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef test_compare<std::less<int> > C; 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef min_allocator<V> A; 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::map<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A()); 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::map<int, double, C, A> m(ar, ar+sizeof(ar)/sizeof(ar[0])/2, C(3), A()); 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m = mo; 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.get_allocator() == A()); 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.key_comp() == C(5)); 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 3); 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(distance(m.begin(), m.end()) == 3); 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*m.begin() == V(1, 1)); 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(m.begin()) == V(2, 1)); 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(m.begin(), 2) == V(3, 1)); 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.get_allocator() == A()); 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.key_comp() == C(5)); 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(mo.size() == 3); 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(distance(mo.begin(), mo.end()) == 3); 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*mo.begin() == V(1, 1)); 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(mo.begin()) == V(2, 1)); 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*next(mo.begin(), 2) == V(3, 1)); 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 182bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 183