1 // Copyright (C) 2013 Free Software Foundation, Inc.
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)
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.
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/>.
18 // { dg-options "-std=gnu++11" }
19 // { dg-options "-std=gnu++11 -DSIMULATOR_TEST" { target simulator } }
20 // { dg-require-cstdint "" }
22 // 25.4.1.4 [lib.alg.partial.sort.copy]
27 #include <testsuite_hooks.h>
28 #include <testsuite_iterators.h>
29 #include <testsuite_containergen.h>
31 using __gnu_test::test_container
;
32 using __gnu_test::random_access_iterator_wrapper
;
34 typedef test_container
<int, random_access_iterator_wrapper
> Container
;
36 struct testPartialSortCopy
38 template<typename Container
, typename RandomGen
>
39 void operator()(Container con
, RandomGen
& rg
)
41 bool test
__attribute__((unused
)) = true;
43 const int size
= con
.end() - con
.begin();
44 auto dist
= std::uniform_int_distribution
<>(0, size
);
45 const int element
= dist(rg
);
47 std::vector
<int> outvec(element
+ 1); // add +1 to avoid empty issues
49 Container
out(outvec
.data(), outvec
.data() + element
);
51 std::partial_sort_copy(con
.begin(), con
.end(),
52 out
.begin(), out
.begin() + element
);
54 VERIFY( std::is_sorted(out
.begin(), out
.begin() + element
) );
56 std::sort(con
.begin(), con
.end());
58 for (int i
= 0; i
< element
; ++i
)
59 VERIFY( con
.val(i
) == out
.val(i
) );
66 __gnu_test::test_containers
<Container
>(testPartialSortCopy());