利用random_shuffle()算法随机化序列元素
当前位置:以往代写 > C/C++ 教程 >利用random_shuffle()算法随机化序列元素
2019-06-13

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

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

假设你需要指定范畴内的随机数,传统的要领是利用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]; /* 显示被打乱顺序的元素 */

    关键字:

在线提交作业