C++ random_shuffle可以定制吗 - 问答

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函数的随机数生成过程，以满足特定的需求或应用场景。

0 赞

0 踩