C++ Algorithm random_shuffle()用法及代码示例 - 纯净天空
C++ 算法 random_shuffle() 通过将范围内的元素放在随机位置来重新排序。
第一个版本使用内部随机数生成器,第二个版本使用随机数生成器,它是一种特殊类型的函数对象,显式作为参数传递。
用法
generator by default (1) template <class RandomAccessIterator> void random_shuffle (RandomAccessIterator first, RandomAccessIterator last); specific generator (2) template <class RandomAccessIterator, class RandomNumberGenerator> void random_shuffle (RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator& gen);
参数
first:一个随机访问迭代器,指向要重新排列的范围中第一个元素的位置。
last:一个随机访问迭代器,指向要重新排列的范围中最后一个元素的位置。
result:一个输出迭代器,指向目标范围中第一个元素的位置。
gen: 一个称为随机数生成器的特殊函数对象。
返回值
空
复杂度
复杂度在 [first, last) 范围内是线性的:获取随机值并交换元素。
数据竞争
范围 [first, last) 中的对象被修改。
结果和返回值之间范围内的对象发生了变化。
异常
如果元素交换的任何随机数生成或迭代器上的操作引发异常,则此函数将引发异常。
请注意,无效参数会导致未定义的行为。
例子1
让我们看一个简单的例子来演示 random_shuffle() 的使用:
#include <iostream> #include <vector> #include <algorithm> #include <numeric> #include <iterator> using namespace std; int main() { vector<int> v(10); iota(v.begin(), v.end(), 0); //generating a value from 0-9 cout << "before:"; copy(v.begin(), v.end(), ostream_iterator<int>(cout, " ")); cout << endl; random_shuffle(v.begin(), v.end()); cout << " after:"; copy(v.begin(), v.end(), ostream_iterator<int>(cout, " ")); cout << endl; return 0; }
输出:
before:0 1 2 3 4 5 6 7 8 9 after:4 3 7 8 0 5 2 1 6 9例子2
让我们看另一个简单的例子:
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; vector<int> v(a, a+10); cout <<"Here are the values in the vector:\n"; for (vector<int>::size_type i=0; i<v.size(); i++) cout <<v.at(i)<<" "; cout << "\n\nNow we randomize the order of the values."; random_shuffle(v.begin(), v.end()); cout <<"\n\nHere are the revised contents of the vector:\n"; for (vector<int>::size_type i=0; i<v.size(); i++) cout <<v.at(i)<<" "; return 0; }
输出:
Here are the values in the vector: 1 2 3 4 5 6 7 8 9 10 Now we randomize the order of the values. Here are the revised contents of the vector: 5 4 8 9 1 6 3 2 7 10例子3
让我们看另一个简单的例子:
#include <iostream> #include <algorithm> #include <vector> #include <iomanip> using namespace std; void print(vector <string> vs) { vector <string>::iterator i; for(i = vs.begin(); i != vs.end(); i++) { cout << setw(2) << *i << " "; } cout << endl; } int main() { string s[] = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K"}; vector <string> vs(s, s + 13); cout << "Original order:"; print(vs); cout << "Shuffling cards in uniformly random order ... " << endl; random_shuffle(vs.begin(), vs.end()); cout << "Pick any three cards ... " << endl; cout << "You have got :"; cout << vs.back() << ", "; vs.pop_back(); cout << vs.back() << ", "; vs.pop_back(); cout << vs.back() << endl; vs.pop_back(); return 0; }
输出:
Original order: A 2 3 4 5 6 7 8 9 10 J Q K Shuffling cards in uniformly random order ... Pick any three cards ... You have got :9, 8, 4示例 4
让我们看另一个简单的例子:
#include <iostream> // std::cout #include <algorithm> // std::random_shuffle #include <vector> // std::vector #include <ctime> // std::time #include <cstdlib> // std::rand, std::srand using namespace std; // random generator function: int myrandom (int i) { return rand()%i;} int main () { srand ( unsigned ( time(0) ) ); vector<int> myvector; // set some values: for (int i=1; i<10; ++i) myvector.push_back(i); // 1 2 3 4 5 6 7 8 9 // using built-in random generator: random_shuffle ( myvector.begin(), myvector.end() ); // using myrandom: random_shuffle ( myvector.begin(), myvector.end(), myrandom); // print out content: cout << "myvector contains:"; for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) cout << ' ' << *it; cout << '\n'; return 0; }
输出:
myvector contains:9 7 5 6 3 4 2 8 1
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交