]>
Commit | Line | Data |
---|---|---|
99dee823 | 1 | // Copyright (C) 2005-2021 Free Software Foundation, Inc. |
0e994557 PC |
2 | // |
3 | // This file is part of the GNU ISO C++ Library. This library is free | |
4 | // software; you can redistribute it and/or modify it under the | |
5 | // terms of the GNU General Public License as published by the | |
748086b7 | 6 | // Free Software Foundation; either version 3, or (at your option) |
0e994557 PC |
7 | // any later version. |
8 | ||
9 | // This library is distributed in the hope that it will be useful, | |
10 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
11 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
12 | // GNU General Public License for more details. | |
13 | ||
14 | // You should have received a copy of the GNU General Public License along | |
748086b7 JJ |
15 | // with this library; see the file COPYING3. If not see |
16 | // <http://www.gnu.org/licenses/>. | |
0e994557 PC |
17 | |
18 | // 25.3.4 [lib.alg.merge] | |
19 | ||
20 | #include <algorithm> | |
21 | #include <testsuite_hooks.h> | |
22 | #include <testsuite_iterators.h> | |
970a9caa | 23 | #include <testsuite_new_operators.h> |
0e994557 PC |
24 | |
25 | using __gnu_test::test_container; | |
26 | using __gnu_test::bidirectional_iterator_wrapper; | |
27 | using std::inplace_merge; | |
28 | ||
29 | typedef test_container<int, bidirectional_iterator_wrapper> container; | |
30 | ||
ba23e045 | 31 | void |
0e994557 PC |
32 | test1() |
33 | { | |
01bbe151 | 34 | int array[] = { 1 }; |
0e994557 PC |
35 | container con1(array, array); |
36 | inplace_merge(con1.begin(), con1.end(), con1.end()); | |
37 | container con2(array, array + 1); | |
38 | inplace_merge(con2.begin(), con2.end(), con2.end()); | |
39 | inplace_merge(con2.begin(), con2.begin(), con2.end()); | |
40 | } | |
41 | ||
ba23e045 | 42 | void |
0e994557 PC |
43 | test2() |
44 | { | |
01bbe151 | 45 | int array[] = { 0, 2, 4, 1, 3, 5 }; |
0e994557 PC |
46 | container con(array, array + 6); |
47 | inplace_merge(con.begin(), con.it(3), con.end()); | |
01bbe151 CJ |
48 | VERIFY( array[0] == 0 && array[1] == 1 && array[2] == 2 |
49 | && array[3] == 3 && array[4] == 4 && array[5] == 5 ); | |
0e994557 PC |
50 | } |
51 | ||
52 | struct S | |
53 | { | |
54 | int a; | |
55 | int b; | |
56 | S(int _a, int _b) : a(_a), b(_b) { } | |
57 | S() { } | |
58 | bool | |
59 | operator<(const S& _s) const | |
01bbe151 | 60 | { return a < _s.a; } |
0e994557 PC |
61 | }; |
62 | ||
63 | void | |
64 | test3() | |
65 | { | |
970a9caa | 66 | S s[8]; |
0e994557 PC |
67 | s[0].a = 0; |
68 | s[1].a = 1; | |
970a9caa FD |
69 | s[2].a = 2; |
70 | s[3].a = 3; | |
71 | s[4].a = 0; | |
72 | s[5].a = 1; | |
73 | s[6].a = 2; | |
74 | s[7].a = 3; | |
75 | ||
0e994557 | 76 | s[0].b = 0; |
970a9caa FD |
77 | s[1].b = 1; |
78 | s[2].b = 2; | |
79 | s[3].b = 3; | |
80 | s[4].b = 4; | |
81 | s[5].b = 5; | |
82 | s[6].b = 6; | |
83 | s[7].b = 7; | |
84 | ||
85 | inplace_merge(s, s + 4, s + 8); | |
86 | VERIFY( s[0].b == 0 && s[1].b == 4 && s[2].b == 1 && s[3].b == 5 ); | |
0e994557 PC |
87 | } |
88 | ||
ba23e045 FD |
89 | void |
90 | test4() | |
91 | { | |
92 | S s[8]; | |
93 | for (int pivot_idx = 0; pivot_idx < 8; ++pivot_idx) | |
94 | { | |
95 | int bval = 0; | |
96 | for (int i = 0; i != pivot_idx; ++i) | |
97 | { | |
98 | s[i].a = i; | |
99 | s[i].b = bval++; | |
100 | } | |
101 | ||
102 | for (int i = pivot_idx; i != 8; ++i) | |
103 | { | |
104 | s[i].a = i - pivot_idx; | |
105 | s[i].b = bval++; | |
106 | } | |
107 | ||
108 | inplace_merge(s, s + pivot_idx, s + 8); | |
109 | ||
110 | for (int i = 1; i < 8; ++i) | |
111 | { | |
112 | VERIFY( !(s[i] < s[i - 1]) ); | |
113 | if (s[i - 1].a == s[i].a) | |
114 | VERIFY( s[i - 1].b < s[i].b ); | |
115 | } | |
116 | } | |
117 | } | |
118 | ||
0e994557 PC |
119 | int |
120 | main() | |
121 | { | |
122 | test1(); | |
01bbe151 CJ |
123 | test2(); |
124 | test3(); | |
970a9caa FD |
125 | |
126 | __gnu_test::set_new_limit(sizeof(S) * 4); | |
127 | test3(); | |
ba23e045 | 128 | test4(); |
970a9caa FD |
129 | |
130 | __gnu_test::set_new_limit(sizeof(S)); | |
131 | test3(); | |
ba23e045 | 132 | test4(); |
970a9caa FD |
133 | |
134 | __gnu_test::set_new_limit(0); | |
135 | test3(); | |
ba23e045 | 136 | test4(); |
970a9caa | 137 | |
01bbe151 | 138 | return 0; |
0e994557 | 139 | } |