产生个N个不重复随机数数的快速算法

lwjcarrot

于 2017-03-26 20:57:13 发布

阅读量5.8k

点赞数

分类专栏： c++ 文章标签：产生N个不重复随机数

c++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用伪随机数生成器实现的算法，该算法能够从一个预定义的整数数组中选择不重复的随机数，并将这些随机数存储到另一个数组中。此方法适用于需要从固定集合中随机抽取一定数量元素的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自： http://blog.youkuaiyun.com/devfun/article/details/6534476

伪代码

int startArray[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14};//seed array

int length = sizeof(startArray)/sizeof(int);    
int N = 10;//随机数个数    
int resultArray[] = new int [10];//结果存放在里面    
for(int i = 0; i < N; i++)    
{    
    int seed = rand()/(length-1-i - 0 + 1)+0;    //(生成指定范围的随机下标)从剩下的随机数里生成    
    resultArray[i] = startArray[seed];   //赋值给结果数组    
    startArray[seed] = startArray[length - i - 1];//把随机数产生过的位置替换为未被选中的值。    
}