从 .NET 字典中删除与谓词匹配的多个项目的最佳方法？

Question

我需要从字典中删除多个项目。 一个简单的方法如下：

  List<string> keystoremove= new List<string>();
  foreach (KeyValuePair<string,object> k in MyCollection)
     if (k.Value.Member==foo)
        keystoremove.Add(k.Key);
  foreach (string s in keystoremove)
        MyCollection.Remove(s);

我不能直接删除foreach块中的项目的原因是这样会抛出异常（“Collection was modified...”）

我想做以下事情：

 MyCollection.RemoveAll(x =>x.Member==foo)

但是 Dictionary 类不像 List 类那样公开 RemoveAll(Predicate Match) 方法。

最好的方法是什么（性能方面和优雅方面）？

Answer 1

这是另一种方式

foreach ( var s in MyCollection.Where(kv => kv.Value.Member == foo).ToList() ) {
  MyCollection.Remove(s.Key);
}

直接将代码推入列表可以避免“枚举时删除”问题。 .ToList() 将在 foreach 真正开始之前强制枚举。

Answer 2

你可以创建一个extension method:

public static class DictionaryExtensions
{
    public static void RemoveAll<TKey, TValue>(this IDictionary<TKey, TValue> dict, 
        Func<TValue, bool> predicate)
    {
        var keys = dict.Keys.Where(k => predicate(dict[k])).ToList();
        foreach (var key in keys)
        {
            dict.Remove(key);
        }
    }
}

...

dictionary.RemoveAll(x => x.Member == foo);

Answer 3

不要删除，而是执行相反的操作。从旧字典创建一个新字典，只包含您感兴趣的元素。

public Dictionary<T, U> NewDictionaryFiltered<T, U>
(
  Dictionary<T, U> source,
  Func<T, U, bool> filter
)
{
return source
  .Where(x => filter(x.Key, x.Value))
  .ToDictionary(x => x.Key, x => x.Value);
}

Answer 4

Aku 的扩展方法解决方案的修改版本。主要区别在于它允许谓词使用字典键。一个小的区别是它扩展了 IDictionary 而不是 Dictionary。

public static class DictionaryExtensions
{
    public static void RemoveAll<TKey, TValue>(this IDictionary<TKey, TValue> dic,
        Func<TKey, TValue, bool> predicate)
    {
        var keys = dic.Keys.Where(k => predicate(k, dic[k])).ToList();
        foreach (var key in keys)
        {
            dic.Remove(key);
        }
    }
}

. . .

dictionary.RemoveAll((k,v) => v.Member == foo);

Answer 5

最快的删除方法是：

public static void RemoveAll<TKey, TValue>(this IDictionary<TKey, TValue> idict, Func<KeyValuePair<TKey, TValue>, bool> predicate)
    {
        foreach (var kvp in idict.Where(predicate).ToList())
        {
            idict.Remove(kvp.Key);
        }
    }

或

public static void RemoveAll<T>(this ICollection<T> icollection, Predicate<T> predicate)
{
    var nonMatchingItems = new List<T>();

    // Move all the items that do not match to another collection.
    foreach (var item in icollection) 
    {
        if (!predicate(item))
        {
            nonMatchingItems.Add(item);
        }
    }

    // Clear the collection and then copy back the non-matched items.
    icollection.Clear();
    foreach (var item in nonMatchingItems)
    {
        icollection.Add(item);
    }
}

取决于您是否有更多的谓词返回 true 的情况。两者本质上都是 O(N)，但如果“删除/查找”的情况非常少，第一种方法会更快，如果集合中的项目在大多数情况下都符合条件，则第二种方法会更快。

Answer 6

你能改变你的循环以使用索引（即 FOR 而不是 FOREACH）吗？当然，您必须向后循环，即从 1 倒数到零。

Answer 7

不要只删除，而是执行相反的操作（从仅包含您感兴趣的元素的旧字典创建一个新字典）并让垃圾收集器处理旧字典：

var newDictionary = oldDictionary.Where(x => x.Value != foo);

Answer 8

使用 LINQ 很简单。只需执行以下操作:)

MyCollection = MyCollection.Where(mc => !keystoremove.Contains(mc.Key))
.ToDictionary(d => d.Key, d => d.Value);