如何在C++中高效使用shuffle

在C++中高效使用shuffle可以使用std::shuffle函数来打乱一个序列。std::shuffle函数接受两个迭代器参数，一个是指向要打乱的序列的起始位置的迭代器，另一个是指向要打乱的序列的末尾位置的迭代器。此外，还需要一个随机数生成器作为第三个参数。

以下是一个示例代码：

#include <iostream>#include <algorithm>#include <vector>#include <random>int main() {    std::vector<int> nums = {1, 2, 3, 4, 5};    // 使用默认的随机数生成器    std::random_device rd;    std::mt19937 gen(rd());    // 打乱序列    std::shuffle(nums.begin(), nums.end(), gen);    // 输出打乱后的序列    for (int num : nums) {        std::cout << num << " ";    }    std::cout << std::endl;    return 0;}

在上面的示例中，我们使用std::random_device生成随机种子，然后使用std::mt19937作为随机数生成器，并将其传递给std::shuffle函数来打乱序列nums。最后，我们输出打乱后的序列。

使用std::shuffle函数可以高效地打乱一个序列，而不需要手动实现打乱算法。同时，通过传递不同的随机数生成器，可以获得不同的随机结果。