comme une liste <string> mais conserve les chaînes commandées?

Question

Je veux quelque chose comme une liste < chaîne >, mais chaque fois que je fais un « Ajouter », il conserve la liste triée. Des idées?

Answer 1

Vous pouvez essayer un SortedList ou un SortedDictionary. Les deux feront ce que vous devez faire, mais avec des implémentations légèrement différentes. Vous pouvez trouver les différences mises en évidence here.

Answer 2

SortedList: http://msdn.microsoft.com/en-us/library/ms132319.aspx

Answer 3

La classe SortedList?

Answer 4

Utiliser la liste < T> et appelez List< T >.Sort.

List<string> dinosaurs = new List<string>(); 

dinosaurs.Add("Pachycephalosaurus"); 
dinosaurs.Add("Amargasaurus"); 
dinosaurs.Add("Mamenchisaurus"); 
dinosaurs.Add("Deinonychus");  

Console.WriteLine("\nSort"); 
dinosaurs.Sort(); 

EDIT: Vous pouvez également étendre Liste < T>, override Ajouter, choisir un.

ExtendedList:

public class ExtendedList<T> : List<T> 
{ 
    public new void Add(T t) 
    { 
     base.Add(t); 
     base.Sort(); 
    } 
} 

ExtendedList avec BinarySearch:

public class ExtendedList<T> : List<T> 
{ 
    public new void Add(T t) 
    { 
     int index = base.BinarySearch(t); 
     if (index < 0) 
     { 
      base.Insert(~index, t); 
     } 

    } 
} 

Answer 5

Vous pouvez créer votre propre classe, MySortList, qui implémente IList, et votre propre interface IMySort

Qui aurait une méthode supplémentaire de AddAndSort (T t)

ce ne serait pas avec interchangable IList normale cependant, mais il ne fait ce que vous devez.

Answer 6

Vous pouvez étendre List de sorte que la méthode Add effectue une recherche binaire pour trouver l'emplacement d'insertion correct, puis l'ajouter à cet emplacement. Cela devrait donner de meilleures performances que de surcharger Add pour ajouter puis trier la liste. (BTW, Sort utilise Quicksort, qui ne donne pas nécessairement une grande performance pour ce cas.)