1 // { dg-options "-std=gnu++11" }
3 // Copyright (C) 2009-2016 Free Software Foundation, Inc.
5 // This file is part of the GNU ISO C++ Library. This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 3, or (at your option)
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License along
17 // with this library; see the file COPYING3. If not see
18 // <http://www.gnu.org/licenses/>.
20 // 25.2.11 random_shuffle()
22 // XXX FIXME: parallel-mode should deal correctly with moveable-only types
23 // per C++0x, at minimum smoothly fall back to serial.
24 #undef _GLIBCXX_PARALLEL
27 #include <testsuite_hooks.h>
28 #include <testsuite_iterators.h>
29 #include <testsuite_rvalref.h>
31 using __gnu_test::test_container
;
32 using __gnu_test::random_access_iterator_wrapper
;
33 using __gnu_test::rvalstruct
;
35 typedef test_container
<rvalstruct
, random_access_iterator_wrapper
> Container
;
37 const unsigned int N
= 10000;
38 int A
[N
]; // This is made global because we don't want it on the stack
42 for (int i
= 0; i
< N
; ++i
)
49 bool test
__attribute__((unused
)) = true;
53 std::copy(A
, A
+ N
, rv
);
54 Container
con(rv
, rv
+ N
);
55 std::random_shuffle(con
.begin(), con
.end());
57 // The chance that random_shuffle leaves the order as is by coincidence
58 // is negligible, so we expect it to be permuted
59 VERIFY( !std::equal(rv
, rv
+ N
, A
) );
61 std::sort(con
.begin(), con
.end());
62 VERIFY( std::equal(rv
, rv
+ N
, A
) );
65 int random_generator(int)
71 bool test
__attribute__((unused
)) = true;
73 rvalstruct rv
[10] = {1,2,3,4,5,6,7,8,9,10};
74 int result
[10] = {10,1,2,3,4,5,6,7,8,9};
75 Container
con(rv
, rv
+ 10);
76 std::random_shuffle(con
.begin(), con
.end(), random_generator
);
77 // The above answer was generated by hand. It is not required by the standard,
78 // but is produced by the current algorithm.
79 VERIFY( std::equal(rv
, rv
+ 10, result
) );