C++编写生成不重复的随机数代码
2015-05-19 15:43
936 查看
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 ; /* 初始化数组 */ 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 ,a ; 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++)
- PHP n个不重复的随机数生成代码
- 用C#生成不重复的随机数的代码
- 使用C++生成1-33中的6个随机数,无重复
- VBS 生成不重复随机数代码[0-10]
- C++生成不重复的随机数
- 编写S-Function,创建Simulink模型并生成C++代码,编译生成可调用的动态库dll(From Simulink model to DLL A tutorial)
- 关于C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- C++随机数生成中种子值设置的一点总结,解决随机数序列重复问题
- 福彩双色球中红球由6个1-33之间的数字组合,且不重复,编写代码,使用Set集合来存储随机生成的1-33的数字,然后输出生成的数字
- C++ 生成不可重复的随机数
- C++在一定范围内生成不重复随机数序列
- php编写批量生成不重复的卡号密码代码
- python 生成不重复的随机数的代码
- php编写批量生成不重复的卡号密码代码
- python 生成不重复的随机数的代码
- C/C++: 生成不重复的一组随机数