C# 中是否有支持故障安全迭代的良好 IList 和 IDictionary 实现？

Question

根据标题 - C#/.NET 中是否有良好的内置选项可用于 IList 或 IDictionary 上的故障安全迭代？

我遇到问题的地方是类似于以下代码：

IList<Foo> someList = new List<Foo>();

//...

foreach (Foo foo in someList) {
  if (foo.Bar) {
    someList.remove(foo);
  }
}

在第一次 foo.Bar 为 true 后抛出以下内容：

Type: System.InvalidOperationException
Message: Collection was modified; enumeration operation may not execute.

我知道简单的解决方法是执行 foreach (Foo foo in new List; (someList))，但是必须记住每次都这样做很烦人。单身的。时间。这出现了。

来自 Java 背景，这可以通过 CopyOnWriteArrayList/ConcurrentHashMap 巧妙地处理（我知道使用这些列表还会带来其他惩罚。）C# 中是否有我不知道的等效项？

Answer 1

如果您使用的是 .NET 4，则有 ConcurrentDictionary和 ConcurrentBag（以及 同一命名空间）。据我所知，没有任何东西可以实现 IList 。

Answer 2

来点 LINQ 的乐趣怎么样？不会改变 List 的行为，但会使代码编写得更好。当然，这只适用于 List，不适用于 IList，但仍然很酷。

someList.RemoveAll(Foo => Foo.Bar == true);

Answer 3

解决修改集合问题的一个简单方法是查询列表以查找要删除的项目并迭代这些项目的列表：

using System.Collections.Generic;
using System.Linq;

class Foo
{
    public bool Bar { get; set; }
}

class Program
{
    static void Main()
    {
        IList<Foo> someList = new List<Foo>() {
            new Foo() { Bar = true },
            new Foo() { Bar = false },
            new Foo() { Bar = true }
        };

        var itemsToRemove = someList.Where(f => f.Bar == true).ToArray();

        foreach (var foo in itemsToRemove)
        {
            someList.Remove(foo);
        }
    }
}

Answer 4

一个列表或字典可以在迭代时处理任何更改，并确定哪些项目应该迭代或不迭代，这将非常复杂。最好针对每种情况都解决这个问题，因为大多数情况比想象的最糟糕的情况要简单得多。

例如，您可以这样做：

someList.Where(foo => foo.Bar).ToList().ForEach(foo => someList.remove(foo));

在大多数情况下，这比首先复制整个列表更有效，因为删除的项目通常要少得多。

Answer 5

您正在寻找的称为鲁棒迭代器。迭代器模式在 .NET 中通过 IEnumerable 和 IEnumerator 实现。

默认情况下，通过基类库获得的迭代器并不健壮。但是，您可以创建自己的。实现起来会有点棘手，因为您必须确保不会两次遍历同一个元素，并且不会跳过任何元素。但这当然是可能的。

如果您创建派生自 List 的自定义类，则可以重写 GetEnumerator() 方法以返回稳健迭代器，因此使用 foreach 语法。

Answer 6

在VB.net中有一个名为Collection的类，它实现了VB6风格的集合。它在某些方面相当愚蠢（它始终是一个集合（String，Object）），但它的枚举器可以按照您的描述使用，并且它的性能相当快。它使用不区分大小写的字符串比较，我希望 Microsoft 制作了一个通用版本，但它的枚举行为可能适合您的需求，我认为如果导入正确的命名空间，应该可以在 C# 中使用它。

Answer 7

如果您只想删除内容，请使用提到的RemoveAll 方法。如果您还想对某些元素做一些事情，您可以这样做：

for(int i = 0; i < list.Count; i++) { 
  var item = list[i];

  if(item.Foo) {
     list.RemoveAt(i--);
     continue;
  }

  item.Bar();
}