使用 IEnumerable 检测修改

Question

我有一个问题，令我惊讶的是还没有以这种格式提出。

如果我有一个基于迭代数据源（并使用yield return语句）生成的IEnumerable，那么在通过通过生成的枚举器进行访问后，如何检测源何时发生了修改GetEnumerator 调用？

这是奇怪的部分：我不是多线程的。我认为我的问题在某个地方有缺陷，因为这应该很简单。 。 。我只想知道源何时更改并且迭代器何时过时。

太感谢了。

Answer 1

您需要自己处理创建枚举器才能跟踪此信息，或者至少使用 yield return; 以及您自己类型的修改跟踪。

例如，大多数框架集合类都保留“版本”号。当他们创建枚举器时，他们会保留该版本号的快照，并在 MoveNext() 期间检查它。您可以在调用 yield return XXX; 之前进行相同的检查

Answer 2

.NET BCL 中的大多数集合类都使用版本属性来跟踪更改。即：枚举器是用版本号（整数）构造的，并在每次迭代时检查版本号的原始来源是否仍然相同（当调用 movenext 时）。每次进行修改时，集合都会依次递增版本属性。这种跟踪机制简单而有效。

我见过的其他两种方法是：

让集合保存一个内部集合，其中包含对未完成枚举器的弱引用。每次对集合进行修改时，都会使每个仍然存在的枚举器无效。

或者在集合 ( INotifyCollectionChanged ) 中实现事件并简单地在枚举器中注册该事件。如果引发，则将枚举器标记为无效。此方法相对容易实现、通用，并且没有太多开销，但需要您的集合支持事件

Answer 3

Microsoft 建议对 IEnumerable 集合的任何修改都应使任何现有 IEnumerator 对象无效，但该策略很少特别有用，有时可能会造成麻烦。如果集合的修改方式不会阻止 IEnumerator 返回与未进行此类修改时返回的数据相同的数据，则 IEnumerable/IEnumerator 的作者没有理由认为需要引发异常。我会进一步建议，在可能的情况下，如果枚举器能够遵守以下约束，那么应该认为它保持功能：

1. 在整个枚举期间集合中的项目必须恰好返回一次。
2. 枚举期间添加或删除的每个项目可以返回零次或一次，但最多返回一次。如果一个对象从集合中删除并重新添加，则它可能被视为最初位于一个项目中，但放入了一个新项目中，因此枚举可以合法地返回旧项目、新项目、两者或两者都不返回。

VisualBasic.Collection 类的行为符合上述约束；这种行为非常有用，可以枚举整个类并删除满足特定标准的项目。

当然，设计一个在枚举过程中被修改时表现得明智的集合可能并不一定比抛出异常更容易，但对于合理大小的集合，可以通过让枚举器将集合转换为列表并枚举其内容来获得此类语义。名单。如果需要，特别是不需要线程安全时，让集合保留对其枚举器返回的列表的强引用或弱引用，并在每次修改此类引用时将其作废，可能会有所帮助。另一种选择是对集合的“真实”引用保存在包装类中，并让内部类保留存在的枚举数的计数（枚举数将获得对真实集合的引用）。如果在枚举数存在时尝试修改集合，请用副本替换集合实例，然后对其进行修改（副本将以零引用计数开始）。这样的设计将避免制作列表的冗余副本，除非 IEnumerator 未经处理而被放弃的情况；即使在这种情况下，与涉及弱引用或事件的情况不同，任何对象都不会保持活动状态超过必要的时间。

Answer 4

我还没有找到答案，但作为一种解决方法，我刚刚捕获了这样的异常（WPF 示例）：

            while (slideShowOn)
            {

                if (this.Model.Images.Count < 1)
                {
                    break;
                }

                var _bitmapsEnumerator = this.Model.Images.GetEnumerator();

                try
                {
                    while (_bitmapsEnumerator.MoveNext())
                    {
                        this.Model.SelectedImage = _bitmapsEnumerator.Current;


                        Dispatcher.Invoke(new Action(() => { }), DispatcherPriority.ContextIdle, null);
                        Thread.Sleep(41);
                    }
                }
                catch (System.InvalidOperationException ex)
                {
// Scratch this bit: the error message isn't restricted to English
//                     if (ex.Message == "Collection was modified; enumeration operation may not execute.")
//                        {
//
//                        }
//                        else throw ex;
                }
            }