阅读量:0
对于大数据集,使用random_shuffle
函数可能会导致性能问题,因为它需要对整个数据集进行随机重排。在大数据集情况下,可以考虑使用更高效的方法来实现随机重排,例如使用Fisher-Yates算法或洗牌算法。
以下是一个使用Fisher-Yates算法实现随机重排的示例代码:
#include <iostream> #include <algorithm> #include <vector> void fisherYatesShuffle(std::vector<int>& data) { int n = data.size(); for (int i = n - 1; i > 0; i--) { int j = rand() % (i + 1); std::swap(data[i], data[j]); } } int main() { std::vector<int> data = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 使用Fisher-Yates算法进行随机重排 fisherYatesShuffle(data); for (int num : data) { std::cout << num << " "; } return 0; }
在上面的示例中,我们使用Fisher-Yates算法实现了随机重排,并避免了random_shuffle
函数可能带来的性能问题。您可以根据实际情况选择适合的方法来实现随机重排。