Zufällige Zeile aus einer Datei lesen? c#

Question

Ich habe eine Textdatei mit einigen hundert Zeilen, die Struktur ist ziemlich einfach.

vorname nachname

Ich muss einen zufälligen Vornamen und Nachnamen aus der Datei auswählen.

Answer 1

string[] lines = File.ReadAllLines(...); //i hope that the file is not too big
Random rand = new Random();
return lines[rand.Next(lines.Length)];

Eine andere (und vielleicht bessere) Möglichkeit besteht darin, dass die erste Zeile der Datei die Anzahl der Datensätze enthält, so dass Sie nicht die gesamte Datei lesen müssen.

Answer 2

Lesen Sie jede Zeile und notieren Sie die Anzahl der Zeilen, N, die Sie bisher gesehen haben. Wähle jede Zeile mit einer Wahrscheinlichkeit von 1/N aus, d.h. die erste Zeile wird immer ausgewählt, die zweite Zeile wird 1/2 mal ausgewählt, um die erste zu ersetzen, die dritte 1/3 mal, ... Auf diese Weise hat jede Zeile eine Wahrscheinlichkeit von 1/N, die ausgewählte Zeile zu sein, Sie müssen die Datei nur einmal lesen, und Sie müssen nicht die gesamte Datei zu einem bestimmten Zeitpunkt im Speicher ablegen.

Hier ist eine Implementierung, die an Ihre Bedürfnisse angepasst werden kann.

public string RandomLine( StreamReader reader )
{
    string chosen = null;
    int numberSeen = 0;
    var rng = new Random();
    while ((string line = reader.ReadLine()) != null)
    {
        if (rng.NextInt(++numberSeen) == 0)
        {
            chosen = line;
        }
    }
    return chosen;
}

Basierend auf einer C Durchführung zur Auswahl eines Knotens aus einer beliebig langen verknüpften Liste.