在不连续的数字段里生成随机数

酋长海布里

比如1~100中，2~22、27、33、40~55、66、77、88、90~93都已被占用，如何生成随机数——范围在1~100中还未被使用的数字里。

有什么好的思路，实际需求范围超过100，已被占用数字更乱。

hujysh

思路一：给可用的数重新编号，随机取一个编号，得到对应的数；
思路二：产生随机数，如不可用重新产生，直到成功。

jackhuntcn

根据楼上的两种思路写的

1. # cat urfile
   
2. 2
   
3. 3
   
4. 4
   
5. 5
   
6. 6
   
7. 7
   
8. 8
   
9. 9
   
10. 10
    
11. 11
    
12. 12
    
13. 13
    
14. 14
    
15. 15
    
16. 16
    
17. 17
    
18. 18
    
19. 19
    
20. 20
    
21. 21
    
22. 22
    
23. 27
    
24. 33
    
25. 40
    
26. 55
    
27. 66
    
28. 77
    
29. 88
    
30. 90
    
31. 91
    
32. 92
    
33. 93
    
34. # for n in `seq 100`; do if [ x"`grep ^$n$ urfile`" = "x" ]; then echo $n; fi; done | shuf -n 1
    
35. 23
    
36. # while true; do n=$(( $RANDOM % 100 )); if [ x"`grep ^$n$ urfile`" = "x" ]; then echo $n; break; fi; done
    
37. 78
    

复制代码

seesea2517

回复 3# jackhuntcn

1. [seesea@UC ~]$ seq 1 10 | shuf > source.txt
   
2. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
   
3. 10
   
4. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
   
5. 8
   
6. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
   
7. 2
   
8. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
   
9. 5
   
10. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
11. 1
    
12. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
13. 7
    
14. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
15. 9
    
16. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
17. 3
    
18. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
19. 6
    
20. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
21. 4
    
22. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt
    
23. [seesea@UC ~]$ head -1 source.txt;  sed -i '1d' source.txt

复制代码

反正生成的数据里已经是随机的了，用的时候取一个输出，然后从数据池中删除掉就行了。

楼主有一些需要排除的数字，则在最初从数据文件里排除掉就行了。

jason680

回复 1# 酋长海布里

$ echo 2-22,27,33,40-55,66,77,88,90-93 | awk -F, -vmax=100 '{for(n=1;n<NF;n++){if(split($n,a,"-")==1){r[$n]=1}else{for(m=a[1];m<=a[2];m++){r[m]=1}}}}END{srand();while(1)if(r[x=int(rand()*max+1)]==""){print x;exit}}'
57

$ echo 2-22,27,33,40-55,66,77,88,90-93 | awk -F, -vmax=100 '{for(n=1;n<NF;n++){if(split($n,a,"-")==1){r[$n]=1}else{for(m=a[1];m<=a[2];m++){r[m]=1}}}}END{srand();while(1)if(r[x=int(rand()*max+1)]==""){print x;exit}}'
76

   

酋长海布里

回复 3# jackhuntcn

请问

1. if [ x"`grep ^$n$ urfile`" = "x" ]

复制代码

此段何意


   

jackhuntcn

回复 6# 酋长海布里


    查看这个数字在不在记录已使用的数字的文件(urfile)里。

runintostar

思路:
范围你自己定
先seq 1 100>标准文件
然后diff 原文件 标准文件
得到所有空着的数字
然后再随机取
我没有shuf,但是类似下面这样可以完成随机
sed `$RANDOM/$(wc -l)`

reyleon

其实这个是要先得到被占用的数字啦,然后就是秒秒钟的事情了

酋长海布里

回复 7# jackhuntcn
我知道起到的功能肯定是这样，但是具体如何实现的不明白，我说下我的理解，grep ^$n$ urfile——在文件中查找 ^开头 $结尾 n 1~100中任一个数 $结尾，这样理解看不出grep的结果会是什么。。。。