C ++ STL std :: random_shuffle无法通过自定义随机数生成器

Question

我想对向量进行random_shuffle（我知道random_shuffle已弃用），但是当我传递自定义随机函数（从另一个线程复制到此处）时，出现编译错误。 有人可以教我如何使用下面发布的随机数生成器调用random_shuffle吗？

random_shuffle(defects.begin(), defects.end(), xorshf96);

static unsigned int x=123456789, y=362436069, z=521288629;

unsigned int xorshf96(void) {          //period 2^96-1
    unsigned int t;
    x ^= x << 16;
    x ^= x >> 5;
    x ^= x << 1;

    t = x;
    x = y;
    y = z;
    z = t ^ x ^ y;

    return z;
}

Answer 1

xorshf96不满足std::random_shuffle的RandomFunc参数的要求：

r如果以r(n)调用，则返回间隔[0,n)随机转换为std::iterator_traits<RandomIt>::difference_type类型的值的函数对象

它必须有一个参数，并返回一个小于它的随机数。 该功能是在Knuth Shuffle的实现中实现的，这就是该算法的工作方式。

作为示例修复，您可以提供：

unsigned int xorshf96_fixed(int n)
{
    return xorshf96() % n;
}

random_shuffle(defects.begin(), defects.end(), xorshf96_fixed);