美文网首页
C++ 产生不重复随机数的方法

C++ 产生不重复随机数的方法

作者: neo_ming | 来源:发表于2019-03-29 00:41 被阅读0次

要产生乱序的随机数字,正面来解决特别的复杂。反过来思考,假设要生成0-99,100个随机数字,且不重复。那么就相当于我们先顺序生成0-99这样一个数组,然后随机打乱就可以了

解决方法1

int main(void){
    vector<int> numbres;
    for(int i = 0;i<100;i++)
    {
        numbres.push_back(i);
    }
    std::random_shuffle(numbres.begin(),numbres.end());
}

顺序放入,然后使用<algorithm.h>中的 random_shuffle函数利用迭代器进行打乱

解决方法2

int main(void){
    int a[100];
    for(i=0; i<=99; ++i) a[i]=i;
    for(i=99; i>=1; --i) swap(a[i], a[rand()%i]);
}

通过随机数,随机生成下标来交换

rand函数用法

#include <stdlib.h>
int rand(void);

要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。

相关文章

  • c++不重复随机数序列

    参考 C++ 产生不重复随机数的方法[https://www.jianshu.com/p/fd23141df09a...

  • C++ 产生不重复随机数的方法

    要产生乱序的随机数字,正面来解决特别的复杂。反过来思考,假设要生成0-99,100个随机数字,且不重复。那么就相当...

  • c++随机数

    c++产生若干随机数 产生某一区间的随机数

  • 随机数产生方法

    不指定范围产生随机数 使用rand(),需要包含头文件cstdlib,代码如下: 通过以上代码得到5个随机数,重复...

  • C-猜数字游戏

    目的 通过实现猜数字小游戏,达到掌握随机数的产生,去除重复数据,排序的作用 技术 随机数的产生,去除重复数据,排序...

  • 静态链接(五)

    C++相关 重复代码消除 可能产生重复代码的位置:模板外部内联函数虚函数表 对应的方法: 全部保留 每个模板的实例...

  • Swift - 产生不重复的随机数

    产生不重复的随机数 不考虑复杂度,简单粗暴法

  • 随机数

    1、Math.random()方法——伪随机数 Math类中存在一个random()方法,用于产生随机数,这个方法...

  • 随机数产生

    用C++实现,产生100以内得随机数 函数实现: 实验结果: 设定产生得数据长度为10。

  • 产生不重复随机数

    代码: 注意点: 1、定义数组之后需要初始化 2、不重复需要与前面的数字比较,数字相同时重新生成 3、在i++的循...

网友评论

      本文标题:C++ 产生不重复随机数的方法

      本文链接:https://www.haomeiwen.com/subject/mlxkbqtx.html