C++ shuffle常见问题解析

如何实现一个打乱数组的函数？

可以通过使用随机数生成器来实现打乱数组的函数。一种简单的方法是使用Fisher-Yates算法，该算法将数组中的元素与随机位置上的元素进行交换，直到数组中的所有元素都被遍历一遍。

以下是一个用C++实现Fisher-Yates算法的示例代码：

#include <cstdlib>#include <ctime>#include <vector>void shuffleArray(std::vector<int>& nums) {    srand(time(0));        for (int i = nums.size() - 1; i > 0; i--) {        int j = rand() % (i + 1);        std::swap(nums[i], nums[j]);    }}

使用该函数可以对一个整数数组进行随机打乱。

如何在C++中生成随机数？

在C++中生成随机数可以使用标准库中的<cstdlib>头文件中的rand()函数。但是需要先调用srand()函数来设置随机数生成器的种子，可以使用当前时间作为种子。

以下是一个简单的示例代码：

#include <cstdlib>#include <ctime>int main() {    srand(time(0));        int randomNum = rand();        return 0;}

可以通过对随机数取模来获得一个特定范围内的随机数，例如rand() % 100可以生成一个0到99之间的随机数。

如何在C++中使用shuffle函数？

C++标准库中提供了std::shuffle函数来对容器中的元素进行随机打乱。该函数在<algorithm>头文件中定义。

以下是一个简单的示例代码：

#include <algorithm>#include <vector>int main() {    std::vector<int> nums = {1, 2, 3, 4, 5};        std::shuffle(nums.begin(), nums.end(), std::default_random_engine());        return 0;}

使用std::shuffle函数可以方便地对容器中的元素进行随机打乱。