使用boost::random作为std::random随机移动的rng

在C++ 03中,不能基于函数局部类型实例化模板。如果您将rand类移出函数,它应该可以正常工作(免责声明:未测试,可能还有其他危险的bug)。

这个要求在C++0X中已经被放宽了,但是我不知道这个改变是否已经在GCC的C++ 0x模式中实现了,我会很惊讶地发现它存在于任何其他编译器中。

在评论中,罗伯特·古尔德要求为子孙后代提供一个工作版本:

#include <algorithm>
#include <functional>
#include <vector>
#include <boost/random.hpp>

struct bar : std::unary_function<unsigned, unsigned> {
    boost::mt19937 &_state;
    unsigned operator()(unsigned i) {
        boost::uniform_int<> rng(0, i - 1);
        return rng(_state);
    }
    bar(boost::mt19937 &state) : _state(state) {}
};

void foo(std::vector<unsigned> &vec, boost::mt19937 &state)
{
    bar rand(state);
    std::random_shuffle(vec.begin(), vec.end(), rand);
}

我使用的是TR1而不是Boost::Random,但不太重要。

下面是一个有点棘手的问题,但它是有效的。

#include <algorithm>
#include <tr1/random>


std::tr1::mt19937 engine;
std::tr1::uniform_int<> unigen;
std::tr1::variate_generator<std::tr1::mt19937, 
                            std::tr1::uniform_int<> >gen(engine, unigen);
std::random_shuffle(vec.begin(), vec.end(), gen);

我认为值得指出的是,现在在C++ 11中使用标准库是非常简单的:

#include <random>
#include <algorithm>

std::random_device rd;
std::mt19937 randEng(rd());
std::shuffle(vec.begin(), vec.end(), randEng);