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语言对CSV文件从最后往前一行一行读取的实现方法

    C语言对CSV文件从最后往前一行一行读取的实现方法

    今天小编就为大家分享一篇关于C语言对CSV文件从最后往前一行一行读取的实现方法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • jQuery移动页面开发中主题按钮的设计示例

    jQuery移动页面开发中主题按钮的设计示例

    这篇文章主要介绍了jQuery移动页面开发中主题按钮的设计示例,jQuery是当今最具人气的JavaScript开发类库,需要的朋友可以参考下
    2015-12-12
  • OpenCV实现实时颜色检测的示例

    OpenCV实现实时颜色检测的示例

    本文主要介绍了OpenCV实现实时颜色检测的示例,通过HSV色彩空间转换和色调范围判断实现红黄绿蓝颜色检测,包含视频捕捉、区域标记、颜色分析等功能,具有一定的参考价值,感兴趣的可以了解一下
    2025-06-06
  • 新手向超详细的C语言实现动态顺序表

    新手向超详细的C语言实现动态顺序表

    本文主要介绍了C语言实现动态顺序表,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-09-09
  • 用VScode编写C++大型项目的方法步骤

    用VScode编写C++大型项目的方法步骤

    本文主要介绍了用VScode编写C++大型项目的方法步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • C++文件IO流及stringstream流读写文件和字符串操作详解

    C++文件IO流及stringstream流读写文件和字符串操作详解

    本文详细介绍C++中的文件IO流和stringstream流的使用方法,包括文件的打开、读写操作,以及字符串的输入输出、转换等操作。同时提供实用的示例代码和技巧,帮助读者更好地掌握这两种流的使用
    2023-04-04
  • 解析C语言中结构体struct的对齐问题

    解析C语言中结构体struct的对齐问题

    这篇文章主要介绍了C语言中结构体struct的对齐问题,作者深入到内存分配方面来进行解析,需要的朋友可以参考下
    2016-04-04
  • Qt写入Json文件的方法详解(含源码+注释)

    Qt写入Json文件的方法详解(含源码+注释)

    在Qt库中,为JSON的相关操作提供了完整的类支持,下面这篇文章主要给大家介绍了关于Qt写入Json文件(含源码+注释)的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-10-10
  • C++读取单个字符操作示例详解

    C++读取单个字符操作示例详解

    这篇文章主要为大家介绍了C++读取单个字符操作示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-09-09
  • C语言实现医院管理系统

    C语言实现医院管理系统

    这篇文章主要为大家详细介绍了C语言实现医院管理系统,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12

最新评论