避免集合已被修改错误

Question

问题：

我有以下代码：

foreach(var ItemA in GenericListInstanceB)
{
    ItemA.MethodThatCouldRemoveAnyItemInGenericListInstanceB();
}

显然我得到了一个错误。

我想要做的是将GenericListInstanceB 更改为我创建的一个类，该类跟踪它应该删除的项目。然后，当循环完成时，它会将它们全部删除。与添加项目相同。

这很好，我可以创建一个具有内部列表的类，以及要添加的项目和要删除的项目的列表。然后另一个名为AddRemovePendingItems 的方法实际上“更新”了列表（相应地删除和添加项目）。棘手的部分是自动调用该方法。

想法：也许看看GetEnumerator 何时被调用？也许用IDisposable 做点聪明的事？

问题：我如何知道 for 循环何时退出并且我们已经完成了对我的集合类的迭代以便我可以调用我的 AddRemovePendingItems 方法？，尤其是如果循环中断很早？

注意我想避免任何不必要的复制，因为我想消除/最小化垃圾收集，所以我不能只迭代副本/制作新副本或类似的东西。

Answer 1

您提到了IDisposable，它提供了一种实现方式：

public class GenericList<T> : IList<T>
{
    private class CleanupEnumerator<T> : IEnumerator<T>
    {
        private readonly GenericList<T> source;

        public CleanupEnumerator<T>(GenericList<T> source)
        {
            this.source = source;
        }

        public void Dispose()
        {
            source.RemovePendingDeletes();
        }

        /* Other IEnumerator methods here */
    }

    public IEnumerator<T> GetEnumerator()
    {
        return new CleanupEnumerator(this);
    }

    /* Other IList methods here */
}

这将保证无论何时使用foreach 枚举您的集合，在释放枚举数时都会调用RemovePendingDeletes() 函数。但是请注意，如果您直接调用 GetEnumerator() 并忘记释放枚举器，这可能会变得很糟糕。

Answer 2

这个怎么样。我假设MethodThatCouldRemoveAnyItemInGenericListInstanceB 函数从列表中的任何位置删除一个或不删除任何项目，不会添加任何项目。

bool finished = false;
int i = 0;
while (!finished)
{
    var itemA = genericListInstanceB[i];
    itemA.MethodThatCouldRemoveAnyItemInGenericListInstanceB();
    if (genericListInstanceB[i] == itemA)
        i++;
        // All other outcomes result in us leaving i alone
    finished = (i > (genericListInstanceB.Count - 1));
}

危险、老式和“臭”，但是，它可以做你想做的事，而无需专门的列表或一些魔法来捕获列表的处置。