1 | //===----------------------------------------------------------------------===// |
2 | // |
3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
4 | // See https://llvm.org/LICENSE.txt for license information. |
5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
6 | // |
7 | //===----------------------------------------------------------------------===// |
8 | |
9 | // <list> |
10 | |
11 | // template <class Compare> void merge(list& x, Compare comp); |
12 | // If (addressof(x) == this) does nothing; otherwise ... |
13 | |
14 | #include <list> |
15 | #include <functional> |
16 | #include <cassert> |
17 | |
18 | #include "test_macros.h" |
19 | #include "min_allocator.h" |
20 | |
21 | int main(int, char**) |
22 | { |
23 | { |
24 | int a1[] = {10, 9, 7, 3, 1}; |
25 | int a2[] = {11, 8, 6, 5, 4, 2, 0}; |
26 | int a3[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; |
27 | std::list<int> c1(a1, a1+sizeof(a1)/sizeof(a1[0])); |
28 | std::list<int> c2(a2, a2+sizeof(a2)/sizeof(a2[0])); |
29 | c1.merge(x&: c2, comp: std::greater<int>()); |
30 | assert(c1 == std::list<int>(a3, a3+sizeof(a3)/sizeof(a3[0]))); |
31 | assert(c2.empty()); |
32 | } |
33 | { |
34 | int a1[] = {10, 9, 7, 3, 1}; |
35 | std::list<int> c1(a1, a1+sizeof(a1)/sizeof(a1[0])); |
36 | c1.merge(x&: c1, comp: std::greater<int>()); |
37 | assert((c1 == std::list<int>(a1, a1+sizeof(a1)/sizeof(a1[0])))); |
38 | } |
39 | |
40 | #if TEST_STD_VER >= 11 |
41 | { |
42 | int a1[] = {10, 9, 7, 3, 1}; |
43 | int a2[] = {11, 8, 6, 5, 4, 2, 0}; |
44 | int a3[] = {11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; |
45 | std::list<int, min_allocator<int>> c1(a1, a1+sizeof(a1)/sizeof(a1[0])); |
46 | std::list<int, min_allocator<int>> c2(a2, a2+sizeof(a2)/sizeof(a2[0])); |
47 | c1.merge(c2, std::greater<int>()); |
48 | assert((c1 == std::list<int, min_allocator<int>>(a3, a3+sizeof(a3)/sizeof(a3[0])))); |
49 | assert(c2.empty()); |
50 | } |
51 | #endif |
52 | |
53 | return 0; |
54 | } |
55 | |