递归迭代器

Question

我在制作可以遍历以下类型数据结构的迭代器时遇到了一些麻烦。

我有一个名为Expression 的类，它有一个数据成员a List<object>。

此列表可以有任意数量的子级，其中一些子级可能是其他 Expression 对象。

我想遍历这个结构，并打印出每个非列表对象（当然我确实想打印出列表的元素），但是在进入列表之前，我想返回“开始嵌套”和在我刚刚退出一个列表后，我想返回“结束巢”。

如果我尽可能忽略该类，我可以做到这一点，如果我想要一个子表达式，我只拥有带有 List<object> 项目的 List<object> 对象，但我宁愿取消它，而是使用 @987654325 @s 作为子列表（这将使对对象的操作更容易。我知道我可以在 List<object> 上使用扩展方法，但这不合适（谁想要在他们的列表中使用 Evaluate 方法）不接受任何参数？）。

我用来生成原始迭代器（有效）的代码是：

    public IEnumerator GetEnumerator(){
        return theIterator(expr).GetEnumerator();
    }
    private IEnumerable theIterator(object root) {
        if ((root is List<object>)){
            yield return " begin nest ";
            foreach (var item in (List<object>)root){
                foreach (var item2 in theIterator(item)){
                    yield return item2;
                }
            }
            yield return " end nest ";
        }
        else
            yield return root;
    }

List<object> for 表达式的类型交换不起作用，并导致 stackOverflow 错误。迭代器应该如何实现？

更新：这是交换后的代码：

    public IEnumerator GetEnumerator() {
        return this.GetEnumerator();
    }
    private IEnumerable theIterator(object root) {
        if ((root is Expression)) {
            yield return " begin nest ";
            foreach (var item in (Expression)root) {
                foreach (var item2 in theIterator(item))
                    yield return item2;
            }
            yield return " end nest ";
        }
        else
            yield return root;
    }

Answer 1

你得到StackOverflowException的原因是

foreach (var item in (Expression)root)

…内部原因：

((Expression)root).GetEnumerator()

…被调用——这是 CLR 枚举在 foreach 循环的每次迭代期间必须分配给 item 变量的对象的方式。

在您的情况下，GetEnumerator() 调用将导致 theIterator 再次为相同的 root 执行，从而进入无限递归。

要解决您的问题，您需要更换：

foreach (var item in (Expression)root)

…与：

foreach (var item in ((Expression)root).expr)

...其中expr 是List<object> 属性的名称。

Answer 2

为什么将GetEnumerator() 改为返回this.GetEnumerator()？

在我看来，这就是您的堆栈溢出的来源。

尝试让它返回theIterator(this).GetEnumerator()？