生成1亿个不重复的8位随机整数，请大神给代码！

wenjun3000

请问如何运行？

MrQing

那篇博文不是收录在C里面的吗 应该是C？

RE_HASH

0-9:
$> perl -e '%a=map {$_=>""} (0..9); printf "%08d\n", $_ for(keys %a);'
00000009
00000000
00000008
00000006
00000007
00000003
00000001
00000005
00000004
00000002

宁远苏

符合位数要求的整数从00000000到99999999恰好有1亿个，如果依次放入二维数组的话，一个简单的循环语句就能完成主要功能了。如果想随机取出其中某个整数，再写一段随机数生成代码，去读取二维数组中某个下标的元素就行了。不用很复杂。几十行代码足够了。

wenjun3000

请大神给代码时，顺便写下如何使用啊

xdsnet

其实这是一个经典的洗牌算法啊。因为8位以内的10进制数刚好是1亿个，所以所谓的不重复只能是取所有的数而已，再者，所谓的随机只能是顺序是随机的。为了减少复杂度，其实可以构建这样一个算法来实现顺序的随机（同时保证唯一性，即每个元素只取1次）。
1. 构造出1亿的数组（顺序的）A，当前数组有效长度(记为L)为1亿
2.第N次取出数值时（N=0，1，2...99999999 )
    2.1 取一个范围为[0, L-N) 内的随机整数，计为R
    2.2 交换 A[N] 和  A[N+R]
    2.3 输出A[N]为第N次的取出的数

这个算法的优点时交换的步骤不多（如果只取2000个就只交换2000次），而且很容易保证数据取出的唯一性

而完整的洗牌算法则是直接随机交换N次再取出需要的数（可以再通过抽取原则进一步改变随机顺序）

moperyblue

1. seq -w 0 99999999|shuf > randomSeqFile

复制代码

wenjun3000

回复 17# moperyblue

运行5分钟左右，出现以下错误
   

moperyblue

回复 18# wenjun3000


    内存不足

wenjun3000

回复 19# moperyblue


那只能放弃了