【发布时间】:2010-11-14 18:11:46
【问题描述】:
如何在 Bash 中生成一个范围内的随机数?
【问题讨论】:
-
它需要有多随机?
如何在 Bash 中生成一个范围内的随机数?
【问题讨论】:
使用$RANDOM。它通常与简单的 shell 算术结合使用。例如,要生成 1 到 10(含)之间的随机数:
$ echo $((1 + $RANDOM % 10))
3
实际的生成器在variables.c,函数brand()。 Older versions 是一个简单的线性生成器。 bash 的 4.0 版在 1985 年的一篇论文中使用了 generator with a citation,这可能意味着它是一个不错的伪随机数来源。我不会将它用于模拟(当然也不会用于加密),但它可能足以完成基本的脚本任务。
如果您正在做一些需要大量随机数的事情,您可以使用/dev/random 或/dev/urandom(如果可用):
$ dd if=/dev/urandom count=4 bs=1 | od -t d
【讨论】:
$RANDOM % 10 的情况下,即使$RANDOM 是随机数据的可靠来源,8 和 9 的概率也明显低于 0-7。
$RANDOM 的范围是0-32767 数字0-7 映射到3277 不同的可能输入,但8 和9 只能以不同的方式产生3276(因为@987654343 @ 和 32769 是不可能的)。这对于快速破解来说是一个小问题,但意味着结果不是完全随机的。随机库,如 Java 的 Random,提供了在给定范围内正确返回统一随机数的函数,而不是简单地修改不可整除的数字。
请看$RANDOM:
$RANDOM是一个内部 Bash 函数 (不是常数)返回一个 范围内的伪随机整数 0 - 32767。它不应用于 生成一个加密密钥。
【讨论】:
32767有什么特殊含义吗?
32767 是 2^16 / 2 - 1,这是有符号 16 位整数的上限。
2^15 - 1 吗?它是等价的,所以我只是想知道我是否缺少某些上下文?
sh 而不是 bash 运行我的脚本时,这总是为我返回 0。这是为什么呢?
您也可以使用shuf(在 coreutils 中可用)。
shuf -i 1-100000 -n 1
【讨论】:
shuf -i 1-10 -n 1: syntax error in expression (error token is "1-10 -n 1")
$var而不是范围结束,像这样:var=100 && shuf -i 1-${var} -n 1
-n 生成 N 个随机数。例如。 生成 5 个 1 到 100 之间的随机数:shuf -i 1-100 -n 5
shuf -i 1-10 -n 10,您将获得从 1 到 10 的所有数字。如果您指定-n 15,您仍将仅获得这 10 个数字一次。这实际上只是洗牌,而不是生成随机数。
在你的 shell 中试试这个:
$ od -A n -t d -N 1 /dev/urandom
这里,-t d 指定输出格式应该是有符号十进制; -N 1 表示从 /dev/urandom 读取一个字节。
【讨论】:
od -A n -t d -N 1 /dev/urandom |tr -d ' '
你也可以从 awk 中获取随机数
awk 'BEGIN {
# seed
srand()
for (i=1;i<=1000;i++){
print int(1 + rand() * 100)
}
}'
【讨论】:
srand() 的种子是当前的 CPU 时间。如果您需要指定特定的种子,以便可以复制 RNG,请使用srand(x),其中x 是种子。此外,引用 GNU awk 的数字函数手册,“不同的 awk 实现在内部使用不同的随机数生成器。”结果是,如果您对生成统计分布感兴趣,您应该期望在不同平台上从一个运行时到下一个运行时会有细微的变化(全部运行 awk 或 gawk)。
有 $RANDOM。 我不知道它是如何工作的。但它有效。 对于测试,您可以这样做:
echo $RANDOM
【讨论】:
我喜欢这个技巧:
echo ${RANDOM:0:1} # random number between 1 and 9
echo ${RANDOM:0:2} # random number between 1 and 99
...
【讨论】:
${RANDOM:0:1} 有 67.8% 的机会给你 1 或 2,${RANDOM:0:2} 只有 0.03% 的机会给你一个数字(应该是 1%),两者都有 0.003%给你一个 0 的机会。仍有一些用例可以做到这一点(例如不一致的输入)。
0 到 9 之间的随机数。
echo $((RANDOM%10))
【讨论】:
$RANDOM 只从 0 到 32767。它应该说“随机数大多在 1 到 3 之间,有几个边锋”;)
如果您使用的是 linux 系统,您可以从/dev/random or /dev/urandom 中获取随机数。如果没有足够的随机数可用,请注意 /dev/random 将阻塞。如果您需要速度而不是随机性,请使用 /dev/urandom。
这些“文件”将被操作系统生成的随机数填充。如果您获得真或伪随机数,这取决于您系统上 /dev/random 的实现。真正的随机数是在从鼠标、硬盘驱动器、网络等设备驱动程序收集的噪声帮助下生成的。
您可以使用dd从文件中获取随机数
【讨论】:
从 /dev/random 或 /dev/urandom 字符特殊文件读取是要走的路。
这些设备在读取和设计时会返回真正的随机数 帮助应用软件选择安全密钥进行加密。这样的 从贡献的熵池中提取随机数 通过各种随机事件。 {LDD3,乔纳森·科贝特,亚历山德罗 Rubini 和 Greg Kroah-Hartman]
这两个文件是内核随机化的接口,特别是
void get_random_bytes_arch(void* buf, int nbytes)
如果这样的功能是由硬件实现的(通常是),它会从硬件中提取真正的随机字节,或者它从熵池中提取(包括鼠标和键盘中断等事件之间的时序以及在 SA_SAMPLE_RANDOM 中注册的其他中断)。
dd if=/dev/urandom count=4 bs=1 | od -t d
这可行,但会将不需要的输出从dd 写入标准输出。下面的命令只给出了我需要的整数。我什至可以通过调整给算术扩展的位掩码来获得我需要的指定数量的随机位:
me@mymachine:~/$ x=$(head -c 1 /dev/urandom > tmp && hexdump
-d tmp | head -n 1 | cut -c13-15) && echo $(( 10#$x & 127 ))
【讨论】:
我采用了其中的一些想法,并制作了一个在需要大量随机数时应该快速执行的函数。
如果您需要大量随机数,调用 od 会很昂贵。相反,我调用它一次并从 /dev/urandom 存储 1024 个随机数。当rand 被调用时,最后一个随机数被返回并缩放。然后将其从缓存中删除。当缓存为空时,再读取1024个随机数。
例子:
rand 10; echo $RET
在 RET 中返回一个介于 0 和 9 之间的随机数。
declare -ia RANDCACHE
declare -i RET RAWRAND=$(( (1<<32)-1 ))
function rand(){ # pick a random number from 0 to N-1. Max N is 2^32
local -i N=$1
[[ ${#RANDCACHE[*]} -eq 0 ]] && { RANDCACHE=( $(od -An -tu4 -N1024 /dev/urandom) ); } # refill cache
RET=$(( (RANDCACHE[-1]*N+1)/RAWRAND )) # pull last random number and scale
unset RANDCACHE[${#RANDCACHE[*]}-1] # pop read random number
};
# test by generating a lot of random numbers, then effectively place them in bins and count how many are in each bin.
declare -i c; declare -ia BIN
for (( c=0; c<100000; c++ )); do
rand 10
BIN[RET]+=1 # add to bin to check distribution
done
for (( c=0; c<10; c++ )); do
printf "%d %d\n" $c ${BIN[c]}
done
更新:这对所有 N 都不是很好。如果与小 N 一起使用,它也会浪费随机位。注意(在这种情况下)32 位随机数对于 0 到 9 之间的 9 个随机数具有足够的熵( 10*9=1,000,000,000 *32) 我们可以从每个 32 个随机源值中提取多个随机数。
#!/bin/bash
declare -ia RCACHE
declare -i RET # return value
declare -i ENT=2 # keep track of unused entropy as 2^(entropy)
declare -i RND=RANDOM%ENT # a store for unused entropy - start with 1 bit
declare -i BYTES=4 # size of unsigned random bytes returned by od
declare -i BITS=8*BYTES # size of random data returned by od in bits
declare -i CACHE=16 # number of random numbers to cache
declare -i MAX=2**BITS # quantum of entropy per cached random number
declare -i c
function rand(){ # pick a random number from 0 to 2^BITS-1
[[ ${#RCACHE[*]} -eq 0 ]] && { RCACHE=( $(od -An -tu$BYTES -N$CACHE /dev/urandom) ); } # refill cache - could use /dev/random if CACHE is small
RET=${RCACHE[-1]} # pull last random number and scale
unset RCACHE[${#RCACHE[*]}-1] # pop read random number
};
function randBetween(){
local -i N=$1
[[ ENT -lt N ]] && { # not enough entropy to supply ln(N)/ln(2) bits
rand; RND=RET # get more random bits
ENT=MAX # reset entropy
}
RET=RND%N # random number to return
RND=RND/N # remaining randomness
ENT=ENT/N # remaining entropy
};
declare -ia BIN
for (( c=0; c<100000; c++ )); do
randBetween 10
BIN[RET]+=1
done
for c in ${BIN[*]}; do
echo $c
done
【讨论】:
od -An -tu4 -N40 /dev/urandom 将生成 10 个用空格分隔的随机无符号 32 位整数。您可以将其存储在一个数组中,然后再使用它。您的代码似乎有点矫枉过正。
生成 0 到 n 范围内的随机数(有符号 16 位整数)。 $RAND 变量中的结果集。例如:
#!/bin/bash
random()
{
local range=${1:-1}
RAND=`od -t uI -N 4 /dev/urandom | awk '{print $2}'`
let "RAND=$RAND%($range+1)"
}
n=10
while [ $(( n -=1 )) -ge "0" ]; do
random 500
echo "$RAND"
done
【讨论】:
怎么样:
perl -e 'print int rand 10, "\n"; '
【讨论】:
也许我有点晚了,但是在 Bash 中使用jot 生成一个范围内的随机数怎么样?
jot -r -p 3 1 0 1
这会生成一个随机数 (-r),精度为 3 位小数 (-p)。在这种特殊情况下,您将获得一个介于 0 和 1 之间的数字 (1 0 1)。您还可以打印顺序数据。根据手册,随机数的来源是:
没有指定种子时,通过arc4random(3)获取随机数,通过 随机(3)当一个种子给出。
【讨论】:
我为此写了几篇文章。
$ RANDOM=$(date +%s%N | cut -b10-19)
$ echo $(( $RANDOM % 113 + 13 ))
上面将给出一个介于 13 和 125 (113-1+13) 之间的数字,具有合理的随机熵。
【讨论】:
0 交换呢?即那不应该发生在开始?
date +%s%N 的最后 9 位数字中的第一个有时为零,我输入数字的代码以为它是八进制的。 :-O 第二个 s 命令用于最后 9 位全为零的罕见情况,以保证输出不会为空,而是单个“0”。
date +"%s %N"" "date +%s%N | cut -b10-19"\r";完成
while [ 1 ]; do echo -en $(date +"%s %N")" "$(date +%s%N | cut -b10-19)"\r"; done
根据@Nelson、@Barun 和@Robert 的出色回答,这里有一个生成随机数的 Bash 脚本。
/dev/urandom 单独生成,这比 Bash 的内置 $RANDOM好多了
#!/usr/bin/env bash
digits=10
rand=$(od -A n -t d -N 2 /dev/urandom |tr -d ' ')
num=$((rand % 10))
while [ ${#num} -lt $digits ]; do
rand=$(od -A n -t d -N 1 /dev/urandom |tr -d ' ')
num="${num}$((rand % 10))"
done
echo $num
【讨论】:
程序的随机分支或是/否; 1/0;真/假输出:
if [ $RANDOM -gt 16383 ]; then # 16383 = 32767/2
echo var=true/1/yes/go_hither
else
echo var=false/0/no/go_thither
fi
如果你懒得记16383:
if (( RANDOM % 2 )); then
echo "yes"
else
echo "no"
fi
【讨论】:
这对于创建示例数据非常有用。示例:将所有测试数据放在名为“test-create-volume-123”的目录中,然后在测试完成后,对整个目录进行 zap。通过精确生成三位数字,您就没有weird sorting issues。
printf '%02d\n' $((1 + RANDOM % 100))
这会缩小,例如一位数:
printf '%01d\n' $((1 + RANDOM % 10))
它可以放大,但只有四位数。原因见上文:)
【讨论】:
想要在没有 dd 和 od
的情况下使用 /dev/urandomfunction roll() { local modulus=${1:-6}; echo $(( 1 + 0x$(env LC_CTYPE=C tr -dc '0-9a-fA-F' < /dev/urandom | head -c5 ) % $modulus )); }
测试
$ roll
5
$ roll 12
12
它有多随机?
$ (echo "count roll percentage"; i=0; while [ $i -lt 10000 ]; do roll; i=$((i+1)); done | sort | uniq -c | awk '{print $0,($1/10000*100)"%"}') | column -t
count roll percentage
1625 1 16.25%
1665 2 16.65%
1646 3 16.46%
1720 4 17.2%
1694 5 16.94%
1650 6 16.5%
【讨论】:
使用 perl 生成 n 位随机数的 bash 函数。指定位数或 n 0 的模板。
rand() {
perl -E '$ARGV[0]||=""; $ARGV[0]=int($ARGV[0])||length($ARGV[0]); say join "", int(rand(9)+1)*($ARGV[0]?1:0), map { int(rand(10)) } (0..($ARGV[0]||0)-2)' $1
}
用法:
$ rand 3
381
$ rand 000
728
调用rand n的演示,对于0到15之间的n:
$ for n in {0..15}; do printf "%02d: %s\n" $n $(rand $n); done
00: 0
01: 3
02: 98
03: 139
04: 1712
05: 49296
06: 426697
07: 2431421
08: 82727795
09: 445682186
10: 6368501779
11: 51029574113
12: 602518591108
13: 5839716875073
14: 87572173490132
15: 546889624135868
调用rand n的演示,对于n是一个长度为0到15之间的0的模板
$ for n in {0..15}; do printf "%15s :%02d: %s\n" $(printf "%0${n}d" 0) $n $(rand $(printf "%0${n}d" 0)); done
0 :00: 0
0 :01: 0
00 :02: 70
000 :03: 201
0000 :04: 9751
00000 :05: 62237
000000 :06: 262860
0000000 :07: 1365194
00000000 :08: 83953419
000000000 :09: 838521776
0000000000 :10: 2355011586
00000000000 :11: 95040136057
000000000000 :12: 511889225898
0000000000000 :13: 7441263049018
00000000000000 :14: 11895209107156
000000000000000 :15: 863219624761093
【讨论】:
你可以使用种子:
RANDOM=$(date +%s%N | cut -b10-19)
echo $(( $RANDOM % 100 + 1 ))
【讨论】: