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 multimap 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::multimap<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), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(1, 1.5), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(1, 2), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(2, 1), 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(2, 1.5), 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(2, 2), 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(3, 1), 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(3, 1.5), 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(3, 2), 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 9); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant I i = m.erase(next(m.cbegin(), 3)); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 8); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 3)); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 1); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 1); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 1); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 1.5); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 1); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 2); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 2); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 1.5); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 2); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 2); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 3); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 1); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->first == 3); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->second == 1.5); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 7)->first == 3); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 7)->second == 2); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 0)); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 7); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 1); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 1); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 2); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 2); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 1.5); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 2); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 2); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 3); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 1); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 3); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 1.5); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->first == 3); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->second == 2); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 5)); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 6); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == prev(m.end())); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 1); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 1); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 2); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 2); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 1.5); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 2); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 2); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 3); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 1); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 3); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 2); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 1)); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 5); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin())); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 1); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 2); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 1.5); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 2); 111bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 2); 112bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 3); 113bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 1); 114bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 3); 115bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 2); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 2)); 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 4); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 2)); 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 1); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 2); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 1.5); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 3); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 1); 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 3); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 2); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 2)); 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 3); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 2)); 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 1); 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 2); 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 1.5); 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 3); 137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 2); 138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 0)); 140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 2); 141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 0)); 142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 2); 143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 3); 145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 2); 146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 1)); 148bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 1); 149bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.end()); 150bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 2); 151bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 1.5); 152bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 153bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(m.cbegin()); 154bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 0); 155bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 156bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.end()); 157bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 158d24c465beaec2fe9a0e365e6379cd5d3acaeb2caEric Fiselier#if TEST_STD_VER >= 11 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::multimap<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<int, double> P; 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef M::iterator I; 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P ar[] = 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 1), 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 1.5), 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 2), 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 1), 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 1.5), 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 2), 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 1), 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 1.5), 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 2), 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 9); 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant I i = m.erase(next(m.cbegin(), 3)); 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 3)); 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 1); 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 1); 18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 1); 18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 1.5); 18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 1); 18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 2); 18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 2); 18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 1.5); 18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 2); 18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 2); 19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 3); 19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 1); 19270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 3); 19370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 1.5); 19470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->first == 3); 19570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->second == 2); 19670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 0)); 19870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 7); 19970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 20070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 1); 20170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 20270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 1); 20370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 2); 20470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 2); 20570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 1.5); 20670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 2); 20770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 2); 20870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 3); 20970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 1); 21070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 3); 21170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 1.5); 21270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 3); 21370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 2); 21470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 21570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 5)); 21670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 6); 21770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == prev(m.end())); 21870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 1); 21970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 22070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 1); 22170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 2); 22270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 2); 22370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 1.5); 22470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 2); 22570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 2); 22670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 3); 22770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 1); 22870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 3); 22970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 2); 23070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 23170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 1)); 23270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 5); 23370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin())); 23470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 1); 23570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 23670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 2); 23770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 1.5); 23870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 2); 23970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 2); 24070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 3); 24170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 1); 24270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 3); 24370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 2); 24470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 24570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 2)); 24670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 4); 24770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 2)); 24870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 1); 24970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 25070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 2); 25170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 1.5); 25270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 25370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 1); 25470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 3); 25570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 2); 25670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 25770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 2)); 25870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 3); 25970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 2)); 26070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 1); 26170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 26270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 2); 26370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 1.5); 26470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 26570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 2); 26670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 26770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 0)); 26870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 2); 26970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 0)); 27070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 2); 27170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 27270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 3); 27370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 2); 27470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 27570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 1)); 27670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 1); 27770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.end()); 27870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 2); 27970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 1.5); 28070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 28170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(m.cbegin()); 28270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 0); 28370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 28470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.end()); 28570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 28670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 287d24c465beaec2fe9a0e365e6379cd5d3acaeb2caEric Fiselier#if TEST_STD_VER >= 14 288488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow { 289488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow // This is LWG #2059 290488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef TemplateConstructor T; 291488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef std::multimap<T, int> C; 292488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow typedef C::iterator I; 293488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow 294488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow C c; 295488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow T a{0}; 296488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow I it = c.find(a); 297488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow if (it != c.end()) 298488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow c.erase(it); 299488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow } 300488025c316ed7a54c205a977a7aeac51b187e176Marshall Clow#endif 301bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 302