27 lines
712 B
C++
27 lines
712 B
C++
/* 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
|