1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
/* Copyright (C) 2016 Edward Diener
*
* Use, modification and distribution is subject to the
* Boost Software License, Version 1.0. (See accompanying
* file LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
*/
#ifndef BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP
#define BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP
#include <cstdlib>
#include <iterator>
#include <algorithm>
template< class RandomIt >
void pool_test_random_shuffle( RandomIt first, RandomIt last )
{
typename std::iterator_traits<RandomIt>::difference_type i, n;
n = last - first;
for (i = n-1; i > 0; --i) {
using std::swap;
swap(first[i], first[std::rand() % (i+1)]);
}
}
#endif // BOOST_POOL_TEST_RANDOM_SHUFFLE_HPP
|
