Chinaunix首页 | 论坛 | 博客
  • 博客访问: 9447049
  • 博文数量: 1227
  • 博客积分: 10026
  • 博客等级: 上将
  • 技术积分: 20273
  • 用 户 组: 普通用户
  • 注册时间: 2008-01-16 12:40
文章分类

全部博文(1227)

文章存档

2010年(1)

2008年(1226)

我的朋友

分类: C/C++

2008-04-23 22:05:48

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

作者:


  假设你需要指定范围内的随机数,传统的方法是使用ANSI C的函数random(),然后格式化结果以便结果是落在指定的范围内。但是,使用这个方法至少有两个缺点。首先,做格式化时,结果常常是扭曲的,所以得不到正确的随机数(如某些数的出现频率要高于其它数) 。其次,random()只支持整型数;不能用它来产生随机字符,浮点数,字符串或数据库中的记录。
  对于以上的两个问题,C 中提供了更好的解决方法,那就是random_shuffle()算法。不要着急,下面我就会告诉你如何用这种算法来产生不同类型的随机数。
  产生指定范围内的随机元素集的最佳方法是创建一个顺序序列(也就是向量或者内置数组),在这个顺序序列中含有指定范围的所有值。例如,如何你需要产生100个0-99之间的数,那么就创建一个向量并用100个按升序排列的数填充向量:

#include 

using std::vector;

int main()

{

  vector vi;

  for (int i = 0; i < 10; i  )

    vi.push_back(i);

/*现在向量包含了 100 个 0-99 之间的整数并且按升序排列*/

}
  填充完向量之后,用random_shuffle()算法打乱元素排列顺序。random_shuffle()定义在标准的头文件中。因为
所有的STL算法都是在名字空间std::中声明的,所以你要注意正确地声明数据类型。random_shuffle()有两个参数,第一个参数是指向序列首元素的迭代器,第二个参数则指向序列最后一个元素的下一个位置。下列代码段用random_shuffle()算法打乱了先前填充到向量中的元素:

#include 

using std::random_shuffle;

random_shuffle(vi.begin(), vi.end()); /* 打乱元素 */ 
如果你想检查被打乱的元素,可以用如下方法看一下他们被打乱后存储的次序:
for (int i = 0; i < 100; i  )

  cout<

          random_shuffle()是个完全通用的算法-适用于内建的数据类型和用户自定义类型。下面的例子创建了一个有7个字符串对象的向量,它包含一周的天数并使用random_shuffle()打乱他们的排列顺序: 

        
#include 

#include 

#include 

#include 

using namespace std;

int main()

{

  vector 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<

如何使用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<

                                       
阅读(353) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~