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// size_type erase(const key_type& k); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 19061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 2070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::map<int, double> M; 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<int, double> P; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef M::size_type R; 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P ar[] = 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(1, 1.5), 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(2, 2.5), 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(3, 3.5), 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(4, 4.5), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(5, 5.5), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(6, 6.5), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(7, 7.5), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant P(8, 8.5), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 8); 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant R s = m.erase(9); 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 0); 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 8); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 1); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 1.5); 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 2); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 2.5); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 3); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 3.5); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 4); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 4.5); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 5); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 5.5); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 6); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 6.5); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->first == 7); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->second == 7.5); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 7)->first == 8); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 7)->second == 8.5); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(4); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 7); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 1); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 1.5); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 2); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 2.5); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 3); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 3.5); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 5); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 5.5); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 6); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 6.5); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 7); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 7.5); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->first == 8); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 6)->second == 8.5); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(1); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 6); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 3); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 3.5); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 5); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 5.5); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 6); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 6.5); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 7); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 7.5); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 8); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 8.5); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(8); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 5); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 3); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 3.5); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 5); 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 5.5); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 6); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 6.5); 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 7); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 7.5); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(3); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 4); 110bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 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 == 6); 116bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 6.5); 117bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 7); 118bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 7.5); 119bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 120bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(6); 121bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 3); 122bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 123bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 124bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 125bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 5); 126bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 5.5); 127bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 7); 128bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 7.5); 129bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 130bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(7); 131bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 2); 132bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 133bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 2); 134bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 2.5); 135bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->first == 5); 136bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin())->second == 5.5); 137bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 138bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(2); 139bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 1); 140bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 141bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->first == 5); 142bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.begin()->second == 5.5); 143bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 144bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant s = m.erase(5); 145bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 0); 146bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(s == 1); 147bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<int, double> P; 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef M::size_type R; 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P ar[] = 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 1.5), 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 2.5), 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 3.5), 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(4, 4.5), 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(5, 5.5), 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(6, 6.5), 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(7, 7.5), 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(8, 8.5), 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant R s = m.erase(9); 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 0); 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 1); 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 1.5); 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 2); 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 2.5); 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 3.5); 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 4); 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 4.5); 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 5); 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 5.5); 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 6); 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 6.5); 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 7); 18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 7.5); 18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->first == 8); 18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->second == 8.5); 18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(4); 18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 7); 18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 1); 19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 1.5); 19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 2); 19270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 2.5); 19370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 19470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 3.5); 19570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 5); 19670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 5.5); 19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 6); 19870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 6.5); 19970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 7); 20070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 7.5); 20170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 8); 20270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 8.5); 20370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 20470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(1); 20570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 6); 20670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 20770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 20870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 20970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 3); 21070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 3.5); 21170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 5); 21270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 5.5); 21370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 6); 21470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 6.5); 21570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 7); 21670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 7.5); 21770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 8); 21870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 8.5); 21970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 22070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(8); 22170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 5); 22270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 22370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 22470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 22570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 3); 22670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 3.5); 22770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 5); 22870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 5.5); 22970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 6); 23070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 6.5); 23170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 7); 23270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 7.5); 23370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 23470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(3); 23570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 4); 23670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 23770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 23870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 23970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 24070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 24170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 6); 24270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 6.5); 24370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 7); 24470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 7.5); 24570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 24670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(6); 24770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 3); 24870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 24970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 25070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 25170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 25270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 25370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 7); 25470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 7.5); 25570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 25670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(7); 25770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 2); 25870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 25970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 2); 26070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 2.5); 26170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 5); 26270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 5.5); 26370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 26470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(2); 26570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 1); 26670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 26770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 5); 26870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 5.5); 26970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 27070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant s = m.erase(5); 27170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 0); 27270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(s == 1); 27370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 27470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 275bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 276