C++的random_shuffle函数是可以通过提供自定义的随机数生成器来定制的。在C++11及以上的标准中,random_shuffle函数接受一个可调用对象作为第三个参数,该对象将被用作随机数生成器。你可以使用标准库中的随机数引擎类(如std::default_random_engine)或者编写自己的随机数生成器类,并将其传递给random_shuffle函数来定制随机数生成过程。
以下是一个使用自定义随机数生成器的示例:
#include <iostream>
#include <algorithm>
#include <random>
// 自定义随机数生成器类
class CustomRandomGenerator {
public:
CustomRandomGenerator(int seed) : mt(seed) {}
size_t operator()(size_t n) {
std::uniform_int_distribution<int> dist(0, n-1);
return dist(mt);
}
private:
std::mt19937 mt; // Mersenne Twister随机数引擎
};
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
CustomRandomGenerator rng(123); // 使用seed为123的自定义随机数生成器
std::random_shuffle(vec.begin(), vec.end(), rng);
for (int i : vec) {
std::cout << i << " ";
}
return 0;
}
在这个示例中,我们定义了一个CustomRandomGenerator类,它接受一个种子作为参数并使用Mersenne Twister随机数引擎生成随机数。然后我们创建了一个CustomRandomGenerator对象rng,并将其传递给random_shuffle函数,以使用我们自定义的随机数生成器来对vec进行随机打乱。最后打印出打乱后的vec内容。
通过这种方式,你可以定制random_shuffle函数的随机数生成过程,以满足特定的需求或应用场景。