C++实现随机打乱数组 |21xrx.com

2023-07-06 17:00:08 深夜i -- --

C++ 实现随机打乱数组

在编程过程中，有时会需要对数组进行打乱操作，这样可以增加程序的随机性和多样性。在C++中，实现随机打乱数组非常简单，只需要使用标准库中的随机数生成器和随机打乱算法即可。

首先，需要添加头文件以便使用随机数生成器。随机数生成器主要有两种：线性同余生成器和梅森旋转算法。其中梅森旋转算法已被证明在统计学上具有较好的随机性，我们在这里使用该算法。

实现随机打乱需要用到随机打乱算法，C++中提供了std::shuffle函数，可以快速地对一个数组进行随机打乱。该函数需要传入一个随机数生成器和一个需要打乱的数组范围，如下所示：

std::shuffle(arr.begin(), arr.end(), engine);

其中，arr为需要打乱的数组，begin()和end()分别表示数组的起始和结束迭代器，engine为随机数生成器。

完整代码如下：

#include

int main()

{

// 创建随机数生成器

std::random_device rd;

std::mt19937 engine(rd());

// 创建数组

std::vector arr = 3;

// 随机打乱数组

std::shuffle(arr.begin(), arr.end(), engine);

// 输出打乱后的数组

for (auto x : arr)

std::cout << x << ' ';

return 0;

}

运行结果为：

9 10 2 1 7 8 3 6 4 5

可以看到，数组被成功地随机打乱了。

总结起来，使用C++实现随机打乱数组非常方便，只需要使用标准库中的随机数生成器和随机打乱算法。掌握这个技巧可以让程序更加随机、多样，增加趣味性和挑战性。

上一篇: idea打包java可执行jar包

下一篇: C++ 线程面试题：深入了解多线程技术和面试常见问题

()

相似文章