c# - Entfernen von Elementen aus dem Wörterbuch<Key, Item>

17

Es ist einfacher zu konstruieren neue Wörterbuch enthalten Elemente, die sind in der Liste:
```
List<string> keysToInclude = new List<string> {"A", "B", "C"};
var newDict = myDictionary
     .Where(kvp=>keysToInclude.Contains(kvp.Key))
     .ToDictionary(kvp=>kvp.Key, kvp=>kvp.Value);
```
Wenn es wichtig ist, ändern Sie den vorhandenen Wörterbuch (z.B. es ist eine readonly-Eigenschaft der Klasse)
```
var keysToRemove = myDictionary.Keys.Except(keysToInclude).ToList();

foreach (var key in keysToRemove)
     myDictionary.Remove(key);
```
Hinweis: die ToList () - Aufruf - es ist wichtig, sich zu materialisieren, die Liste der keys zu entfernen. Wenn Sie versuchen, läuft der code ohne die Materialisierung der keysToRemove werden, werden Sie wahrscheinlich mit einer Ausnahme, die besagt etwas wie "Die Auflistung wurde geändert".
- was wären die vor-und Nachteile der beiden Möglichkeiten ?
- der ehemalige Weise konstruiert neue Wörterbuch nach, so haben Sie alte intakt, aber auf Kosten der erhöhten Speicherbedarf. Später ändert vorhandene Wörterbuch-Platz. Kurz gesagt, wenn Sie nicht in Betrieb sind auf wirklich riesige Wörterbücher, keine vor - und Nachteile- der Zustand der Programme nicht gleichwertig sind zwischen diesen beiden Arten.
InformationsquelleAutor J0HN
8
```
//For efficiency with large lists, for small ones use myList below instead.  
var mySet = new HashSet<string>(myList);

//Create a new dictionary with just the keys in the set
myDictionary = myDictionary
               .Where(x => mySet.Contains(x.Key))
               .ToDictionary(x => x.Key, x => x.Value);
```
- Glaubst du nicht, dass erstellen eines neuen Wörterbuchs könnte ineffizient sein?
- Das ist jetzt eine gute Frage, was effizienter ist, erstellen Sie ein neues Wörterbuch, oder eine Anzahl von Elementen aus. Ich denke, es hängt von der Anzahl der beteiligten, es wäre interessant zu Messen, wird es hart.
- Hier ist ein speed-test habe ich durchgeführt, Ihre Lösung vor mir. Sie kann leicht sehen, dass die Erstellung eines Wörterbuches ist effizienter, da Sie nicht Durchlaufen mySet für jedes element im Wörterbuch: pastebin.com/iY1LHRM1
- Ich bin kopieren Sie das Wörterbuch in beide Testfälle, und wie haben Sie das HashSet Aufwand, ich habe ein zweites Wörterbuch overhead in meiner Lösung. Putting das HashSet aus der Schleife, so dass es nur einmal vorkommt, ändert sich nicht viel, überraschenderweise. Die Anzahl der entfernt ist weniger entscheidend ist als die Anzahl der Iterationen. Die Komplexität des Algorithmus ist O(nmT(n)), wobei n die Größe des Wörterbuchs, m wobei die Größe der Liste, und T(n) die benötigte Zeit durch die Funktion Entfernen. Mir ist O(m*T(n)), vorausgesetzt, TryGetValue ist asymptotisch das gleiche wie Entfernen. Es ist nicht nur die Ausführung Zeit, es ist Komplexität. Dir ist ineffizient.
- Huh? O(n - mT(n)), wobei n die Größe des Wörterbuchs, m wobei die Größe der Liste, und T(n) die benötigte Zeit, die von Funktion zu Entfernen.? Ich rufe nicht Remove und m ist zweifelhaft, da ich einen Satz. Nicht, dass mein code ist schneller, aber der Schnellste ist wahrscheinlich @J0HN die Lösung von unten sowieso, myDictionary.Keys.Except(myList).ToList().ForEach(x => myDictionary.Remove(x));.
- Sorry, hab ich verwechselt mit jemand anderes beantworten mit einem Entfernen. Mir ist zu Entfernen, ohne entweder. Test gegen J0HN Lösung, sieht aus wie Sie gewinnen. Sie zwei sollten wissen, dass im Allgemeinen LINQ hat einen overhead und ist langsamer.
- href="http://en.wikiquote.org/wiki/Donald_Knuth" >Vorzeitige Optimierung ist die Wurzel allen übels (oder zumindest die meisten) in der Programmierung.
- Werden die Leute aufhören, die Buchung dieser link unpassend? Das ist nicht voreilig, und es ist keine "Optimierung". Optimierung ist, wo du den code nehmen und zwicken Sie ein wenig, so führt es ein kleines bisschen schneller. Dieser ist über einen ganz anderen Algorithmus, und man kann nicht einmal sagen, es ist verfrüht, weil alle, die ich hier habe ist die OP ' s Frage, ich mache das nicht sein Projekt.
- Ich werde nicht auf die Diskussion der Definitionen, und ich werde nicht auf die Diskussion Ihr - Definitionen. 🙂 Sie compate zwei Stücke von code: ein one-liner (ok, drei-liner) und eine Funktion mit zwei Schlaufen und Zustand, die Funktion ist besser, weil schneller. Und, wie du schon erwähnt hast, OP nicht einmal eine Erwähnung Leistung considerationsm. Also, sind Sie nicht versuchen, Handel aus der Leistung, die nicht einmal erwähnt in Frage, mit der Lesbarkeit? Ist es nicht ein (möglicherweise) unerwünschte Optimierung? Und bitte, bitte, bitte Links Ihre didaktischen Ton, ich bin mir bewusst, dass in allgemein LINQ ein gewisser Aufwand. 🙂
- Ich war nicht mit dem Ziel für eine Ton :O Ihre Nachteile sind meine Vorteile und meine Nachteile sind Ihre Profis, ich bin einverstanden. Es ist eine Frage der Wahl. Ich persönlich würde lieber Wirkungsgrad, cos ich bin ein Effizienz-Fanatiker, und in diesem Fall ist es nicht wirklich Schaden Lesbarkeit, die viel, aber ich kann ganz sehen, warum man wählen würde, die eine kürzere und einfachere version für die Wartbarkeit und Lesbarkeit.
- Dies ist keine vorzeitige Optimierung...
InformationsquelleAutor Joachim Isaksson

dict.Keys.Except(list).ToList()
    .ForEach(key => dict.Remove(key));

InformationsquelleAutor L.B

-1

Code:

public static void RemoveAll<TKey, TValue>(this Dictionary<TKey, TValue> target,
                                           List<TKey> keys)
{
    var tmp = new Dictionary<TKey, TValue>();

    foreach (var key in keys)
    {
        TValue val;
        if (target.TryGetValue(key, out val))
        {
            tmp.Add(key, val);
        }
    }

    target.Clear();

    foreach (var kvp in tmp)
    {
        target.Add(kvp.Key, kvp.Value);
    }
}

Beispiel:

var d = new Dictionary<string, int>
            {
                {"A", 4},
                {"B", 44},
                {"bye", 56},
                {"C", 99},
                {"D", 46},
                {"6672", 0}
            };

var l = new List<string> {"A", "C", "D"};

d.RemoveAll(l);

foreach (var kvp in d)
{
    Console.WriteLine(kvp.Key + ": " + kvp.Value);
}

Ausgabe:

A: 4
C: 99
D: 46

InformationsquelleAutor SimpleVar

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.