C++ shuffle常见问题解析

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

可以通过使用随机数生成器来实现打乱数组的函数。一种简单的方法是使用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]);
    }
}

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

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

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

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

#include <cstdlib>
#include <ctime>

int main() {
    srand(time(0));
    
    int randomNum = rand();
    
    return 0;
}

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

3. 如何在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函数可以方便地对容器中的元素进行随机打乱。