使用 random_shuffle() 算法随机化序列元素

2016-01-29 12:14 69 1 收藏

使用 random_shuffle() 算法随机化序列元素,使用 random_shuffle() 算法随机化序列元素

【 tulaoshi.com - C语言心得技巧 】

使用 random_shuffle() 算法随机化序列元素

赵湘宁

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com)     假设你需要指定范围内的随机数,传统的方法是使用ANSI C的函数random(),然后格式化结果以便结果是落在指定的范围内。但是,使用这个方法至少有两个缺点。
    首先,做格式化时,结果常常是扭曲的,所以得不到正确的随机数(如某些数的出现频率要高于其它数)
    其次,random()只支持整型数;不能用它来产生随机字符,浮点数,字符串或数据库中的记录。
    对于以上的两个问题,C++中提供了更好的解决方法,那就是random_shuffle()算法。不要着急,下面我就会告诉你如何用这种算法来产生不同类型的随机数。

    产生指定范围内的随机元素集的最佳方法是创建一个顺序序列(也就是向量或者内置数组),在这个顺序序列中含有指定范围的所有值。例如,如何你需要产生100个0-99之间的数,那么就创建一个向量并用100个按升序排列的数填充向量:
#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>中。因为
所有的STL算法都是在名字空间std::中声明的,所以你要注意正确地声明数据类型。random_shuffle()有两个参数,第一个参数是指向序列首元素的迭代器,第二个参数则指向序列最后一个元素的下一个位置。下列代码段用random_shuffle()算法打乱了先前填充到向量中的元素:

include <algorithm>
using std::random_shuffle;

random_shuffle(vi.begin(), vi.end()); /* 打乱元素 */

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com)     如果你想检查被打乱的元素,可以用如下方法看一下他们被打乱后存储的次序:
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()处理内置数组

    在使用容器代替内置数组时,你不要有什么负担。所有STL算法不仅适用于容器,也适用于序列。因此,你也能将random_shuffle()算法应用于内置数组。只是要注意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

延伸阅读
标签: Web开发
代码如下: SCRIPT LANGUAGE="JavaScript" !-- var test = ["aa","bb","cc","dd","ee"]; document.write(test[Math.floor(Math.random()*test.length)]); setInterval("location.reload()",1000); //-- /SCRIPT 这是个奇妙的方法。适合做标题性质文字的随机轮换显示。 有两种不同的方式实现: 一、随机取单个,二、让整个数组随机...
标签: iphone
安装软件 首先要去苹果官网下载itunes,并安装在你的电脑上,在音乐播放列表导入你喜欢的音乐。 连接数据线 将ipod shuffle连接数据线,插入电脑上。 进行设置 点击此标志,进入ipod的设置。 点击音乐 点击音乐,可以选择你要同步歌曲的方式,同步整个资料库或选择特定的播放列表。 进行同步 点击播...
标签: Web开发
首先给扑克牌中每张牌设定一个编号,下面算法实现的编号规则如下: u 红桃按照从小到大依次为:1-13 u 方块按照从小到大依次为:14-26 u 黑桃按照从小到大依次为:27-39 u 梅花按照从小到大依次为:40-52 u 小王为53,大王为54 算法实现如下: u 首先按照以上编号规则初始化一个包含108个数字的数组 u 每次随机从该数组中抽取一个数字,...
标签: PHP
  生成6 ~ 16位的用户名若干个,主要是文本操作,同事前提是要有一个字符串包。主要包含三个程序。 程序一:负责从字典中随机提取数据,写入一个新文件。(1.php) <?php /* 从字典文件中提取随机值 */ $file1 = "./Words.dic"; $file2 = "./common_pass_mini.dic"; $file3 = "./Sys_Month_Date.Dic"; $rfile = "./5.dic"; $n = 20...
手机YY语音使用流量情况及算法   手机YY耗流量吗?手机YY语音流量怎么计算? 当你在频道里面听歌,或者和朋友语音时,声音数据本身就是大量的数据流量。如果仅仅是挂机或者使用文字功能,则手机YY使用的数据量不大。 1)手机YY占用的网络流量详细说明 挂机而不进入频道时的流量大约是:150K/小时 进入娱乐频道,K歌或者听电...

经验教程

269

收藏

88
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部