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// pair<iterator, iterator> equal_range(const key_type& k); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// pair<const_iterator, const_iterator> equal_range(const key_type& k) const; 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 20061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 215cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow#include "private_constructor.hpp" 2270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<const int, double> V; 2670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::multimap<int, double> M; 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<M::iterator, M::iterator> R; 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 1), 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 2), 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 3), 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 1), 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 2), 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 3), 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 1), 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 2), 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 3) 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant R r = m.equal_range(4); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.begin()); 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == m.begin()); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(5); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.begin()); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 3)); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(6); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 3)); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 3)); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(7); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 3)); 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 6)); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(8); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 6)); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 6)); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(9); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 6)); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 9)); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(10); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.end()); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == m.end()); 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::pair<M::const_iterator, M::const_iterator> R; 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 1), 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 2), 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(5, 3), 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 1), 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 2), 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(7, 3), 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 1), 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 2), 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V(9, 3) 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant R r = m.equal_range(4); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.begin()); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == m.begin()); 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(5); 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.begin()); 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 3)); 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(6); 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 3)); 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 3)); 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(7); 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 3)); 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 6)); 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(8); 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 6)); 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 6)); 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(9); 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == next(m.begin(), 6)); 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == next(m.begin(), 9)); 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = m.equal_range(10); 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.first == m.end()); 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(r.second == m.end()); 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 10270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 10370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 10470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 10570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::multimap<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M; 10670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 10770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<M::iterator, M::iterator> R; 10870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 10970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 1), 11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 2), 11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 3), 11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 1), 11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 2), 11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 3), 11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 1), 11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 2), 11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 3) 11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant R r = m.equal_range(4); 12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.begin()); 12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == m.begin()); 12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(5); 12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.begin()); 12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 3)); 12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(6); 12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 3)); 12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 3)); 13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(7); 13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 3)); 13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 6)); 13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(8); 13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 6)); 13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 6)); 13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(9); 13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 6)); 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 9)); 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(10); 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.end()); 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == m.end()); 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::pair<M::const_iterator, M::const_iterator> R; 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 1), 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 2), 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(5, 3), 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 1), 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 2), 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(7, 3), 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 1), 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 2), 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V(9, 3) 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant const M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant R r = m.equal_range(4); 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.begin()); 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == m.begin()); 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(5); 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.begin()); 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 3)); 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(6); 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 3)); 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 3)); 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(7); 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 3)); 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 6)); 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(8); 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 6)); 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 6)); 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(9); 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == next(m.begin(), 6)); 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == next(m.begin(), 9)); 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant r = m.equal_range(10); 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.first == m.end()); 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(r.second == m.end()); 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 1825cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow#if _LIBCPP_STD_VER > 11 1835cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow { 1845cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef std::pair<const int, double> V; 1855cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef std::multimap<int, double, std::less<>> M; 1865cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow 1875cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef std::pair<M::iterator, M::iterator> R; 1885cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V ar[] = 1895cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow { 1905cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(5, 1), 1915cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(5, 2), 1925cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(5, 3), 1935cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(7, 1), 1945cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(7, 2), 1955cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(7, 3), 1965cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(9, 1), 1975cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(9, 2), 1985cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow V(9, 3) 1995cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow }; 2005cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow M m(ar, ar+sizeof(ar)/sizeof(ar[0])); 2015cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow R r = m.equal_range(4); 2025cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.begin()); 2035cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == m.begin()); 2045cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(5); 2055cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.begin()); 2065cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 3)); 2075cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(6); 2085cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 3)); 2095cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 3)); 2105cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(7); 2115cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 3)); 2125cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 6)); 2135cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(8); 2145cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 6)); 2155cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 6)); 2165cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(9); 2175cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 6)); 2185cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 9)); 2195cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(10); 2205cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.end()); 2215cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == m.end()); 2225cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow } 2235cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow 2245cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow { 2255cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef PrivateConstructor PC; 2265cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef std::multimap<PC, double, std::less<>> M; 2275cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow typedef std::pair<M::iterator, M::iterator> R; 2285cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow 2295cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow M m; 2305cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(5), 1 )); 2315cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(5), 2 )); 2325cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(5), 3 )); 2335cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(7), 1 )); 2345cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(7), 2 )); 2355cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(7), 3 )); 2365cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(9), 1 )); 2375cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(9), 2 )); 2385cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow m.insert ( std::make_pair<PC, double> ( PC::make(9), 3 )); 2395cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow 2405cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow// assert(m.size() == 9); 2415cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow R r = m.equal_range(4); 2425cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.begin()); 2435cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == m.begin()); 2445cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(5); 2455cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.begin()); 2465cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 3)); 2475cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(6); 2485cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 3)); 2495cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 3)); 2505cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(7); 2515cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 3)); 2525cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 6)); 2535cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(8); 2545cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 6)); 2555cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 6)); 2565cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(9); 2575cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == next(m.begin(), 6)); 2585cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == next(m.begin(), 9)); 2595cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow r = m.equal_range(10); 2605cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.first == m.end()); 2615cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow assert(r.second == m.end()); 2625cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow } 2635cfc6ab2b82018224997ddb6220ba0cd937e35f2Marshall Clow#endif 264bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 265