在C ++中使用STL随机排列数组
在这里，我们将看到C++中的Shuffle和random_shuffle。这些函数用于重新整理C++中的数组元素。我们也可以使用向量代替数组，用法相似。让我们首先看看random_shuffle()。它用于随机重新排列范围[左，右）中的元素。此函数将每个元素的位置与某些随机选择的位置的位置随机交换。
我们可以提供一些随机数生成器函数来判断在每种情况下将采用哪个元素。如果我们不提供某些功能，它将使用自己的随机生成器功能。
示例
#include <bits/stdc++.h>
using namespace std;
int myRandomGenerator(int j) {
return rand() % j;
}
main() {
srand(unsigned(time(0)));
vector<int> arr;
for (int j = 1; j < 20; ++j) //generate 20 numbers and add them into vector arr
arr.push_back(j);
random_shuffle(arr.begin(), arr.end()); //use inbuilt random function to shuffle
cout << "arr元素：";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
//使用myRandomGenerator-
random_shuffle(arr.begin(), arr.end(), myRandomGenerator);
cout << "arr元素：";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
}输出结果
arr元素： 5 14 15 6 3 16 13 12 10 2 4 1 17 9 18 11 7 8 19 arr元素： 8 10 5 6 14 1 15 3 19 16 13 18 7 9 4 12 11 17 2
现在让我们看看shuffle()函数是什么。这也用于重新排列范围[左，右）中的元素。随机地。它需要一个统一的随机数生成器。
示例
#include <bits/stdc++.h>
using namespace std;
main() {
vector<int> arr;
unsigned seed = 0;
for (int j = 1; j < 20; ++j) //generate 20 numbers and add them into vector arr
arr.push_back(j);
shuffle(arr.begin(), arr.end(), default_random_engine(seed));
cout << "arr元素：";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
}输出结果
arr元素： 19 7 5 6 12 4 13 3 1 17 11 14 18 2 8 15 9 10 16
random_shuffle()和之间的唯一区别shuffle()是random_shuffle()使用rand()函数生成随机索引，并shuffle()使用统一随机数生成器。不过，如果我们通过random_shuffle()传递统一的随机数生成器，则它将生成某种结果。