字符串反打乱函数在Windows与Linux平台返回结果不一致问题

问题根源 #

你的代码存在两个核心问题，导致跨平台反打乱失败：

1. 随机引擎不统一：打乱函数使用std::default_random_engine，反打乱函数使用std::mt19937。这两种随机数引擎的算法完全不同，即使传入相同种子，生成的随机索引序列也不一致。
2. std::default_random_engine的平台差异性：C++标准并未规定std::default_random_engine的具体实现，Linux通常采用minstd_rand，而Windows可能使用其他实现，这也会导致相同种子下生成的序列不同。

修正后的代码 #

统一引擎的打乱函数 #

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <random>
#include <numeric>

std::string shuffleString(const std::string& str, unsigned int seed) {
    std::string shuffled = str;
    std::vector<int> indices(str.size());
    std::iota(indices.begin(), indices.end(), 0);
    // 统一使用mt19937引擎，确保跨平台一致性
    std::mt19937 rng(seed);
    std::shuffle(indices.begin(), indices.end(), rng);

    for (size_t i = 0; i < str.size(); ++i) {
        shuffled[i] = str[indices[i]];
    }

    return shuffled;
}

对应修正的反打乱函数 #

#include <iostream> 
#include <string>
#include <vector>
#include <random>
#include <numeric> 
#include <algorithm>

std::string unshuffleString(const std::string& shuffled, unsigned int seed) {
    std::string unshuffled(shuffled.size(), ' ');
    std::vector<int> indices(shuffled.size());
    std::iota(indices.begin(), indices.end(), 0);

    std::mt19937 rng(seed);
    std::shuffle(indices.begin(), indices.end(), rng);

    for (size_t i = 0; i < shuffled.size(); ++i) {
        unshuffled[indices[i]] = shuffled[i];
    }

    return unshuffled;
}

验证逻辑 #

当打乱和反打乱都使用std::mt19937后，相同种子下生成的索引序列完全一致，跨平台（Linux/Windows）执行时，反打乱就能正确还原原始字符串。std::mt19937是C++标准规定的确定性伪随机数生成器，其算法在所有平台上的实现都是一致的，不会出现平台差异。

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