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// iterator erase(const_iterator position); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 19061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 2070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 21488025c316ed7a54c205a977a7aeac51b187e176Marshall Clowstruct TemplateConstructor 22488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow{ 23488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow template<typename T> 24488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow TemplateConstructor (const T&) {} 25488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow}; 26488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow 27488025c316ed7a54c205a977a7aeac51b187e176Marshall Clowbool operator<(const TemplateConstructor&, const TemplateConstructor&) { return false; } 28488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::map<int, double> M; 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<int, double> P; 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef M::iterator I; 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P ar[] = 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(1, 1.5), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(2, 2.5), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(3, 3.5), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(4, 4.5), 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(5, 5.5), 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(6, 6.5), 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(7, 7.5), 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(8, 8.5), 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 8); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant I i = m.erase(next(m.cbegin(), 3)); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 7); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 3)); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 1); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 1.5); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 2); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 2.5); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 3); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 3.5); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 5); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 5.5); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 6); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 6.5); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 7); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 7.5); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->first == 8); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->second == 8.5); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 0)); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 6); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 3); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 3.5); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 5); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 5.5); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 6); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 6.5); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 7); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 7.5); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 8); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 8.5); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 5)); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 5); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.end()); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 3); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 3.5); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 5); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 5.5); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 6); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 6.5); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 7); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 7.5); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 1)); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 4); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin())); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 5); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 5.5); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 6); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 6.5); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 7); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 7.5); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 2)); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 3); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 2)); 111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 5); 114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 5.5); 115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 7); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 7.5); 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 2)); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 2); 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 2)); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 5); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 5.5); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 0)); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 1); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 0)); 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 5); 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 5.5); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(m.cbegin()); 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 0); 134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.end()); 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 137d24c465beaec2fe9a0e365e6379cd5d3acaeb2caEric Fiselier#if TEST_STD_VER >= 11 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<int, double> P; 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef M::iterator I; 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P ar[] = 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 1.5), 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 2.5), 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 3.5), 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(4, 4.5), 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(5, 5.5), 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(6, 6.5), 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(7, 7.5), 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(8, 8.5), 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant I i = m.erase(next(m.cbegin(), 3)); 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 7); 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 3)); 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 1); 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 1.5); 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 2); 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 2.5); 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 3.5); 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 5); 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 5.5); 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 6); 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 6.5); 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 7); 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 7.5); 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 8); 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 8.5); 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 0)); 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 6); 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 3); 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 3.5); 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 5); 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 5.5); 18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 6); 18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 6.5); 18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 7); 18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 7.5); 18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 8); 18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 8.5); 18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 5)); 19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 5); 19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.end()); 19270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 19370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 19470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 3); 19570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 3.5); 19670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 5); 19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 5.5); 19870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 6); 19970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 6.5); 20070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 7); 20170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 7.5); 20270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 20370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 1)); 20470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 4); 20570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin())); 20670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 20770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 20870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 20970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 21070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 6); 21170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 6.5); 21270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 7); 21370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 7.5); 21470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 21570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 2)); 21670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 3); 21770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 2)); 21870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 21970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 22070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 22170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 22270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 7); 22370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 7.5); 22470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 22570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 2)); 22670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 2); 22770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 2)); 22870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 22970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 23070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 23170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 23270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 23370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 0)); 23470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 1); 23570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 0)); 23670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 5); 23770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 5.5); 23870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 23970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(m.cbegin()); 24070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 0); 24170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 24270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.end()); 24370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 24470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 245d24c465beaec2fe9a0e365e6379cd5d3acaeb2caEric Fiselier#if TEST_STD_VER >= 14 246488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow { 247488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow // This is LWG #2059 248488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef TemplateConstructor T; 249488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef std::map<T, int> C; 250488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef C::iterator I; 251488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow 252488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow C c; 253488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow T a{0}; 254488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow I it = c.find(a); 255488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow if (it != c.end()) 256488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow c.erase(it); 257488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow } 258488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow#endif 259bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 260