O que é uma maneira fácil de ler linhas aleatórias de um arquivo na linha de comando do Unix?
linux
unix
random
command-line
codeforester
fonte
fonte
Respostas:
Você pode usar
shuf
:Há também um utilitário chamado
rl
. No Debian, está norandomize-lines
pacote que faz exatamente o que você deseja, embora não esteja disponível em todas as distros. Na sua página inicial, ele recomenda o usoshuf
(em vez disso, que não existia quando foi criado).shuf
faz parte dos GNU coreutils,rl
não é.fonte
shuf
dica, ele está embutido no Fedora.sort -R
definitivamente fará com que se espere muito se lidar com arquivos consideravelmente grandes - linhas de 80 kkk -, emborashuf -n
atue instantaneamente.coreutils
partir do Homebrew. Pode ser chamado emgshuf
vez deshuf
.randomize-lines
no OS X porbrew install randomize-lines; rl -c 1 $FILE
shuf
faz parte do GNU Coreutils e, portanto, não estará necessariamente disponível (por padrão) em sistemas * BSD (ou Mac?). O one-liner perl do @ Tracker1 abaixo é mais portátil (e, pelos meus testes, é um pouco mais rápido).Outra alternativa:
fonte
(${RANDOM} << 15) + ${RANDOM}
. Isso reduz significativamente o viés e permite trabalhar com arquivos que contêm até 1 bilhão de linhas.+
e|
são os mesmos, pois${RANDOM}
é 0..32767 por definição.(Eu gosto da abordagem shuf acima ainda melhor - eu nem sabia que existia e nunca teria encontrado essa ferramenta sozinha)
fonte
sort
, não funcionou em nenhum dos meus sistemas (CentOS 5.5, Mac OS 10.7.2). Além disso, o uso inútil de um gato pode ser reduzido a #sort --random-sort < $FILE | head -n 1
sort -R <<< $'1\n1\n2' | head -1
é provável que retorne 1 e 2, porquesort -R
classifica linhas duplicadas juntas. O mesmo se aplica asort -Ru
, porque remove linhas duplicadas.sort
antes de transmiti- lohead
.shuf
seleciona linhas aleatórias do arquivo e é muito mais rápido para mim.sort --random-sort $FILE | head
seria melhor, pois permite-lo para acessar o arquivo diretamente, possivelmente permitindo paralelo eficiente de triagem--random-sort
e-R
são específicas para a classificação GNU (para que não funcionem com BSD ou Mac OSsort
). O tipo GNU aprendeu esses sinalizadores em 2005, então você precisa do GNU coreutils 6.0 ou mais recente (por exemplo, CentOS 6).Isto é simples.
Concedido que isso é apenas um pouco mais lento que o "shuf -n 1 file.txt" por si só.
fonte
-n 1
especifica 1 linha e você pode alterá-la para mais de 1. tambémshuf
pode ser usada para outras coisas; Acabei de canalizarps aux
egrep
com ele matar aleatoriamente processos que correspondem parcialmente a um nome.perlfaq5: Como seleciono uma linha aleatória de um arquivo? Aqui está um algoritmo de amostragem de reservatório do Camel Book:
Isso tem uma vantagem significativa no espaço em relação à leitura do arquivo inteiro. Você pode encontrar uma prova desse método em The Art of Computer Programming, Volume 2, Seção 3.4.2, de Donald E. Knuth.
fonte
shuf
. O código perl é um pouco mais rápido (8% mais rápido pelo tempo do usuário, 24% mais rápido pelo tempo do sistema), embora, anedoticamente, tenha encontrado o código perl "pareça" menos aleatório (escrevi uma jukebox usando-o).shuf
armazena todo o arquivo de entrada na memória , o que é uma ideia horrível, enquanto esse código armazena apenas uma linha; portanto, o limite desse código é uma contagem de linhas de INT_MAX (2 ^ 31 ou 2 ^ 63, dependendo do seu arco), assumindo que qualquer uma de suas linhas de potencial selecionadas caiba na memória.usando um script bash:
fonte
Linha de bash única:
Pequeno problema: nome de arquivo duplicado.
fonte
wc -l < test.txt
evita ter que canalizar paracut
.Aqui está um script Python simples que fará o trabalho:
Uso:
fonte
import random, sys lines = open(sys.argv[1]).readlines()
para i no intervalo (len (linhas)): rand = random.randint (0, len (linhas) -1) print lines.pop (rand),len(lines)
pode levar a IndexError. Você poderia usarprint(random.choice(list(open(sys.argv[1]))))
. Também existe um algoritmo de amostragem de reservatório eficiente em memória .Outra maneira de usar ' awk '
fonte
$RANDOM
é um bashismo ). Aqui está um método awk puro (mawk) usando a mesma lógica do código perlfaq5 citado pelo @ Tracker1 acima:awk 'rand() * NR < 1 { line = $0 } END { print line }' file.name
(uau, é ainda mais curto que o código perl!)wc
) para obter uma contagem de linhas e, em seguida, ler (parte do) arquivo novamente (awk
) para obter o conteúdo do número de linha aleatório fornecido. A E / S será muito mais cara do que obter um número aleatório. Meu código lê o arquivo apenas uma vez. O problema do awk'srand()
é que ele se espalha com base em segundos, para que você receba duplicados se executá-lo consecutivamente rápido demais.Uma solução que também funciona no MacOSX e também deve funcionar no Linux (?):
Onde:
N
é o número de linhas aleatórias que você desejaNR==FNR {lineN[$1]; next}(FNR in lineN) file1 file2
-> salve os números de linha escritosfile1
e imprima a linha correspondente emfile2
jot -r $N 1 $(wc -l < $file)
-> desenharN
números aleatoriamente (-r
) no intervalo(1, number_of_line_in_file)
comjot
. A substituição do processo<()
fará com que pareça um arquivo para o intérprete, portanto,file1
no exemplo anterior.fonte
fonte
Aqui está o que eu descobri, pois meu Mac OS não usa todas as respostas fáceis. Usei o comando jot para gerar um número, pois as soluções variáveis $ RANDOM não parecem ser muito aleatórias no meu teste. Ao testar minha solução, tive uma grande variação nas soluções fornecidas na saída.
O eco da variável é obter um visual do número aleatório gerado.
fonte
Usando apenas vanilla sed e awk, e sem usar $ RANDOM, um "one-liner" simples, eficiente em termos de espaço e razoavelmente rápido para selecionar uma única linha pseudo-aleatoriamente de um arquivo chamado FILENAME é o seguinte:
(Isso funciona mesmo que FILENAME esteja vazio, caso em que nenhuma linha é emitida.)
Uma possível vantagem dessa abordagem é que ela chama apenas rand () uma vez.
Como apontado por @AdamKatz nos comentários, outra possibilidade seria chamar rand () para cada linha:
(Uma simples prova de correção pode ser dada com base na indução.)
Advertência sobre
rand()
"Na maioria das implementações do awk, incluindo gawk, rand () começa a gerar números a partir do mesmo número inicial, ou semente, sempre que você executa o awk."
- https://www.gnu.org/software/gawk/manual/html_node/Numeric-Functions.html
fonte