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// void swap(multiset& m); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <set> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 19061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h" 2070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 2370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef int V; 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::multiset<int> M; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar1[] = 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar2[] = 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1_save = m1; 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2_save = m2; 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m1.swap(m2); 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m1 == m2_save); 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m2 == m1_save); 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar1[] = 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar2[] = 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 9, 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 10, 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 11, 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1_save = m1; 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2_save = m2; 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m1.swap(m2); 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m1 == m2_save); 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m2 == m1_save); 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar1[] = 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar2[] = 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1_save = m1; 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2_save = m2; 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m1.swap(m2); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m1 == m2_save); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m2 == m1_save); 82bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 83bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar1[] = 85bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 86bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1, 87bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 2, 88bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 3, 89bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 4 90bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 91bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant V ar2[] = 92bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant { 93bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 5, 94bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 6, 95bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 7, 96bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 8, 97bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 9, 98bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 10, 99bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 11, 100bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12 101bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant }; 102bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 103bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 104bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m1_save = m1; 105bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant M m2_save = m2; 106bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant m1.swap(m2); 107bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m1 == m2_save); 108bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(m2 == m1_save); 109bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant } 11070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 11170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L 11270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef int V; 11470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant typedef std::multiset<int, std::less<int>, min_allocator<int>> M; 11570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar1[] = 11770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 11870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 11970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar2[] = 12070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 12170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 12270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 12370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 12470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1_save = m1; 12570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2_save = m2; 12670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m1.swap(m2); 12770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m1 == m2_save); 12870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m2 == m1_save); 12970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 13070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 13170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar1[] = 13270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 13370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 13470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar2[] = 13570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 13670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 13770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 13870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 13970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 14070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 9, 14170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 10, 14270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 11, 14370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 12 14470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 14570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 14670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 14770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1_save = m1; 14870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2_save = m2; 14970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m1.swap(m2); 15070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m1 == m2_save); 15170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m2 == m1_save); 15270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 15370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar1[] = 15570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 15670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 15770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 15870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 15970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4 16070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 16170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar2[] = 16270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 16370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 16470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 16570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 16670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1_save = m1; 16770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2_save = m2; 16870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m1.swap(m2); 16970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m1 == m2_save); 17070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m2 == m1_save); 17170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 17270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 17370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar1[] = 17470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 17570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 1, 17670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 2, 17770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 3, 17870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 4 17970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 18070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant V ar2[] = 18170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant { 18270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 5, 18370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 6, 18470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 7, 18570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 8, 18670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 9, 18770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 10, 18870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 11, 18970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant 12 19070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant }; 19170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1(ar1, ar1+sizeof(ar1)/sizeof(ar1[0])); 19270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2(ar2, ar2+sizeof(ar2)/sizeof(ar2[0])); 19370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m1_save = m1; 19470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant M m2_save = m2; 19570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant m1.swap(m2); 19670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m1 == m2_save); 19770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant assert(m2 == m1_save); 19870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 19970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant } 20070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif 201bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 202