溫馨提示×

random_shuffle不能用怎么解決

小億
152
2023-07-22 12:35:08
欄目: 編程語言

如果你不能使用random_shuffle函數(shù)，你可以使用其他方法來實現(xiàn)隨機打亂數(shù)組的功能。以下是一種可能的解決方案：

  1. 遍歷數(shù)組，將每個元素與一個隨機位置的元素進(jìn)行交換?？梢允褂胷and函數(shù)生成一個隨機索引。

  2. 重復(fù)上述步驟多次，以確保數(shù)組被充分打亂。

以下是一個示例代碼：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>
using namespace std;
void randomShuffle(vector<int>& nums) {
srand(time(0)); // 設(shè)置隨機種子為當(dāng)前時間
for (int i = 0; i < nums.size(); i++) {
int randomIndex = rand() % nums.size(); // 生成隨機索引
swap(nums[i], nums[randomIndex]); // 交換當(dāng)前位置和隨機位置的元素
}
}
int main() {
vector<int> nums = {1, 2, 3, 4, 5};
randomShuffle(nums);
for (int num : nums) {
cout << num << " ";
}
cout << endl;
return 0;
}

這個示例代碼使用了rand函數(shù)來生成隨機索引，并使用srand函數(shù)設(shè)置隨機種子為當(dāng)前時間，以確保每次運行程序時都能得到不同的隨機結(jié)果。然后，通過遍歷數(shù)組，將每個元素與一個隨機位置的元素進(jìn)行交換來實現(xiàn)隨機打亂數(shù)組的功能。

0 踩