Wie sortieren Sie eine KeyedCollection <TKey, TItem>?

Question

Im Grunde habe ich eine KeyedCollection<string, CustomNode> bekam, und ich möchte die Taste, um die Sammlung sortieren können (oder vorzugsweise mit einem benutzerdefinierten Vergleich).

Wenn dies nicht möglich ist, kann jemand eine andere Klasse empfehlen, wo der Schlüssel im Wert eingebettet ist, dass ich sortieren?

Answer 1

Warum nicht einfach eine SortedList<TKey, TValue> Klasse verwenden?

MSDN link

Answer 2

KeyCollection<T> erbt von Collection<T>, die implementiert IEnumerable so sollten Sie in der Lage sein IEnumerable.OrderBy() zu verwenden. IEnumerable.OrderBy() hat auch eine Überlastung, die allows you to supply a custom comparer.

Answer 3

Sie könnten sich die SortedDictionary Sammlung ansehen ... Aber das wird mit zusätzlichen Kosten für die Artikelwiederherstellung O (log N) im Gegensatz zu einer KeyedCollection mit O (1) Abruf kommen.

Answer 4

Bei weiteren Informationen (siehe oben unter answer) ist es erforderlich, den "set" nach der Bearbeitung der Eigenschaft nach der Eigenschaft eines Elements sortiert zu halten.

In diesem Fall können Sie einen Blick auf BindableLinq werfen (es gibt auch andere ähnliche Frameworks) und verwenden Sie die dort implementierte OrderBy-Anweisung.

KeyedCollection<string, CustomNode> collection = /* from whereever */ 
collection.Items.AsBindable().OrderBy(c => c.PropertyOnCustomNode); 

Solange Ihr bearbeitetes Objekt ein Property Ereignis auslöst, dann wird es sofort die Nachbestellung anzuwenden. Wenn Sie Ihre Sammlung ändern möchten, stellen Sie sicher, dass die Quellensammlung INotifyCollectionChanged implementiert.

Answer 5

Kam diese Frage, während ein ähnliches Problem zu lösen versuchen. Wenn es immer noch relevant ist, ich war in der Lage Sortieren zu implementieren das Beispiel unter Verwendung von hier:

http://social.msdn.microsoft.com/forums/en-US/netfxbcl/thread/56adc0f9-aa1b-4acf-8546-082bb01058f2/

Grundsätzlich beinhaltet die zugrunde liegende Liste der Sammlung zu sortieren. Arbeitete wie ein Zauber für mich.

Prost!

Answer 6

auf den Link in der Antwort von Dan, sofern dies aufgrund: http://social.msdn.microsoft.com/forums/en-US/netfxbcl/thread/56adc0f9-aa1b-4acf-8546-082bb01058f2/

public class RequestTemplate : IComparable<RequestTemplate> 
    { 
     // This is the primary key for the object 
     private Guid _guidNumber; 

     // This is what a collection of these objects should be sorted by 
     private string _buttonCaption = ""; 


     public Guid GuidNumber 
     { 
     get { return _guidNumber; } 
     set { _guidNumber = value; } // Setter only provided for deserialization usage 
     } 

     public string ButtonCaption 
     { 
     get { return _buttonCaption; } 
     set { _buttonCaption = value; } 
     } 


     /// <summary> 
     /// Method needed to allow sorting a collection of these objects. 
     /// </summary> 
     public int CompareTo(RequestTemplate other) 
     { 
     return string.Compare(this.ButtonCaption, other.ButtonCaption, 
           StringComparison.CurrentCultureIgnoreCase); 
     } 
    } 


    public class RequestTemplateKeyedCollection : KeyedCollection<Guid, RequestTemplate> 
    { 
     /// <summary> 
     /// Sort the collection by sorting the underlying collection, accessed by casting the Items 
     /// property from IList to List. 
     /// </summary> 
     public void Sort() 
     { 
     List<RequestTemplate> castList = base.Items as List<RequestTemplate>; 
     if (castList != null) 
      castList.Sort(); // Uses default Sort() for collection items (RequestTemplate) 
     } 


     /// <summary> 
     /// Method needed by KeyedCollection. 
     /// </summary> 
     protected override Guid GetKeyForItem(RequestTemplate requestTemplate) 
     { 
     return requestTemplate.GuidNumber; 
     } 
    } 

nicht extensiv noch nicht getestet, aber es scheint gut zu funktionieren.