1 // Copyright (C) 2020-2021 Free Software Foundation, Inc.
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
6 // Free Software Foundation; either version 3, or (at your option)
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
15 // with this library; see the file COPYING3. If not see
16 // <http://www.gnu.org/licenses/>.
17
18 // { dg-options "-std=gnu++2a" }
19 // { dg-do run { target c++2a } }
20
21 #include <algorithm>
22 #include <testsuite_hooks.h>
23 #include <testsuite_iterators.h>
24
25 using __gnu_test::test_container;
26 using __gnu_test::test_range;
27 using __gnu_test::input_iterator_wrapper;
28 using __gnu_test::output_iterator_wrapper;
29 using __gnu_test::forward_iterator_wrapper;
30
31 namespace ranges = std::ranges;
32
33 void
test01()34 test01()
35 {
36 int x[] = {4,2,1,1,0};
37 int y[] = {3,2,1};
38 int z[3];
39 test_range<int, input_iterator_wrapper> rx(x), ry(y);
40 test_range<int, output_iterator_wrapper> rz(z);
41 auto [in,out]
42 = ranges::set_difference(rx, ry, rz.begin(), ranges::greater{});
43 VERIFY( in.ptr == x+5 );
44 VERIFY( out.ptr == z+3 );
45 VERIFY( ranges::equal(z, (int[]){4,1,0}) );
46 }
47
48 void
test02()49 test02()
50 {
51 int x[] = {3,2,1,1,0};
52 int y[] = {3,2,2,1,0};
53 int z[1];
54 test_container<int, forward_iterator_wrapper> rx(x), ry(y);
55 test_container<int, forward_iterator_wrapper> rz(z);
56 auto [in,out]
57 = ranges::set_difference(rx.begin(), rx.end(),
58 ry.begin(), ry.end(),
59 rz.begin(),
60 {},
61 std::negate<>{},
62 std::negate<>{});
63 VERIFY( in.ptr == x+5 );
64 VERIFY( out.ptr == z+1 );
65 VERIFY( ranges::equal(z, (int[]){1}) );
66 }
67
68 constexpr bool
test03()69 test03()
70 {
71 bool ok = true;
72 int x[1] = {0};
73 int y[1] = {1};
74 int z[1];
75 ok &= ranges::set_difference(x, x, y, y+1, z).out == z;
76 ok &= ranges::set_difference(x, x+1, y, y, z).out == z+1;
77 ok &= z[0] == 0;
78 return ok;
79 }
80
81 int
main()82 main()
83 {
84 test01();
85 test02();
86 static_assert(test03());
87 }
88