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


转自: http://blog.csdn.net/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];//把随机数产生过的位置替换为未被选中的值。    
} 


你可能感兴趣的:(c++)