Zufällige Objekte zu einer Liste ohne Wiederholung

Question

Ich habe ein kleines Problem hier. Ich habe eine Liste von Fragen KlausimuList und ich muss eine andere Liste bilden Atsitiktinis Hexe wäre eine zufällige Länge und würde zufällige Fragen aus KlausimuList genommen haben. Meine Methode funktioniert, aber das Problem ist - Fragen werden dupliziert. Könnten Sie mir bitte einen Code schreiben, wo sie nicht sind? Ich habe die Idee, ein eigenes int-Array von Fragen zu erstellen, die ich bereits hinzugefügt habe, und dann jedes Mal zu überprüfen, ob sich diese Frage bereits in dieser Liste befindet. Wenn das der Fall ist - generiere eine neue Nummer, aber ich weiß einfach nicht, wie ich den Code für dieses Ding schreiben soll: D. Danke in Beratung. Code ist in C#.

static void FormuotiAtsisiktini(List<Klausimas> KlausimuList, ref List<Klausimas> Atsitiktinis) 
    { 
     Random kiek = new Random(); 
     int kiekis = kiek.Next(1, KlausimuList.Count); 
     for (int i = 0; i < kiekis; i++) 
      Atsitiktinis.Add(KlausimuList[kiek.Next(1, KlausimuList.Count)]); 
    } 

Answer 1

Sie könnten HashSet verwenden, um Duplikate zu vermeiden. Add Methode auf HashSet gibt false zurück, wenn versuchen, doppeltes Element hinzuzufügen.

static void FormuotiAtsisiktini(List<Klausimas> KlausimuList, ref List<Klausimas> Atsitiktinis) 
{ 
    Random kiek = new Random(); 
    int kiekis = kiek.Next(1, KlausimuList.Count); 

    HashSet<Klausimas> hashset= new HashSet<Klausimas>(); 

    for (int i = 0; i < kiekis;) 
    { 
     i+= hashset.Add(KlausimuList[kiek.Next(1, KlausimuList.Count)])? 1:0; // returns true when successfully added. 
    } 

    Atsitiktinis = hashset.ToList();    
} 

Answer 2

Dies sollte funktionieren. Es erstellt eine Kopie der ursprünglichen Liste und entfernt die bereits getroffenen Gegenstände daraus:

static List<Klausimas> FormuotiAtsisiktini(List<Klausimas> KlausimuList) 
{ 
    Random kiek = new Random(); 

    List<Klausimas> source = new List<Klausimas>(KlausimuList); 
    List<Klausimas> result = new List<Klausimas>(); 
    int kiekis = kiek.Next(1, KlausimuList.Count); 
    for (int i = 0; i < kiekis; i++) 
    { 
    var match = source[kiek.Next(0, source.Count - 1)]; 
    result.Add(match); 
    source.Remove(match); 
    } 

    return result; 
} 

Answer 3

Was Sie beschreiben, ohne Ersatz Sampling genannt wird, und eine Lösung für das in this SO post zur Verfügung gestellt. Um sicherzustellen, dass Sie Ihrer Sammlung tatsächlich Duplikate hinzufügen, sollten Sie darüber hinaus eine HashSet anstelle einer List verwenden.