Wie implementiert man ein generisches OrderedDictionary in .NET?

Implementieren von OrderedDictionary

Die Implementierung eines generischen OrderedDictionary ist keine komplexe Aufgabe, kann aber zeitaufwändig sein und wird von Microsoft als Versehen angesehen Teil. Es gibt verschiedene Methoden zur Implementierung, aber ein Ansatz besteht darin, eine KeyedCollection für die interne Speicherung und einen Schlüssel- und Listen-Hybrid für die Sortierung zu verwenden, ähnlich wie bei List.

Klassenstruktur

Die Schnittstelle für das generische OrderedDictionary (IOrderedDictionary) umfasst sowohl generische als auch nicht generische (System.Collections.Specialized.IOorderedDictionary)-Schnittstellen. Die Implementierungsklasse (OrderedDictionary) erbt von der KeyedCollectionBase-Klasse mit einem privaten Feld vom Typ KeyedCollection2> um die Schlüssel-Wert-Paare intern zu speichern.

Überschriebene Methoden

Die OrderedDictionary-Klasse überschreibt verschiedene Methoden sowohl aus der IDictionary und IOrderedDictionary-Schnittstellen:

• Methoden im Zusammenhang mit der Schlüsselwertverwaltung (Hinzufügen, Löschen, EnthältSchlüssel, Entfernen)
• Indexereigenschaften für den Zugriff auf Werte nach Schlüssel oder Index (dieser[TKey-Schlüssel] , this[int index])
• Methoden zur Manipulation der Reihenfolge von Elementen (Insert, IndexOf, RemoveAt)
• Methoden zum Abrufen oder Festlegen von Schlüssel-Wert-Paaren nach Index (GetValue, SetValue, GetItem, SetItem)
• Enumerator- und Eigenschaftsimplementierungen zum Durchlaufen der Sammlung (GetEnumerator, Count, Keys, Werte)

Sortierung Fähigkeiten

Die OrderedDictionary-Klasse enthält Methoden zum Sortieren von Schlüsseln oder Werten auf unterschiedliche Weise mithilfe integrierter oder benutzerdefinierter Vergleicher:

• SortKeys(): Sortiert Schlüssel nach ihrem natürlichen Wert Reihenfolge.
• SortKeys(IComparer Comparer): Sortiert Schlüssel anhand der angegebenen Vergleicher.
• SortKeys(Comparison-Vergleich): Sortiert Schlüssel mithilfe des angegebenen Vergleichsdelegaten.
• SortValues(): Sortiert Werte nach ihrer natürlichen Reihenfolge.
• SortValues( IComparer Vergleicher): Sortiert Werte mithilfe des angegebenen Vergleichers.
• SortValues(Comparison Vergleich): Sortiert Werte mithilfe des angegebenen Vergleichsdelegaten.

Zusätzliche Funktionen

Die OrderedDictionary-Klasse unterstützt auch Funktionen wie als:

• Zugriff auf die interne KeyedCollection über die Eigenschaft _keyedCollection.
• Von der KeyedCollection2-Klasse geerbte Sortieralgorithmen (SortByKeys, Sort, SortByKeys).
• Hilfsmethoden um DictionaryEnumerators zur Verwendung mit zu erstellen IOrderedDictionary.

Beispielverwendung

Das bereitgestellte Codebeispiel zeigt, wie eine OrderedDictionary-Instanz erstellt, bearbeitet und sortiert wird:

• Erstellen eines OrderedDictionary mit Schlüssel-Wert-Paaren.
• Abrufen und Festlegen von Werten mithilfe von Indexern und GetValue/SetValue-Methoden.
• Verwenden der SortKeys und SortValues-Methoden zum Sortieren des Wörterbuchs nach Schlüsseln oder Werten.
• Aufzählung durch die Sammlung, um auf jedes Schlüssel-Wert-Paar zuzugreifen.

Fazit

Während .NET nativ keine generische Implementierung von OrderedDictionary bereitstellt, bietet das bereitgestellte Codebeispiel eine robuste Alternative, die auf spezifische Anforderungen zugeschnitten werden kann. Diese Implementierung füllt die Lücke in den Sammlungsbibliotheken von .NET und ermöglicht eine effiziente und organisierte Verwaltung von Daten mit sowohl schlüsselbasiertem als auch indexbasiertem Zugriff.

Das obige ist der detaillierte Inhalt vonWie implementiert man ein generisches OrderedDictionary in .NET?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!