C++编写生成不重复的随机数代码

 更新时间:2015年05月19日 15:43:49   投稿:hebedich  
本文给大家汇总介绍了3种c++实现生成不重复的随机数的函数,十分的简单实用,有需要的小伙伴可以参考下。

C++编写生成不重复的随机数代码

vector<int> getRandom(int total)
{
  srand((int)time(NULL));
  std::vector<int> input = *new std::vector<int>();
  for (int i = 0; i < total; i++) {
    input.push_back(i);
  }
  vector<int> output = *new vector<int>();
   
  int end = total;
  for (int i = 0; i < total; i++) {
    vector<int>::iterator iter = input.begin();
    int num = random()%end;
    iter = iter+num;
    output.push_back(*iter);
    input.erase(iter);
    end--;
  }
   
  return output;
}

再来一例:

void permutation(int n, int *z_array)
{
  int i, j, k, z;
  int buffer[N];

  /* 初始化数组 */
  for (i=0; i<n; i++)
    buffer[i]=0;

  /* 准备生成随机数,以当前时间为种子 */
  srand((unsigned)time((long *)0));

  /* 获得不重复的随机数据 */
  for (i=0; i<n; i++) {
    /* 获得0~(n-i)的随机数据 */
    z = rand()%(n-i);
    j=0; k=0;
    while (j<=z) {
      if (buffer[j+k]==0) j++;
      else k++;
    }
    buffer[j+k-1]=1;
    z_array[i]=j+k-1;
  }
  return;
}

方法三:来个复杂点的

#include<stdio.h>
#include <time.h>
#include "iostream"
#include <math.h>
#define N 53
using namespace std;

//print array
void display(int *a)
{
    for (int i =0;i<N;i++)
    {
      cout<<" "<<a[i]<<" ";
    }

}

int main(void)
{

  int b[N],a[N];
  for (int i =0;i<N;i++)
  {
    b[i] = i+1;
  }
  // random(a);
  srand((unsigned)time(NULL));
  int MaxIndex = N;
  for ( i= 0;i<N;i++)
  {

  // 
    int index = (int)rand()%MaxIndex;//随机一个 0 - 52的index
    a[i] = b[index];    //随机到的数字给a[i],i from 0 to N-1
    b[index] = b[MaxIndex-1];
    MaxIndex--;

  }
    display(a);
  return 0;
} 

以上3种方法均可实现生成不重复的随机数,具体的效率如何,小伙伴们自己测试下吧。

相关文章

  • 详解C++中二进制求补运算符与下标运算符的用法

    详解C++中二进制求补运算符与下标运算符的用法

    这篇文章主要介绍了C++中二进制求补运算符与下标运算符的用法,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C++学习之虚函数表与多态详解

    C++学习之虚函数表与多态详解

    这篇文章主要为大家详细介绍了C++中虚函数表与多态的相关知识,文中的示例代码讲解详细,对我们学习C++有一定的帮助,感兴趣的小伙伴可以了解一下
    2023-03-03
  • C++的原生数组你了解多少

    C++的原生数组你了解多少

    这篇文章主要为大家详细介绍了C++的原生数组,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • C++中几种将整数转换成二进制输出的方法总结

    C++中几种将整数转换成二进制输出的方法总结

    下面小编就为大家带来一篇C++中几种将整数转换成二进制输出的方法总结。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-09-09
  • 基于C语言实现http下载器

    基于C语言实现http下载器

    做OTA升级功能时,我们能直接拿到的往往只是升级包的链接,需要我们自己去下载,这时候就需要用到http下载器。本文将利用C语言实现简单的http下载器,感兴趣的可以了解一下
    2022-12-12
  • C++通过CryptoPP计算Hash值的过程详解

    C++通过CryptoPP计算Hash值的过程详解

    Crypto++ (CryptoPP) 是一个用于密码学和加密的C++库,它是一个开源项目,提供了大量的密码学算法和功能,本文小编给大家介绍了C++通过CryptoPP计算Hash值的过程,文中通过代码示例给大家介绍的非常详细,需要的朋友可以参考下
    2023-11-11
  • C++Primer笔记之顺序容器的使用详解

    C++Primer笔记之顺序容器的使用详解

    本篇文章对C++Primer 顺序容器的使用进行了详细的分析介绍。需要的朋友参考下
    2013-05-05
  • C语言打印各种图案实例代码

    C语言打印各种图案实例代码

    大家好,本篇文章主要讲的是C语言打印各种图案实例代码,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2021-12-12
  • C++ OpenCV实现银行卡号识别功能

    C++ OpenCV实现银行卡号识别功能

    这篇文章主要介绍了如何使用OpenCV C++实现银行卡号识别功能,文中的示例代码讲解详细,对我们学习OpenCV有一定帮助,需要的可以参考一下
    2022-01-01
  • c语言中的二级指针做函数参数说明

    c语言中的二级指针做函数参数说明

    这篇文章主要介绍了c语言中的二级指针做函数参数说明,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-05-05

最新评论