Quelle est la meilleure façon de réorganiser aléatoirement une liste d'éléments dans C#?

Question

J'ai une liste d'objets et je veux les réorganiser aléatoirement à chaque requête. Quelle est la meilleure façon de faire cela?

Answer 1

Que diriez-vous d'une sorte de Knuth-Fisher-Yates shuffle algorithm?

for (int i = cards.Length - 1; i > 0; i--) 
{ 
    int n = rand.Next(i + 1); 
    Swap(ref cards[i], ref cards[n]); 
} 

Code tiré de Coding Horror. C'est aussi une lecture recommandée sur la façon dont les gens font souvent ce mal.

Answer 2

Ma solution préférée pour mélanger des choses est d'utiliser un tri N * log N et de lui transmettre un prédicat de tri qui retourne un résultat aléatoire. Il a la fonctionnalité intéressante qui peut être fait avec un minimum de nouveau code en utilisant des blocs de construction que la plupart des langues ont à portée de main, même dans les versions les plus rayées.

Answer 3

Vous pouvez utiliser l'algorithme Fisher-Yates shuffle qui s'exécute en temps linéaire.

Answer 4

Permettez-moi de vous diriger vers un MAL façon de le faire, et comme je l'avoue, j'utilisé auparavant, et n'a jamais vu l'erreur jusqu'à ce blog:

http://www.codinghorror.com/blog/archives/001015.html

Answer 5

Je voudrais créez une nouvelle liste et remplissez-la avec des éléments qui sont sélectionnés au hasard et supprimés de la liste originale.

Answer 6

Vérifiez cette façon Linq fraîche de le faire:

public class Employee 
{ 
    public int Id 
    { 
     get; 
     set; 
    } 
    public string Name 
    { 
     get; 
     set; 
    } 
} 

POPULATE une liste:

List<Employee> list = new List<Employee>(); 

    list.Add(new Employee { Id = 1, Name = "Davolio Nancy" }); 
    list.Add(new Employee { Id = 2, Name = "Fuller Andrew" }); 
    list.Add(new Employee { Id = 3, Name = "Leverling Janet" }); 
    list.Add(new Employee { Id = 4, Name = "Peacock Margaret" }); 
    list.Add(new Employee { Id = 5, Name = "Buchanan Steven" }); 
    list.Add(new Employee { Id = 6, Name = "Suyama Michael" }); 
    list.Add(new Employee { Id = 7, Name = "King Robert" }); 
    list.Add(new Employee { Id = 8, Name = "Callahan Laura" }); 
    list.Add(new Employee { Id = 9, Name = "Dodsworth Anne" }); 

Puis tri:

list = list.OrderBy(emp => Guid.NewGuid()).ToList(); 

Credit

Answer 7

Essayez cette co de here

Il utilise le IComparer.Compare

Ce sera une bonne pratique si vous faites la fonction à l'aide generics