阅读量:0
在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
函数可以高效地打乱一个序列,而不需要手动实现打乱算法。同时,通过传递不同的随机数生成器,可以获得不同的随机结果。