Bash Betiğindeki bir aralıktan rastgele sayı

2000-65000Bir kabuk komut dosyası arasında rasgele bir bağlantı noktası numarası oluşturmak gerekiyor . Sorun $RANDOM15 bitlik bir sayı, bu yüzden sıkışıp kaldım!

PORT=$(($RANDOM%63000+2001)) boyut sınırlaması olmasaydı güzel çalışırdı.

Herkes, belki bir şey ayıklamak /dev/urandomve bir aralık içinde alarak bunu nasıl bir örnek var mı ?

shuf -i 2000-65000 -n 1

Zevk almak!

Düzenleme : Aralık dahil.

Mac OS X ve FreeBSD'de jot da kullanabilirsiniz:

jot -r 1  2000 65000

Bash man sayfasına göre, $RANDOM0 ile 32767 arasında dağıtılır; yani, işaretsiz 15 bitlik bir değerdir. $RANDOMTekdüze bir şekilde dağıtıldığı varsayılarak , aşağıdaki gibi tekdüze bir şekilde dağılmış işaretsiz 30 bitlik bir tam sayı oluşturabilirsiniz:

$(((RANDOM<<15)|RANDOM))

Aralığınız 2'nin gücü olmadığından, basit bir modulo işlemi size neredeyse tekdüze bir dağıtım sağlar, ancak 30 bit giriş aralığı ve 16 bit'ten daha düşük bir çıkış aralığıyla, durumunuzda olduğu gibi, bu gerçekten yeterince yakın olmalıdır:

PORT=$(( ((RANDOM<<15)|RANDOM) % 63001 + 2000 ))

ve işte Python ile bir tane

randport=$(python -S -c "import random; print random.randrange(2000,63000)")

ve biri awk ile

awk 'BEGIN{srand();print int(rand()*(63000-2000))+2000 }'

Akla gelen en basit genel yol, perl bir astardır:

perl -e 'print int(rand(65000-2000)) + 2000'

Her zaman iki sayı kullanabilirsiniz:

PORT=$(($RANDOM + ($RANDOM % 2) * 32768))

Hala aralığınıza göre kırpmanız gerekiyor. Bu genel bir n-bit rasgele sayı yöntemi değil, ama sizin durumunuz için işe yarayacak ve hepsi bash içinde.

Gerçekten sevimli olmak ve / dev / urandom'dan okumak istiyorsanız, bunu yapabilirsiniz:

od -A n -N 2 -t u2 /dev/urandom

Bu iki baytı okur ve imzasız bir int olarak yazdırır; Kırpmayı hala yapmak zorundasın.

Bir bash uzmanı değilseniz ve bunu Linux tabanlı bir bash betiğinde bir değişkene dönüştürmek istiyorsanız, şunu deneyin:

VAR=$(shuf -i 200-700 -n 1)

Bu size 200 ila 700 aralığında $VARdahil olur.

İşte burada bir başkası. Hemen hemen her şey üzerinde çalışacağını düşündüm, ancak sıralamadaki rastgele seçenek işyerindeki centos kutumda mevcut değil.

 seq 2000 65000 | sort -R | head -n 1

$RANDOM0 ile 32767 arasında bir sayıdır. 2000 ile 65000 arasında bir bağlantı noktası istiyorsunuz. Bunlar 63001 olası bağlantı noktasıdır. 2000 ve 33500$RANDOM + 2000 arasındaki değerlere bağlı kalırsak, 31501 bağlantı noktasını kapsarız. Bir madeni para çevirir ve koşullu olarak sonuca 31501 eklersek , 33501'den 65001'e kadar daha fazla bağlantı noktası alabiliriz . Sonra sadece 65001'i düşürürsek, tam olarak gereken kapsama alanını alırız, tüm portlar için tekdüze bir olasılık dağılımı ile, görünüyor.

random-port() {
    while [[ not != found ]]; do
        # 2000..33500
        port=$((RANDOM + 2000))
        while [[ $port -gt 33500 ]]; do
            port=$((RANDOM + 2000))
        done

        # 2000..65001
        [[ $((RANDOM % 2)) = 0 ]] && port=$((port + 31501)) 

        # 2000..65000
        [[ $port = 65001 ]] && continue
        echo $port
        break
    done
}

Test yapmak

i=0
while true; do
    i=$((i + 1))
    printf "\rIteration $i..."
    printf "%05d\n" $(random-port) >> ports.txt
done

# Then later we check the distribution
sort ports.txt | uniq -c | sort -r

Bunu yapabilirsiniz

cat /dev/urandom|od -N2 -An -i|awk -v f=2000 -v r=65000 '{printf "%i\n", f + r * $1 / 65536}'

Daha fazla ayrıntıya ihtiyacınız varsa bkz. Kabuk Betiği Rasgele Sayı Üreticisi .

Ruby ile aynı:

echo $(ruby -e 'puts rand(20..65)') #=> 65 (inclusive ending)
echo $(ruby -e 'puts rand(20...65)') #=> 37 (exclusive ending)

Bash belgelerine her $RANDOMgönderme yapıldığında 0 ile 32767 arasında rastgele bir sayı döndürüldüğünü söylüyor . İki ardışık referansı toplarsak, 0 ile 65534 arasında değerler alırız, bu değer 2000 ile 65000 arasında rastgele bir sayı için 63001 olasılık aralığını kapsar.

Tam aralığa ayarlamak için, bize 0 ila 63000 arasında bir değer verecek olan toplam modulo 63001'i kullanıyoruz. Bu da 2000 ve 65000 arasında istenen rasgele sayıyı sağlamak için 2000 yılına kadar bir artışa ihtiyaç duyuyor. aşağıdaki gibi özetlenmiştir:

port=$((((RANDOM + RANDOM) % 63001) + 2000))

Test yapmak

# Generate random numbers and print the lowest and greatest found
test-random-max-min() {
    max=2000
    min=65000
    for i in {1..10000}; do
        port=$((((RANDOM + RANDOM) % 63001) + 2000))
        echo -en "\r$port"
        [[ "$port" -gt "$max" ]] && max="$port"
        [[ "$port" -lt "$min" ]] && min="$port"
    done
    echo -e "\rMax: $max, min: $min"
}

# Sample output
# Max: 64990, min: 2002
# Max: 65000, min: 2004
# Max: 64970, min: 2000

Hesaplamanın doğruluğu

İşte hesaplamanın doğruluğu için tam, kaba kuvvet testi. Bu program sadece test edilen hesaplamayı kullanarak 63001 farklı olasılıkları rastgele oluşturmaya çalışır. --jobsParametre daha hızlı çalışmasını sağlamak gerekir, ancak (63001 daha düşük olabilir oluşturulan olasılıklar toplamı) deterministik değil.

test-all() {
    start=$(date +%s)
    find_start=$(date +%s)
    total=0; ports=(); i=0
    rm -f ports/ports.* ports.*
    mkdir -p ports
    while [[ "$total" -lt "$2" && "$all_found" != "yes" ]]; do
        port=$((((RANDOM + RANDOM) % 63001) + 2000)); i=$((i+1))
        if [[ -z "${ports[port]}" ]]; then
            ports["$port"]="$port"
            total=$((total + 1))
            if [[ $((total % 1000)) == 0 ]]; then
                echo -en "Elapsed time: $(($(date +%s) - find_start))s \t"
                echo -e "Found: $port \t\t Total: $total\tIteration: $i"
                find_start=$(date +%s)
            fi
        fi
    done
    all_found="yes"
    echo "Job $1 finished after $i iterations in $(($(date +%s) - start))s."
    out="ports.$1.txt"
    [[ "$1" != "0" ]] && out="ports/$out"
    echo "${ports[@]}" > "$out"
}

say-total() {
    generated_ports=$(cat "$@" | tr ' ' '\n' | \sed -E s/'^([0-9]{4})$'/'0\1'/)
    echo "Total generated: $(echo "$generated_ports" | sort | uniq | wc -l)."
}
total-single() { say-total "ports.0.txt"; }
total-jobs() { say-total "ports/"*; }
all_found="no"
[[ "$1" != "--jobs" ]] && test-all 0 63001 && total-single && exit
for i in {1..1000}; do test-all "$i" 40000 & sleep 1; done && wait && total-jobs

p/qOluşturulan 63001 olasılığının tümünün belirli bir olasılığını elde etmek için kaç yineleme gerektiğini belirlemek için , aşağıdaki ifadeyi kullanabileceğimize inanıyorum. Örneğin, burada 1/2'den büyük bir olasılık ve 9/10'dan büyük bir olasılık için hesaplama .

Veya OS-X'te aşağıdakiler benim için çalışıyor:

$ gsort --random-sort

PORT=$(($RANDOM%63000+2001)) istediğine yakın olduğunu düşünüyorum.

PORT=$(($RANDOM$RANDOM$RANDOM%63000+2001))sizi rahatsız eden boyut sınırlamasını aşar. Bash, bir sayı değişkeni ile bir dize değişkeni arasında hiçbir ayrım yapmadığından, bu mükemmel bir şekilde çalışır. "Sayı" $RANDOMbir dize gibi birleştirilebilir ve daha sonra hesaplamada sayı olarak kullanılabilir. İnanılmaz!

Rastgele sayıyı urandom

head -200 /dev/urandom | cksum

Çıktı:

3310670062 52870

Yukarıdaki sayının bir kısmını almak için.

head -200 /dev/urandom | cksum | cut -f1 -d " "

Sonra çıktı

3310670062

İhtiyacınızı karşılamak için,

head -200 /dev/urandom |cksum | cut -f1 -d " " | awk '{print $1%63000+2001}'

Genellikle rasgele sayılar üretiyorum. Sonra kullandığım bağlantı noktası numarası için değişken olarak "NUM_1" kullanıyorum. İşte kısa bir örnek betik.

#!/bin/bash

clear
echo 'Choose how many digits you want for port# (1-5)'
read PORT

NUM_1="$(tr -dc '0-9' </dev/urandom | head -c $PORT)"

echo "$NUM_1"

if [ "$PORT" -gt "5" ]
then
clear
echo -e "\x1b[31m Choose a number between 1 and 5! \x1b[0m"
sleep 3
clear
exit 0
fi