Metodi di estensione Dizionario <TKey,TValue>. Rimuovi tutto? È possibile?

Question

Ho cercato di scrivere un metodo di estensione per simulare List.RemoveAll (Predicato).

Finora ho questo:

public static void RemoveAll<TKey,TValue>(this Dictionary<TKey,TValue> dict, 
            Predicate<KeyValuePair<TKey,TValue>> condition) 
{ 
    Dictionary<TKey,TValue> temp = new Dictionary<TKey,TValue>(); 

    foreach (var item in dict) 
    { 
     if (!condition.Invoke(item)) 
      temp.Add(item.Key, item.Value); 
    } 

    dict = temp; 
} 

Tutti gli indicatori? È un'implementazione completamente ingenua?

Answer 1

Il tuo codice non funzionerà perché stai passando la classe Dizionario per valore. Ciò significa che l'assegnazione finale (dict = temp) non sarà visibile a una funzione di chiamata. Non è legale in C# passare i target dei metodi di estensione per ref o out (in VB è legale fare ByRef).

Invece è necessario modificare il dizionario in linea. Provare il seguente

public static void RemoveAll<TKey,TValue>(this Dictionary<TKey,TValue> dict, 
            Func<KeyValuePair<TKey,TValue>,bool> condition) 
{ 
    foreach (var cur in dict.Where(condition).ToList()) { 
     dict.Remove(cur.Key); 
    } 
} 

EDIT

Scambiato dell'ordine di Dove e ToList per ridurre la dimensione della memoria allocata dell'elenco. Ora assegnerà solo un elenco per gli elementi che devono essere rimossi.

Answer 2

public static void RemoveAll<TKey,TValue>(
    this Dictionary<TKey,TValue> dict, 
    Predicate<KeyValuePair<TKey,TValue>> condition) 
{ 
    var toRemove = new List<TKey>(); 

    foreach (var item in dict) 
    { 
     if (!condition(item)) 
      toRemove.Add(item); 
    } 
    foreach (var key in toRemove) 
    { 
     dict.Remove(key); 
    } 
} 

Se il numero di chiavi per rimuovere è piccolo rispetto alle dimensioni dizionario questa sarà più veloce (se il numero rimossa è probabile che sia pari a zero è possibile rendere questo ancora più velocemente creando pigramente la lista toremove pure.

Si riduce allo stesso modo della risposta aggiornata di Jared ma consente di posticipare la creazione della lista di rimozione se lo si desidera.Se questo non è un problema (e non si ha motivo di interromperlo in qualche modo attraverso il processo quindi Jared's è più pulito e più semplice

Answer 3

Questo metodo non funziona perché il parametro "dict" non viene passato da refere nce, e infatti non può essere perché ref non è supportato come primo parametro di un metodo di estensione.

public static void RemoveAll<TKey,TValue>(this Dictionary<TKey,TValue> dict, 
           Predicate<KeyValuePair<TKey,TValue>> condition) 
{ 
    var temp = new List<TKey>(); 

    foreach (var item in dict) 
    { 
     if (!condition(item)) 
      temp.Add(item.Key); 
    } 

    foreach (var itemKey in temp) 
     dict.Remove(itemKey) 
} 

Mi piacerebbe vedere RemoveAllByKey e RemoveAllByValue implementazioni pure.

Answer 4

Ma se si desidera, è possibile restituire un nuovo e diverso dizionario. La tua firma cambierebbe a questo:

public static Dictionary<TKey, TValue> RemoveAll<TKey,TValue>(this Dictionary<TKey,TValue> dict, 
           Predicate<KeyValuePair<TKey,TValue>> condition) 

E il codice chiamante direbbe:

var newDict = oldDict.RemoveAll(kvp=> kvp.Name.StartsWith("something")); 

E, se si voleva modificare oldDict, si dovrebbe chiamare in questo modo:

oldDict = oldDict.RemoveAll(kvp=> kvp.Name.StartsWith("something"));