C++ 如何实现数组的随机打乱 (Shuffle)-C++-PHP中文网

std::shuffle是最安全的随机打乱方法，已针对迭代器类型优化并默认使用高质量随机引擎；需配合std::mt19937与std::random_device使用，支持vector/array等随机访问容器，不支持list，禁用已废弃的std::random_shuffle。

c++ 如何实现数组的随机打乱 (shuffle)

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

直接调用 std::shuffle，别手写 Fisher-Yates——它已针对不同迭代器类型做了优化，且默认使用高质量随机数引擎。手写容易漏掉边界、越界或种子问题。

关键点：

std::shuffle 要求容器支持随机访问迭代器（std::vector、原生数组、std::array 都行；std::list 不行）
必须传入一个符合 UniformRandomBitGenerator 要求的引擎，不能只用 rand() 或裸 std::random_device
推荐用 std::mt19937 配合 std::random_device 初始化，避免时间戳种子被预测

示例：

#include <algorithm>
#include <random>
#include <vector>

std::vector<int> v = {1, 2, 3, 4, 5};
std::random_device rd;
std::mt19937 g(rd()); // 注意：不是 g(rd) —— 括号调用是构造，不是赋值
std::shuffle(v.begin(), v.end(), g);
</int></vector></random></algorithm>

对 C 风格数组用 `std::shuffle` 要注意指针类型

原生数组名退化为指针后，类型是 T*，而 std::shuffle 要求两个同类型迭代器。不能写 std::shuffle(arr, arr + N, g) 然后期望它“猜”类型——编译器会推导失败或触发隐式转换警告。

正确做法：

显式用 std::begin(arr) 和 std::end(arr)（C++14 起支持原生数组）
或者用 arr 和 arr + N，但需确保 N 是编译期常量且类型匹配（std::size_t 可能和指针算术不兼容，某些平台会报警）
更稳妥：包一层 std::array，获得完整 STL 接口

示例（C 风格数组）：

C++

"空空如也"

下载

int arr[] = {10, 20, 30, 40};
size_t N = sizeof(arr) / sizeof(arr[0]);
std::shuffle(std::begin(arr), std::end(arr), g); // ✅ 推荐
// std::shuffle(arr, arr + N, g); // ⚠️ 可能编译失败或警告，取决于编译器和标准库实现