数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究C++ 中的 Shuffle vs random_shuffle
我们将在本文了解 C++ 中的 Shuffle 和 random_shuffle。首先，请看 random_shuffle。它用于随机重新排列范围 [left, right) 中的元素。此函数将每个元素的位置与其随机选取位置的位置随机交换。
我们可以提供一些随机生成器函数，以告知在每种情况下将采用哪个元素。如果我们不提供，它将使用自己的随机生成器函数。
示例
#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 elements:";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
// using myRandomGenerator
random_shuffle(arr.begin(), arr.end(), myRandomGenerator);
cout << "arr elements:";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
}输出
arr elements: 5 14 15 6 3 16 13 12 10 2 4 1 17 9 18 11 7 8 19 arr elements: 8 10 5 6 14 1 15 3 19 16 13 18 7 9 4 12 11 17 2
现在让我们看一看 shuffle() 函数。它也用于随机重新排列范围 [left, right) 中的元素。它采用一个均匀随机生成器。
示例
#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 elements:";
for (vector<int>::iterator i = arr.begin(); i != arr.end(); ++i)
cout << ' ' << *i;
cout << endl;
}输出
arr elements: 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()，那么它将生成相同的结果。
更新于： 2019-7-30
450 次浏览
广告