C++中是否有内置函数可对数组内元素执行洗牌打乱操作?
C++ 扑克牌数组打乱方法
推荐方案(兼容C++11及以上所有标准版本)
C++标准库提供了std::shuffle作为已废弃的random_shuffle的替代方案,功能和Java的shuffle()算法一致,内部采用高效的Fisher-Yates洗牌逻辑,时间复杂度为O(n)。
实现步骤
- 引入必要头文件
#include <algorithm> // 包含std::shuffle定义 #include <random> // 包含随机数生成器相关定义
- 编写打乱逻辑
针对你声明的array<Card, 52> deckOfCards,直接调用以下代码即可完成洗牌:
// 用硬件随机源生成种子 std::random_device rd; // 初始化梅森旋转随机数引擎 std::mt19937 random_engine(rd()); // 执行洗牌 std::shuffle(deckOfCards.begin(), deckOfCards.end(), random_engine);
C++17及以上版本简化写法
如果你使用C++17或更高版本,可以用范围版的std::ranges::shuffle省略首尾迭代器的传入,写法更简洁:
std::ranges::shuffle(deckOfCards, random_engine);
注意事项
- 不推荐用系统时间作为随机数种子,短时间内多次调用洗牌时会出现重复的排序结果,用
std::random_device获取真随机种子的稳定性更高。 - 只要你的
Card类型支持移动语义或者拷贝操作,std::shuffle就可以正常工作,不需要额外自定义排序逻辑。
内容的提问来源于stack exchange,提问作者HadiB
相关产品推荐
相关产品推荐

