c语言随机生成不重复字母,C++编写生成不重复的随机数代码

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

vector getRandom(int total)

{

srand((int)time(NULL));

std::vector input = *new std::vector();

for (int i = 0; i < total; i++) {

input.push_back(i);

}

vector output = *new vector();

int end = total;

for (int i = 0; i < total; i++) {

vector::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

buffer[i]=0;

/* 准备生成随机数,以当前时间为种子 */

srand((unsigned)time((long *)0));

/* 获得不重复的随机数据 */

for (i=0; 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

#include

#include "iostream"

#include

#define N 53

using namespace std;

//print array

void display(int *a)

{

for (int i =0;i

{

cout<

}

}

int main(void)

{

int b[N],a[N];

for (int i =0;i

{

b[i] = i+1;

}

// random(a);

srand((unsigned)time(NULL));

int MaxIndex = N;

for ( i= 0;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种方法均可实现生成不重复的随机数，具体的效率如何，小伙伴们自己测试下吧。