复合迭代失败 (.net)

Question

下面是使用复合模式的第一次尝试。

它的工作原理是我可以任意嵌套并获得 Duration 属性的正确结果，这是合成的焦点。但是有一个编码问题，因为输出组合的 ToString() 所需的子代迭代失败：

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

此 发布，包括使用堆栈来避免递归和开销的发布 嵌套迭代器。

不过，我想首先更好地理解该模式，所以我这里有几个问题：

• 如何更改现有的迭代代码以防止此错误？我知道如何将其转换为 Linq 等效项，但我想将其保留为循环，直到我明白它出了什么问题。
• Composite 中是否通常提供 Count 属性，或者在迭代后以某种方式缓存计数？
• 在一般情况下，您不需要专门的集合，您的 Children 属性通常会是 IEnumerable、IList 或 List？

任何有关工作（非平凡）.net 代码示例的良好链接也将不胜感激。

干杯，
贝里尔

代码

public interface IComponent    {
    void Adopt(IComponent node);
    void Orphan(IComponent node);

    TimeSpan Duration { get; }
    IEnumerable<IComponent> Children { get; }
}

public class Allocation : Entity, IAllocationNode    {

    public void Adopt(IAllocationNode node) { throw new InvalidOperationException(_getExceptionMessage("Adopt", this, node)); }
    public void Orphan(IAllocationNode node) { throw new InvalidOperationException(_getExceptionMessage("Orphan", this, node)); }

    public IEnumerable<IAllocationNode> Allocations { get { return Enumerable.Empty<IAllocationNode>(); } }

    public virtual TimeSpan Duration { get; set; }
}


class MyCompositeClass : IAllocationNode {
         public MyCompositeClass() { _children = new List<IAllocationNode>(); }

        public void Adopt(IAllocationNode node) { _children.Add(node); }
        public void Orphan(IAllocationNode node) { _children.Remove(node); }

        public TimeSpan Duration {
            get {
                return _children.Aggregate(TimeSpan.Zero, (current, child) => current + child.Duration);
            }
        }

        public IEnumerable<IAllocationNode> Children {
            get {
                var result = _children;
                foreach (var child in _children) {
                    var childOnes = child.Children;
                    foreach (var node in childOnes) {
                        result.Add(node);
                    }
                }
                return result;
            }
        }
       private readonly IList<IAllocationNode> _children;

        #endregion

        public override string ToString() {
            var count = Children.Count();
            var hours = Duration.TotalHours.ToString("F2");
            return string.Format("{0} allocations for {1} hours", count, hours);
        }
    }

Answer 1

如何更改现有的
迭代代码来防止此错误？

发生异常的原因是 Children 属性的 getter 中的代码在迭代集合时修改集合。

您似乎认为代码

var result = _children;

创建了 _children 字段引用的列表的副本。事实并非如此，它只是将列表的引用复制到变量中（这就是字段的值所代表的内容）。

复制列表的一个简单修复方法是：

var result = _children.ToList();

我知道如何将其转换为 Linq
等价。

当前代码的 LINQ 等效项应该以惰性方式工作，是：

return _children.Concat(_children.SelectMany(child => child.Children));

编辑：
我最初的印象是您的代码将遍历深度限制为两个级别（子级和孙级），但现在我发现事实并非如此：确实存在对属性的递归调用 em> Children 而不仅仅是字段 _children 的值。这种命名非常令人困惑，因为属性和“支持”字段代表完全不同的事物。我强烈建议您将该属性重命名为更有意义的名称，例如Descendants。