温馨提示×

C++ shuffle是否总是随机的

c++
小樊
90
2024-07-13 09:41:23
栏目: 编程语言

不,C++中的shuffle函数并不总是完全随机的。shuffle函数使用的是伪随机数生成器(pseudo-random number generator),其生成的随机数序列是根据一个种子值计算出来的确定性序列。因此,如果使用相同的种子值调用shuffle函数,每次的结果都将是相同的。

要使shuffle函数生成真正随机的结果,可以使用随机种子来初始化伪随机数生成器,例如使用当前时间来作为种子值。示例代码如下:

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>
#include <chrono>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    std::shuffle(vec.begin(), vec.end(), std::default_random_engine(seed));

    for (int num : vec) {
        std::cout << num << " ";
    }
    
    return 0;
}

在上面的示例中,我们使用当前时间来生成一个随机种子,然后将其传递给shuffle函数以获取真正的随机结果。

0