使用 random_shuffle() 算法随机化序列元素,使用 random_shuffle() 算法随机化序列元素
【 tulaoshi.com - C语言心得技巧 】
使用 random_shuffle() 算法随机化序列元素
赵湘宁
(本文来源于图老师网站,更多请访问http://www.tulaoshi.com) 假设你需要指定范围内的随机数,传统的方法是使用ANSI C的函数random(),然后格式化结果以便结果是落在指定的范围内。但是,使用这个方法至少有两个缺点。#include <vectorusing std::vector;int main(){ vector<int vi; for (int i = 0; i < 10; i++) vi.push_back(i);/*现在向量包含了 100 个 0-99 之间的整数并且按升序排列*/}填充完向量之后,用random_shuffle()算法打乱元素排列顺序。random_shuffle()定义在标准的头文件<algorithm.h>中。因为
include <algorithm>
using std::random_shuffle;
random_shuffle(vi.begin(), vi.end()); /* 打乱元素 */
for (int i = 0; i < 100; i++) cout<<vi[i]; /* 显示被打乱顺序的元素 */random_shuffle()是个完全通用的算法-适用于内建的数据类型和用户自定义类型。下面的例子创建了一个有7个字符串对象的向量,它包含一周的天数并使用random_shuffle()打乱他们的排列顺序:
#include <string#include <vector#include <algorithm#include <iostreamusing namespace std;int main(){ vector<string vs; vs.push_back(string ("Sunday")); vs.push_back (string ("Monday")); ... vs.push_back (string ("Saturday")); random_shuffle(vs.begin(), vs.end()); /* 打乱顺序 */ for (int i = 0; i << 7; i++) cout<<vs[i]; /* 显示打乱顺序后的元素 */}如何使用random_shuffle()处理内置数组
char carr[4] = {'a', 'b', 'c', 'd'};/*carr+4 指向数组上界的下一个元素位置*/random_shuffle(carr, carr+4); for (int i = 0; i < 4; i++) cout<<carr[i]; /* 显示被打乱顺序的元素 */
来源:http://www.tulaoshi.com/n/20160129/1485223.html
看过《使用 random_shuffle() 算法随机化序列元素》的人还看了以下文章 更多>>