Nombre aléatoire à partir d'une plage dans un Script Bash

shuf -i 2000-65000 -n 1

Profitez-en!

Modifier: La plage est inclus.

Selon la page de manuel de bash, $RANDOM est distribué entre 0 et 32767; c'est, c'est un unsigned 15 bits de la valeur. En supposant que $RANDOM est distribuée de manière uniforme, vous pouvez créer un distribuée uniformément unsigned 30 bits entier comme suit:

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

Depuis votre gamme n'est pas une puissance de 2, un simple modulo ne presque vous donner une distribution uniforme, mais avec un 30 bits d'entrée de gamme et un moins-que-16-bits sortie de la gamme, que vous avez dans votre cas, cela devrait vraiment être assez proche:

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

La plus simple manière générale qui vient à l'esprit est une interface one-liner:

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

Vous pouvez toujours utiliser deux numéros:

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

Vous avez encore de clip de votre gamme. Ce n'est pas un général à n bits nombre aléatoire de la méthode, mais il va travailler pour votre cas, et c'est tout l'intérieur de bash.

Si vous voulez être vraiment mignon et lire à partir de /dev/urandom, vous pourriez faire ceci:

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

Qui vais vous lire deux octets et de les imprimer comme un unsigned int; il vous reste à faire votre écrêtage.

$RANDOM est un nombre compris entre 0 et 32767. Vous voulez un port entre 2000 et 65000. Ce sont 63001 possible ports. Si nous nous en tenons à des valeurs de $RANDOM + 2000 entre 2000 et 33500, nous couvrons une gamme de 31501 ports. Si on lance une pièce de monnaie puis conditionnellement ajouter 31501 le résultat, nous pouvons obtenir plus de ports, de 33501 à 65001. Alors, si nous suffit de les déposer 65001, nous obtenir la couverture nécessaire, avec une distribution de probabilité uniforme pour tous les ports, il me semble.

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
}

Tests

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

Vous pouvez le faire

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

Si vous avez besoin de plus de détails, voir Shell Script Générateur De Nombre Aléatoire.

Bash documentation dit que chaque fois $RANDOM est référencé, un nombre aléatoire entre 0 et 32767 est retourné. Si nous somme deux fois de suite les références, nous obtenons des valeurs de 0 à 65534, qui couvre toute la gamme de 63001 possibilités pour un nombre aléatoire entre 2000 et 65000.

Pour l'ajuster à la portée exacte, nous utilisons la somme modulo 63001, ce qui va nous donner une valeur de 0 à 63000. Ce à son tour, a juste besoin d'une augmentation en 2000 pour les besoins de nombre aléatoire, entre 2000 et 65000. Cela peut être résumée comme suit:

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

Tests

# 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

Exactitude du calcul

Voici une, force brute de test pour la justesse du calcul. Ce programme essaie juste de générer tous les 63001 différentes possibilités au hasard, en utilisant le calcul en cours de test. Le --jobs paramètre doit faire courir plus vite, mais ce n'est pas déterministe (total de possibilités généré peut être inférieur 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

De déterminer combien d'itérations sont nécessaires pour obtenir une probabilité donnée p/q de tous les 63001 possibilités ayant été générées, je crois que nous pouvons utiliser l'expression ci-dessous. Par exemple, voici le calcul pour une probabilité supérieure à 1/2, et ici pour plus de 9/10.

PORT=$(($RANDOM%63000+2001)) est proche de ce que vous voulez, je pense.

PORT=$(($RANDOM$RANDOM$RANDOM%63000+2001)) permet de contourner la limitation de la taille qui vous trouble. Depuis bash ne fait aucune distinction entre un nombre variable et une variable de chaîne, cela fonctionne parfaitement bien. Le "nombre" $RANDOM peuvent être concaténés comme une corde, et de l'utiliser comme un certain nombre dans un calcul. Incroyable!

C'est la façon dont j'ai l'habitude de générer des nombres aléatoires. Puis-je utiliser "NUM_1" comme la variable pour le numéro de port que j'utilise. Voici un court exemple de script.

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