Wie kann man über ein Wörterbuch iterieren?

Question

Ich habe ein paar verschiedene Möglichkeiten, über ein Wörterbuch in C# zu iterieren gesehen. Gibt es eine Standardmethode?

Answer 1

Die beste Antwort ist natürlich: Überlegen Sie, ob Sie eine geeignetere Datenstruktur als ein Wörterbuch verwenden können, wenn Sie vorhaben, darüber zu iterieren - wie Vikas Gupta bereits zu Beginn der Diskussion unter der Frage erwähnte. Aber dieser Diskussion wie auch diesem ganzen Thread fehlt es noch an überraschend guten Alternativen. Eine davon ist:

SortedList<string, string> x = new SortedList<string, string>();

x.Add("key1", "value1");
x.Add("key2", "value2");
x["key3"] = "value3";
foreach( KeyValuePair<string, string> kvPair in x )
            Console.WriteLine($"{kvPair.Key}, {kvPair.Value}");

Warum könnte man argumentieren, dass die Iteration über ein Wörterbuch (z. B. durch foreach(KeyValuePair<,>)) einen Codegeruch hat?

Ein Grundprinzip des Clean Coding: " Absicht ausdrücken! " Robert C. Martin schreibt in "Clean Code": "Die Wahl von Namen, die die Absicht verraten". Offensichtlich ist die Namensgebung allein zu schwach. " Mit jeder Kodierungsentscheidung die Absicht ausdrücken (offenbaren)" drückt es besser aus.

Ein verwandtes Prinzip ist " Das Prinzip der geringsten Überraschung " (= Grundsatz der geringsten Verwunderung ).

Warum ist dies mit der Iteration über ein Wörterbuch verbunden? Die Wahl eines Wörterbuchs bringt die Absicht zum Ausdruck, eine Datenstruktur zu wählen, die in erster Linie für das Auffinden von Daten nach Schlüsseln gedacht ist . Heutzutage gibt es so viele Alternativen in .NET, wenn Sie durch Schlüssel/Wert-Paare iterieren wollen, dass Sie etwas anderes wählen könnten.

Außerdem: Wenn man über etwas iteriert, muss man etwas darüber aussagen, wie die Elemente geordnet sind (werden sollen) und wie man erwartet, dass sie geordnet sind! Obwohl die bekannten Implementierungen von Dictionary die Schlüsselsammlung in der Reihenfolge der hinzugefügten Elemente sortieren- AFAIK, Dictionary hat keine gesicherte Spezifikation über die Reihenfolge (oder doch?).

Aber was sind die Alternativen?

TLDR:
SortierteListe : Wenn Ihre Sammlung nicht zu groß wird, wäre eine einfache Lösung die Verwendung von SortedList<,>, die Ihnen auch eine vollständige Indizierung von Schlüssel/Wert-Paaren bietet.

Microsoft hat einen langen Artikel über die Erwähnung und Erläuterung passender Sammlungen:
Verschlüsselte Sammlung

Um nur die wichtigsten zu nennen: KeyedCollection <,> und SortedDictionary<,> . SortedDictionary <,> ist etwas schneller als SortedList, wenn es nur um das Einfügen geht, wenn es groß wird, aber es fehlt die Indizierung und wird nur benötigt, wenn O(log n) für das Einfügen gegenüber anderen Operationen bevorzugt wird. Wenn Sie wirklich O(1) für das Einfügen benötigen und dafür eine langsamere Iteration in Kauf nehmen, müssen Sie bei einem einfachen Dictionary<,> bleiben. Offensichtlich gibt es keine Datenstruktur, die für jede mögliche Operation die schnellste ist

Zusätzlich gibt es ImmutableSortedDictionary <,>.

Und wenn eine Datenstruktur nicht genau das ist, was Sie brauchen, dann leiten Sie von Dictionary<,> oder sogar von der neuen ConcurrentDictionary <,> und fügen Sie explizite Iterations-/Sortierfunktionen hinzu!

Answer 2

var dictionary = new Dictionary<string, int>
{
    { "Key", 12 }
};

var aggregateObjectCollection = dictionary.Select(
    entry => new AggregateObject(entry.Key, entry.Value));

Answer 3

Ich wollte nur meine 2 Cent hinzufügen, da sich die meisten Antworten auf die foreach-Schleife beziehen. Schauen Sie sich bitte den folgenden Code an:

Dictionary<String, Double> myProductPrices = new Dictionary<String, Double>();

//Add some entries to the dictionary

myProductPrices.ToList().ForEach(kvP => 
{
    kvP.Value *= 1.15;
    Console.Writeline(String.Format("Product '{0}' has a new price: {1} $", kvp.Key, kvP.Value));
});

Obwohl dadurch ein zusätzlicher Aufruf von '.ToList()' erfolgt, kann es eine leichte Leistungsverbesserung geben (wie hier beschrieben) foreach vs someList.Foreach(){} ), vor allem, wenn man mit großen Wörterbüchern arbeitet und eine parallele Ausführung keine Option ist/keine Auswirkung haben wird.

Bitte beachten Sie auch, dass Sie der Eigenschaft "Value" innerhalb einer foreach-Schleife keine Werte zuweisen können. Andererseits können Sie auch den "Key" manipulieren, was zur Laufzeit zu Problemen führen kann.

Wenn Sie nur Schlüssel und Werte "lesen" wollen, können Sie auch IEnumerable.Select() verwenden.

var newProductPrices = myProductPrices.Select(kvp => new { Name = kvp.Key, Price = kvp.Value * 1.15 } );

Answer 4

Zusätzlich zu den hochrangigen Stellen, an denen eine Diskussion zwischen

foreach(KeyValuePair<string, string> entry in myDictionary)
{
    // do something with entry.Value or entry.Key
}

o

foreach(var entry in myDictionary)
{
    // do something with entry.Value or entry.Key
}

am vollständigsten ist die folgende, weil man den Wörterbuchtyp aus der Initialisierung erkennen kann, kvp ist KeyValuePair

var myDictionary = new Dictionary<string, string>(x);//fill dictionary with x

foreach(var kvp in myDictionary)//iterate over dictionary
{
    // do something with kvp.Value or kvp.Key
}