1 //===----------------------------------------------------------------------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is dual licensed under the MIT and the University of Illinois Open 6 // Source Licenses. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 10 // <list> 11 12 // template <class Compare> void merge(list& x, Compare comp); 13 14 #include <list> 15 #include <functional> 16 #include <cassert> 17 18 #include "min_allocator.h" 19 20 int main() 21 { 22 { 23 int a1[] = {10, 9, 7, 3, 1}; 24 int a2[] = {11, 8, 6, 5, 4, 2, 0}; 25 int a3[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; 26 std::list<int> c1(a1, a1+sizeof(a1)/sizeof(a1[0])); 27 std::list<int> c2(a2, a2+sizeof(a2)/sizeof(a2[0])); 28 c1.merge(c2, std::greater<int>()); 29 assert(c1 == std::list<int>(a3, a3+sizeof(a3)/sizeof(a3[0]))); 30 } 31 #if __cplusplus >= 201103L 32 { 33 int a1[] = {10, 9, 7, 3, 1}; 34 int a2[] = {11, 8, 6, 5, 4, 2, 0}; 35 int a3[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; 36 std::list<int, min_allocator<int>> c1(a1, a1+sizeof(a1)/sizeof(a1[0])); 37 std::list<int, min_allocator<int>> c2(a2, a2+sizeof(a2)/sizeof(a2[0])); 38 c1.merge(c2, std::greater<int>()); 39 assert((c1 == std::list<int, min_allocator<int>>(a3, a3+sizeof(a3)/sizeof(a3[0])))); 40 } 41 #endif 42 } 43