riga casuale nel file

Question

Questa domanda mi è stata data durante un'intervista. L'intervista è finita da un pezzo, ma sto ancora pensando problema HTE e la sua bugging me:

Si dispone di un linguaggio che contiene i seguenti strumenti: una funzione rand(), while e for loop, if dichiarazioni, e un metodo readline() (simile a Python readline()). Dati questi strumenti, scrivi un algoritmo che restituisce una riga casuale nel file. Non conosci la dimensione del file e puoi eseguire il looping dei contenuti del file solo una volta.

Answer 1

non so la risposta desiderata, ma la mia soluzione sarebbe il seguente:

chosen_line = "" 
lines = 0 

while (current_line = readline()): 
    if (rand(0, lines) == 0): 
     chosen_line = current_line 

    lines++ 

return chosen_line 

Edit: Una buona spiegazione perché questo funziona è stato pubblicato in this comment.

Answer 2

Un metodo, garantendo una distribuzione uniforme:

(1) leggere il file riga per riga in un array (o simile, ad esempio pitone list)

(2) Usare rand() per selezionare un numero compreso tra 0 e l'indice più grande nella matrice.

Un altro, non garantendo una distribuzione uniforme:

leggere ogni riga. Su ogni lettura, chiama anche rand(). Se oltre una soglia, restituire la linea.

Answer 3

Sebbene simile alla terza opzione di Marcin, l'implementazione di Luc restituisce sempre la prima riga, mentre analizza l'intero file.

Dovrebbe essere qualcosa di simile:

chosen_line = "" 
treshold = 90 
max = 100 

while chosen_line == "": 
    current_line = readline() 
    if (rand(0, max) > treshold): 
     chosen_line = current_line 

print chosen_line 

Si potrebbe anche tornare current_line nel caso è stata scelta nessuna linea e leggere l'intero file.