C++ random_shuffle在Mac与Windows平台结果不一致问题咨询

兄弟，这问题我之前踩过坑！核心原因就是随机数种子没正确初始化，再加上不同平台的random_shuffle实现差异，才导致Mac和Windows表现不一样。

为什么会出现这种差异？ #

• Mac平台的random_shuffle实现可能默认帮你做了种子初始化，或者依赖的rand()函数在系统层面自动用了可变的种子，所以每次运行能生成不同的随机序列。
• Windows平台的random_shuffle默认依赖rand()函数，而rand()在程序启动时会用固定的默认种子（通常是1），如果没手动设置种子，每次运行的随机序列完全一致，自然shuffle的结果每次都相同——哪怕你调用randPerm()多次，都是基于同一个固定种子生成的序列，结果不会变。

两种解决方案，按需选： #

方案1：给rand()手动初始化种子（兼容旧C++标准） #

只需要在程序启动时调用一次srand()设置种子，不要在randPerm()里重复调用（否则如果两次调用间隔小于1秒，时间戳相同，种子又会重复）。

示例代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>

const int POPULATION_SIZE = 2;
const int NUM_ELEMENTS = 5;

std::vector<int> randPerm() {
    std::vector<int> vec(NUM_ELEMENTS);
    for (int i = 0; i < NUM_ELEMENTS; ++i) {
        vec[i] = i;
    }
    std::random_shuffle(vec.begin(), vec.end());
    return vec;
}

int main() {
    // 关键：只初始化一次种子！用当前时间戳作为种子
    srand(time(nullptr));

    for (int i = 0; i < POPULATION_SIZE; ++i) {
        auto perm = randPerm();
        for (int num : perm) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }
    return 0;
}

方案2：用C++11+标准的库（更推荐，跨平台一致性更好） #

random_shuffle在C14已经被弃用，C17直接移除了，换成标准的std::shuffle搭配专业的随机数引擎，能彻底避免跨平台差异。

示例代码：

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

const int POPULATION_SIZE = 2;
const int NUM_ELEMENTS = 5;

std::vector<int> randPerm() {
    // 静态引擎，确保整个程序生命周期只初始化一次
    static std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count());
    std::vector<int> vec(NUM_ELEMENTS);
    for (int i = 0; i < NUM_ELEMENTS; ++i) {
        vec[i] = i;
    }
    // 用std::shuffle替代random_shuffle，传入自定义随机引擎
    std::shuffle(vec.begin(), vec.end(), rng);
    return vec;
}

int main() {
    for (int i = 0; i < POPULATION_SIZE; ++i) {
        auto perm = randPerm();
        for (int num : perm) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }
    return 0;
}

注意事项 #

• 绝对不要在每次调用randPerm()时都调用srand()，否则短时间内多次调用会因为时间戳相同导致种子重复，结果还是一致。
• <random>库的随机引擎（比如mt19937）比rand()的伪随机质量高得多，跨平台表现也完全一致，是现在C++随机操作的标准选择。

内容的提问来源于stack exchange，提问作者Rex Low