快速生成1000万个不重复数字的算法?
发布网友
共5个回答
热心网友
假设我要在10000000 - 99999999之间产生100万个不重复的随机数。可以建立一个表table1，这个表有两个字段，一个是所产生的随机数字段(int型)，另外一个也是int型字段。
使用99999999 - 10000000 =999999 整除 1000000 = (舍去)。然后从10000000开始循环1000000次，从10000000开始每一次加，
即10000000、100000、10000178...
然后每循环一次，使用newid生成一个随机数，将这两个数做为值插入table1中。即第一个字段插入按步长递增的数，第二个数是使用newid随机生成的数。这样，table1就有100万条记录了，不过随机值是顺序的。但由于第二个字段是随机的，因此，只要按第二个字段排序，第一个字段上的值就是随机的。
这样做不用检查重复值就可以保证得到1000000个无重复的随机数。而且它们是均匀分布在10000000到99999999之间。
当然，也可以随机变化的步长，使其更加随机。
这样做还有一个好处，可以分批地生成记录，然后一起插入表中。如一次产生1000条这样的记录，插入后再产生下一千条记录。这样只要循环1000次就可完成。
至于代码，很简单，自己写吧，这里只给出思路！！
热心网友
首先声明我不懂Pascal，不过我有个主意不知道行不行？
先用一个指令来自动生成1000万个数，比如从二到一千万零二，这一1000万个数按某种规律顺序生成，这样就不会重复。再用一个指令来从这1000万个数中随机读取，每用完一个数就把他删掉，下次从剩余的数里读取。
假设我要在10000000 - 99999999之间产生100万个不重复的随机数。可以建立一个表table1，这个表有两个字段，一个是所产生的随机数字段(int型)，另外一个也是int型字段。
使用99999999 - 10000000 =999999 整除 1000000 = (舍去)。然后从10000000开始循环1000000次，从10000000开始每一次加，
即10000000、100000、10000178...
然后每循环一次，使用newid生成一个随机数，将这两个数做为值插入table1中。即第一个字段插入按步长递增的数，第二个数是使用newid随机生成的数。这样，table1就有100万条记录了，不过随机值是顺序的。但由于第二个字段是随机的，因此，只要按第二个字段排序，第一个字段上的值就是随机的。
这样做不用检查重复值就可以保证得到1000000个无重复的随机数。而且它们是均匀分布在10000000到99999999之间。
当然，也可以随机变化的步长，使其更加随机。
这样做还有一个好处，可以分批地生成记录，然后一起插入表中。如一次产生1000条这样的记录，插入后再产生下一千条记录。这样只要循环1000次就可完成。
至于代码，很简单，自己写吧，这里只给出思路！！
热心网友
首先声明我不懂Pascal，不过我有个主意不知道行不行？
先用一个指令来自动生成1000万个数，比如从二到一千万零二，这一1000万个数按某种规律顺序生成，这样就不会重复。再用一个指令来从这1000万个数中随机读取，每用完一个数就把他删掉，下次从剩余的数里读取。
热心网友
我觉得可以用一个循环让其生成1000万个连续整数，并存放于链表中，然后，再用随机函数来读取地址，实现随机排列，在打印输出，行不行？
热心网友
好像没有吧。也许以后会有。
