C++如何实现字符串的洗牌算法（Shuffle）-C++-PHP中文网

std::shuffle 是最安全的选择，需配合 std::random_device 和 std::mt19937 使用；避免 std::random_shuffle（已弃用）；utf-8 字符串须先解码为码点再 shuffle，否则会乱码。

c++如何实现字符串的洗牌算法（shuffle）

用 `std::shuffle` 是最安全的选择

直接调用 std::shuffle，别手写 Fisher-Yates。C++11 起它就内置在 <algorithm></algorithm> 里，底层用的是高质量随机数引擎，不会出现偏置或重复序列问题。

关键点：必须传一个符合 UniformRandomBitGenerator 要求的随机数生成器，std::random_device + std::mt19937 是标准组合：

#include <string>
#include <algorithm>
#include <random>

std::string s = "hello";
std::random_device rd;
std::mt19937 g(rd());
std::shuffle(s.begin(), s.end(), g);
</random></algorithm></string>

std::random_device 用于生成真随机种子（Linux 下走 /dev/urandom，Windows 走 CryptGenRandom）
不能只用 std::mt19937 g(42) 这种固定种子，否则每次运行结果都一样
对 std::string 操作时，s.begin() 和 s.end() 是迭代器，确保传入的是可随机访问的范围

为什么不用 `std::random_shuffle`

std::random_shuffle 在 C++17 中已被移除，C++14 起就标记为 deprecated。它内部依赖 std::rand()，而 std::rand() 的周期短、低位分布差，且无法指定引擎——在字符串长度 > 32 时，洗牌结果会出现明显偏差。

如果你在旧代码里看到它，必须替换：

C++

"空空如也"

下载

原写法：std::random_shuffle(s.begin(), s.end()) → 错误，已废弃
原写法：std::random_shuffle(s.begin(), s.end(), [](int n){ return rand() % n; }) → 更错，rand() 模小质数会放大低位缺陷
正确替代只有 std::shuffle + 独立随机引擎

处理 UTF-8 字符串要格外小心

std::string 本质是字节容器，std::shuffle 对它做的是字节级重排。如果字符串含中文、emoji 等 UTF-8 多字节字符，直接 shuffle 会把一个字符的多个字节拆开，导致乱码。

真正安全的做法是先解码成 Unicode 码点（如用 std::vector<char32_t></char32_t>），shuffle 码点，再重新编码：

用 std::wstring_convert<:utf8_codecvt_utf16>></:utf8_codecvt_utf16> 或更现代的 std::from_chars + 第三方库（如 utf8cpp）解析 UTF-8
不要对原始 std::string 调用 shuffle 后还当 UTF-8 用
若业务只要“视觉上打乱 ASCII 字母数字”，且确认输入纯 ASCII，则可跳过这步