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 first, const_iterator last); 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::multimap<int, double> M; 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<int, double> P; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef M::iterator I; 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 I i = m.erase(m.cbegin(), m.cbegin()); 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 8); 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 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 i = m.erase(m.cbegin(), next(m.cbegin(), 2)); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 6); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 3); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 3.5); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 4); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 4.5); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->first == 5); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 2)->second == 5.5); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->first == 6); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 3)->second == 6.5); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->first == 7); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 4)->second == 7.5); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->first == 8); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 5)->second == 8.5); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(next(m.cbegin(), 2), next(m.cbegin(), 6)); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 2); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == next(m.begin(), 2)); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->first == 3); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 0)->second == 3.5); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->first == 4); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(next(m.begin(), 1)->second == 4.5); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant i = m.erase(m.cbegin(), m.cend()); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m.size() == 0); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.begin()); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == m.end()); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 8970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 9070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 9170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::multimap<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 9270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<int, double> P; 9370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef M::iterator I; 9470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P ar[] = 9570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 9670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(1, 1.5), 9770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(2, 2.5), 9870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(3, 3.5), 9970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(4, 4.5), 10070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(5, 5.5), 10170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(6, 6.5), 10270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(7, 7.5), 10370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant P(8, 8.5), 10470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 10570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m(ar, ar + sizeof(ar)/sizeof(ar[0])); 10670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 10770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant I i = m.erase(m.cbegin(), m.cbegin()); 10870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 8); 10970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->first == 1); 11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.begin()->second == 1.5); 11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->first == 2); 11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin())->second == 2.5); 11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 3); 11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 3.5); 11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 4); 11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 4.5); 11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 5); 11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 5.5); 12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 6); 12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 6.5); 12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->first == 7); 12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 6)->second == 7.5); 12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->first == 8); 12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 7)->second == 8.5); 12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(m.cbegin(), next(m.cbegin(), 2)); 12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 6); 12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 3); 13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 3.5); 13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 4); 13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 4.5); 13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->first == 5); 13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 2)->second == 5.5); 13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->first == 6); 13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 3)->second == 6.5); 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->first == 7); 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 4)->second == 7.5); 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->first == 8); 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 5)->second == 8.5); 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(next(m.cbegin(), 2), next(m.cbegin(), 6)); 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 2); 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == next(m.begin(), 2)); 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->first == 3); 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 0)->second == 3.5); 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->first == 4); 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(next(m.begin(), 1)->second == 4.5); 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.erase(m.cbegin(), m.cend()); 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m.size() == 0); 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.begin()); 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == m.end()); 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 157bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 158