当前位置:七道奇文章资讯编程技术VC/C++编程
日期:2011-03-22 13:54:00  来源:本站整理

利用random_shuffle()算法随机化序列元素[VC/C++编程]

赞助商链接



  本文“利用random_shuffle()算法随机化序列元素[VC/C++编程]”是由七道奇为您精心收集,来源于网络转载,文章版权归文章作者所有,本站不对其观点以及内容做任何评价,请读者自行判断,以下是其具体内容:

假定你需求指定范围内的随机数,传统的办法是利用ANSI C的函数random(),然后格局化后果以便后果是落在指定的范围内.但是,利用这个办法至少有两个缺陷.首先,做格局化时,后果常常是扭曲的,所以得不到精确的随机数(如某些数的呈现频率要高于别的数) .其次,random()只支持整型数;不能用它来产生随机字符,浮点数,字符串或数据库中的记录.

关于以上的两个问题,C++中供应了更好的办理办法,那就是random_shuffle()算法.不要焦急,下面我就会奉告你若何用这种算法来产生差别范例的随机数.

产生指定范围内的随机元素集的最佳办法是成立一个次序序列(也就是向量大概内置数组),在这个次序序列中含有指定范围的全部值.比方,若何你需求产生100个0-99之间的数,那么就成立一个向量并用100个按升序布列的数填充向量:

#include <vector>
using 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()); /* 打乱元素 */

假如你想查抄被打乱的元素,可以用以下办法看一下他们被打乱后存储的次序:

for (int i = 0; i < 100; i++)
 cout<<vi[i]; /* 显示被打乱次序的元素 */

random_shuffle()是个完好通用的算法-实用于内建的数据范例和用户自定义范例.下面的例子成立了一个有7个字符串对象的向量,它包含一周的天数并利用random_shuffle()打乱他们的布列次序:

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using 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]; /* 显示被打乱次序的元素 */


  以上是“利用random_shuffle()算法随机化序列元素[VC/C++编程]”的内容,如果你对以上该文章内容感兴趣,你可以看看七道奇为您推荐以下文章:
  • Chrome在Ubuntu下利用ramdisk的办法
  • 利用random_shuffle()算法随机化序列元素
  • 本文地址: 与您的QQ/BBS好友分享!
    • 好的评价 如果您觉得此文章好,就请您
        0%(0)
    • 差的评价 如果您觉得此文章差,就请您
        0%(0)

    文章评论评论内容只代表网友观点,与本站立场无关!

       评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论
    Copyright © 2020-2022 www.xiamiku.com. All Rights Reserved .