फ़ाइल से यादृच्छिक रेखा पढ़ें? सी #

Question

मेरे पास कुछ सौ लाइनों के साथ एक टेक्स्ट फ़ाइल है, संरचना बहुत सरल है।

FIRSTNAME LASTNAME

मैं फ़ाइल से एक यादृच्छिक firstname & listname बाहर लेने के लिए की जरूरत है।

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)]; 

एक और (और शायद बेहतर) विकल्प फ़ाइल की पहली पंक्ति उस में अभिलेखों की संख्या में होते हैं और फिर आप सभी फ़ाइल को पढ़ने की जरूरत नहीं है है।

Answer 2

अब तक देखी गई लाइनों की गणना, एन, प्रत्येक पंक्ति को पढ़ें। संभाव्यता 1/एन के साथ प्रत्येक पंक्ति का चयन करें, यानी, पहली पंक्ति हमेशा चुना जाएगा, दूसरी पंक्ति को पहले, तीसरे 1/3 बार प्रतिस्थापित करने के लिए 1/2 बार चुना जाएगा ... इस तरह प्रत्येक पंक्ति में एक चयनित लाइन होने की 1/एन संभावना, आपको केवल एक बार फ़ाइल को पढ़ना होगा, और आपको किसी भी समय मेमोरी में सभी फाइलों को स्टोर करने की आवश्यकता नहीं है।

यहां एक कार्यान्वयन है जिसे आपकी आवश्यकताओं के लिए अनुकूलित किया जा सकता है।

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; 
} 

एक मनमाने ढंग से लंबे समय से जुड़े हुए सूची में से एक नोड के चयन के लिए एक C implementation के आधार पर।