求C语言如何产生1-1000不重复的随机数

Question

求C语言如何产生1-1000不重复的随机数，不知道该怎么写，求帮忙指导指导

Answer 1

既然叫随机数，那就别不重复，要不重复那就是伪随机
大概有几种办法
1.每产生一个数字，放数组里，后续产生的数字要去跟数组比对，一样就丢弃重新产生，这个办法看似简单，但是越到后面碰撞越多，数量少还好，如果要产生1000个随机数，时间会很长
2.先生成1-1000的数组，然后每次产生2个0-999的随机数，让这两个元素交换位置，打乱的程度取决于你打乱的次数，这个算法也不复杂
3.先生成一个1-1000的链表，然后生成0-999的随机数，生成后就从链表中对应位置取出；然后生成0-998的随机数，再从对应位置取出，直到链表为空。这种算法耗时较短，打乱的也足够乱，但代码会比较复杂。