Zufallszahl aus einem Bereich in einem Bash-Skript

shuf -i 2000-65000 -n 1

Genießen!

Bearbeiten: Der Bereich ist inklusive.

InformationsquelleAutor der Antwort leedm777

Gemäß der bash-Manpage, $RANDOM verteilt zwischen 0 und 32767; das heißt, es ist ein vorzeichenloses 15-bit-Wert. Vorausgesetzt $RANDOM gleichmäßig verteilt, können Sie eine gleichmäßig verteilte unsigned 30-bit-integer, wie folgt:

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

Da Ihre range ist nicht eine Potenz von 2 ist, eine einfache modulo-operation wird nur fast geben Sie eine gleichmäßige Verteilung, aber mit einer 30-bit-Eingangs-Bereich und einem weniger-als-16-bit-Leistungsbereich, wie Sie in Ihrem Fall, sollte dies wirklich nah genug sein:

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

InformationsquelleAutor der Antwort Jesin

Den einfachsten Allgemeinen Weg, der mir einfällt, ist ein perl-one-liner:

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

Konnte man immer nur zwei zahlen:

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

Haben Sie immer noch, um Clips zu Ihrem Angebot. Es ist nicht eine Allgemeine n-bit-Zufallszahl-Methode, aber es werden arbeiten für Ihren Fall, und es ist alles in bash.

Wenn Sie wollen, um wirklich Niedlich und Lesen aus /dev/urandom, Sie könnten dies tun:

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

Werde, dass Lesen von zwei bytes und drucken Sie Sie als unsigned int; Sie noch zu tun haben, Ihre clipping.

InformationsquelleAutor der Antwort Cascabel

$RANDOM ist eine Zahl zwischen 0 und 32767. Sie möchten einen port zwischen 2000 und 65000. Diese sind 63001 mögliche Anschlüsse. Wenn man sich auf die Werte der $RANDOM + 2000 zwischen 2000 und 33500wir decken einen Bereich von 31501-ports. Wenn wir eine Münze werfen und dann bedingt hinzufügen 31501 zu dem Ergebnis, wir können mehr ports, von D-33501 zu 65001. Wenn wir dann nur drop-65001, bekommen wir die genaue Reichweite benötigt, mit einer einheitlichen Wahrscheinlichkeitsverteilung für alle ports, so scheint es.

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
}

Testen

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

InformationsquelleAutor der Antwort Renato Silva

Bash-Dokumentation sagt , dass jedes mal, wenn $RANDOM verwiesen wird, wird eine zufällige Zahl zwischen 0 und 32767) zurückgegeben. Wenn wir die Summe in zwei aufeinanderfolgenden Referenzen, erhalten wir Werte von 0 bis 65534, die deckt den gewünschten Bereich des 63001 Möglichkeiten für eine zufällige Zahl zwischen 2000 und 65000.

Zu justieren, um den genauen Bereich, verwenden wir die Summe modulo-63001, was gibt uns einen Wert von 0 bis 63000. Dies wiederum muss nur eine Schrittweite von 2000 um die gewünschte Zufallszahl, die zwischen 2000 und 65000. Diese können wie folgt zusammengefasst werden:

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

Testen

# 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

Richtigkeit der Berechnung

Hier ist eine vollständige, brute-force test für die Richtigkeit der Berechnung. Dieses Programm versucht zu erzeugen 63001 verschiedene Möglichkeiten, nach dem Zufallsprinzip, mit der Berechnung, unter test. Die --jobs parameter sollte es schneller laufen, aber es ist nicht deterministisch (Summe der Möglichkeiten generiert werden kann, der niedriger als 63001).

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

Für die Bestimmung, wie viele Iterationen sind nötig, um einen gegebenen Wahrscheinlichkeit p/q alle 63001 Möglichkeiten wurden erzeugt, ich glaube, wir können den Ausdruck unten. Zum Beispiel, hier ist die Berechnung einer Wahrscheinlichkeit größer als 1/2und hier für größer als 9/10.

InformationsquelleAutor der Antwort

Oder auf OS-X, der folgende arbeiten für mich:

$ gsort --random-sort

InformationsquelleAutor der Antwort Chadwick Boggs

PORT=$(($RANDOM%63000+2001)) ist in der Nähe, was Sie wollen, denke ich.

PORT=$(($RANDOM$RANDOM$RANDOM%63000+2001)) bekommt um die Größe, die Begrenzung, die Probleme die Sie. Da bash macht keine Unterschiede zwischen einer Zahl-variable und eine string-variable, dies funktioniert bestens. Die "Anzahl" $RANDOM können verkettet werden, wie ein string, und dann als eine Zahl in einer Berechnung. Erstaunlich!

InformationsquelleAutor der Antwort Wastrel

Dies ist, wie ich in der Regel generieren von Zufallszahlen. Dann benutze ich "NUM_1" als variable für den port-Nummer, die ich verwenden. Hier ist ein kurzer Beispiel-Skript.

#!/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

InformationsquelleAutor der Antwort Yokai