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// <set> 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class multiset 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// iterator begin(); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_iterator begin() const; 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// iterator end(); 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_iterator end() const; 186046aced820aaab4f14f2026531dd11d10690691Howard Hinnant// 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// reverse_iterator rbegin(); 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_reverse_iterator rbegin() const; 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// reverse_iterator rend(); 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_reverse_iterator rend() const; 236046aced820aaab4f14f2026531dd11d10690691Howard Hinnant// 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_iterator cbegin() const; 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_iterator cend() const; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_reverse_iterator crbegin() const; 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// const_reverse_iterator crend() const; 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <set> 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 32061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 3370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef int V; 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::multiset<int> m(ar, ar+sizeof(ar)/sizeof(ar[0])); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.begin(), m.end()) == m.size()); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.rbegin(), m.rend()) == m.size()); 68211f0ee1be4a4eaa0fab353904a8986af3f39e50Howard Hinnant std::multiset<int>::iterator i; 69211f0ee1be4a4eaa0fab353904a8986af3f39e50Howard Hinnant i = m.begin(); 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant std::multiset<int>::const_iterator k = i; 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(i == k); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant for (int j = 1; j <= 8; ++j) 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant for (int k = 0; k < 3; ++k, ++i) 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*i == j); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef int V; 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar[] = 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4, 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const std::multiset<int> m(ar, ar+sizeof(ar)/sizeof(ar[0])); 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.begin(), m.end()) == m.size()); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.cbegin(), m.cend()) == m.size()); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.rbegin(), m.rend()) == m.size()); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(std::distance(m.crbegin(), m.crend()) == m.size()); 11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::multiset<int>::const_iterator i; 11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.begin(); 11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant for (int j = 1; j <= 8; ++j) 11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant for (int k = 0; k < 3; ++k, ++i) 11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*i == j); 11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef int V; 11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::multiset<int, std::less<int>, min_allocator<int>> m(ar, ar+sizeof(ar)/sizeof(ar[0])); 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.begin(), m.end()) == m.size()); 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.rbegin(), m.rend()) == m.size()); 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::multiset<int, std::less<int>, min_allocator<int>>::iterator i; 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant i = m.begin(); 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::multiset<int, std::less<int>, min_allocator<int>>::const_iterator k = i; 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(i == k); 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant for (int j = 1; j <= 8; ++j) 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant for (int k = 0; k < 3; ++k, ++i) 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(*i == j); 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef int V; 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar[] = 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4, 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8 18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant const std::multiset<int, std::less<int>, min_allocator<int>> m(ar, ar+sizeof(ar)/sizeof(ar[0])); 18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.begin(), m.end()) == m.size()); 18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.cbegin(), m.cend()) == m.size()); 18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.rbegin(), m.rend()) == m.size()); 19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(std::distance(m.crbegin(), m.crend()) == m.size()); 19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant std::multiset<int, std::less<int>, min_allocator<int>>::const_iterator i; 192211f0ee1be4a4eaa0fab353904a8986af3f39e50Howard Hinnant i = m.begin(); 193bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant for (int j = 1; j <= 8; ++j) 194bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant for (int k = 0; k < 3; ++k, ++i) 195bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(*i == j); 196bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 198051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow#if _LIBCPP_STD_VER > 11 199051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow { // N3644 testing 200051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow typedef std::multiset<int> C; 201051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow C::iterator ii1{}, ii2{}; 202051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow C::iterator ii4 = ii1; 203051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow C::const_iterator cii{}; 204051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow assert ( ii1 == ii2 ); 205051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow assert ( ii1 == ii4 ); 206051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow 207179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow assert (!(ii1 != ii2 )); 208179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow 209179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow assert ( (ii1 == cii )); 210179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow assert ( (cii == ii1 )); 211179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow assert (!(ii1 != cii )); 212179e9455a5df659cc1d3da3251834c577e27e2a0Marshall Clow assert (!(cii != ii1 )); 213051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow } 214051c848e8811c753df7c38c738172ba8f5672b0aMarshall Clow#endif 215bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 216