Início / unix / Perguntas / 677038
Accepted
schrodingerscatcuriosity
Asked: 2021-11-12 03:51:30 +0800 CST

Saída de número aleatório entre dois intervalos vinculados

  • 772

Esta questão é sobre gerar números aleatórios entre um intervalo, o que é bom, mas não se encaixa no meu caso.

Vou explicar em termos de SQL porque me parece mais fácil de entender, embora a pergunta seja sobre bash. Minha ideia é com os resultados do bashcódigo construir um script SQL.

Eu tenho duas tabelas MySQL, uma de pessoas e outra de lugares. Cada registro tem um id inteiro único que vai de 1 a 139 (lugares) e 1 a 1519 (pessoas). Eles estão ligados entre si por uma chave estrangeira, ou seja: um lugar pode ter muitas pessoas, mas uma pessoa pode ter apenas um lugar.

# 1-139  # 1-1519
place1 → person1
       → person2
       → person3
       ... and so on

Os dados que tenho agora é que em um lugar todas as pessoas estão vinculadas, e o resto dos lugares sem nenhuma.

Os lugares são 139 e as pessoas são 1519, então eu tenho um lugar com 1519 pessoas.

Meu objetivo é distribuir as pessoas aleatoriamente pelos lugares, e que cada lugar tenha pelo menos uma pessoa.

Meu código até agora é este:

$ c=1519
$ while [[ $c -ne 0 ]]; do 
    x=$((shuf -i 1-139 -n 1))
    [[ $x -gt 139 ]] && continue
    echo $x
    (( c-- ))
  done

Este código gera 1519 números aleatórios entre 1-139, então agora posso ter cada pessoa vinculada a um lugar aleatório.

Minhas perguntas são:

  • Existe uma maneira mais eficiente de fazer isso?
  • Como posso controlar que cada lugar tenha pelo menos uma pessoa?

Eu prefiro fazer isso no bash, mas estou aberto a outras soluções que não envolvam isso.

bash numeric-data

3 respostas

  1. Best Answer

    Se você quiser fazer isso apenas usando ferramentas comumente disponíveis (pelo menos em distribuições Linux), a maneira mais eficiente provavelmente é perguntar shuf:

    shuf -i 1-139 -n 1519 -r

    Isso produz 1519 números escolhidos aleatoriamente entre 1 e 139.

    Para garantir que cada lugar receba uma pessoa, embaralhe primeiro 139 números sem repetir:

    shuf -i 1-139
shuf -i 1-139 -n 1380 -r

    Para reduzir o efeito “primeiros 139” (as primeiras 139 pessoas acabariam em lugares diferentes), embaralhe tudo novamente:

    (shuf -i 1-139; shuf -i 1-139 -n 1380 -r) | shuf
    • 9

  2. Assumindo que as pessoas estão armazenadas na persontabela e que cada pessoa tem um place_idque precisa ser um inteiro entre 1 e 139. Usando SQL, atualizando a persontabela diretamente:

    UPDATE person SET place_id = FLOOR(RAND()*139 + 1);

    Isso deve atualizar cada entrada na tabela, randomizando a place_idchave. No entanto, é totalmente não testado.

    Após a atualização, você pode testar se cada lugar é representado usando

    SELECT COUNT(DISTINCT place_id) = 139 FROM person;

    Isso deve retornar 1se todos os lugares estiverem representados, caso contrário, retornará 0.

    • 5

  3. Se quisermos que os valores sejam distribuídos o mais uniformemente possível (considerando o fato de que 1519 é 10 a menos de ser um múltiplo exato de 139), em vez de apenas evitar lugares vazios, devemos gerar uma sequência de repetição suficientemente grande de 1, ..., 139, 1, ..., 139, 1, ..., e então embaralhe os primeiros 1519 membros disso:

    while seq 139; do :; done | head -n 1519 | shuf

    Se precisarmos de mapeamentos de pessoas para lugares, podemos simplesmente numerar as linhas de saída:

    while seq 139; do :; done | head -n 1519 | shuf | nl

    NB isso é tudo shell padrão; não há necessidade de nenhuma extensão Bash.

    • 1

relate perguntas