[转]生成不重复的随机数 - 常考面试题

问题描述：在一个区间范围内（例如1-100）生成不重复的随机数，
C++代码：

#include<iostream> #include<time.h> #define N 100 int a[N];//结果数组 void swap(int& i,int& j) { int temp=i; i=j; j=temp; } int main() { int i=0; for(i=1; i<=N; i++) { a[i]=i; } srand(unsigned(time(NULL))); for(i=N-1; i>0; i--) { swap(a[i], a[rand()%i]); } return 0; }