推荐使用std::shuffle打乱数组或vector，需配合随机数引擎如std::mt19937，并用std::chrono设置种子；其比旧的random_shuffle更安全高效，底层可基于Fisher-Yates算法手动实现，遍历从后往前随机交换元素，注意避免使用rand()和重复种子以保证随机性。
在C++中打乱一个数组或vector（即随机重排元素），推荐使用标准库提供的std::shuffle函数，它比旧的std::random_shuffle更安全、更高效。下面介绍具体用法和一个手动实现的随机打乱算法（Fisher-Yates洗牌算法）。
使用 std::shuffle 打乱 vector 或数组
std::shuffle 定义在 头文件中，需要配合随机数生成器使用。相比已废弃的random_shuffle，它要求显式提供随机数引擎，结果更可预测且符合现代C++规范。
示例代码：
#include #include #include #include #includeint main() {std::vector vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
// 创建随机数生成器unsigned seed = std::chrono::steady_clock::now().time_since_epoch().count();std::mt19937 rng(seed);// 打乱vectorstd::shuffle(vec.begin(), vec.end(), rng);for (int x : vec) { std::cout << x << " ";}std::cout << std::endl;return 0;
}
如果是普通数组，也可以类似操作：
int arr[] = {1, 2, 3, 4, 5};int n = 5;std::shuffle(arr, arr + n, rng);
Fisher-Yates 洗牌算法手动实现
如果想理解底层原理或在不支持std::shuffle的环境中使用，可以手动实现经典的Fisher-Yates算法。从后往前遍历，每次随机选择一个前面的位置进行交换。
立即学习“C++免费学习笔记（深入）”；
实现代码：
#include #include #include #includevoid fisherYatesShuffle(std::vector& vec) {std::mt19937 rng(std::time(nullptr));int n = vec.size();
for (int i = n - 1; i > 0; --i) { std::uniform_int_distribution dist(0, i); int j = dist(rng); // 随机选 [0, i] 中的一个下标 std::swap(vec[i], vec[j]);}
}
调用方式：
std::vector data = {10, 20, 30, 40, 50};fisherYatesShuffle(data);for (int x : data) std::cout << x << " ";
注意事项
使用随机打乱时注意以下几点：
不要每次都用std::time(nullptr)作为种子，频繁调用可能导致相同序列；建议使用std::random_device或std::chrono获取更唯一的种子。std::shuffle要求随机数生成器满足均匀分布特性，推荐使用std::mt19937。避免使用rand() % n生成随机索引，它分布不均，尤其当n接近RAND_MAX时偏差明显。
基本上就这些。优先使用std::shuffle，简洁又可靠。
以上就是c++++怎么打乱一个数组或vector (shuffle)_c++随机打乱算法实现的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1481966.html
微信扫一扫 
支付宝扫一扫 
