我有一个IEnumerable<T>方法,我正在使用它来查找WebForms页面中的控件。

这个方法是递归的,当yield return返回递归调用的值时,我在返回我想要的类型时遇到了一些问题。

我的代码如下:

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
{
    foreach(Control c in control.Controls)
    {
        if (c is T)
        {
            yield return c;
        }

        if(c.Controls.Count > 0)
        {
            yield return c.GetDeepControlsByType<T>();
        }
    }
}

当前抛出“无法转换表达式类型”错误。但是,如果此方法返回类型IEnumerable<Object>,则构建代码,但在输出中返回错误的类型。

有没有一种方法可以在使用递归的同时使用收益率?


当前回答

在第二个yield return中,需要从枚举器返回项,而不是枚举器本身

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
{
    foreach (Control c in control.Controls)
    {
        if (c is T)
        {
            yield return c;
        }

        if (c.Controls.Count > 0)
        {
            foreach (Control ctrl in c.GetDeepControlsByType<T>())
            {
                yield return ctrl;
            }
        }
    }
}

其他回答

Seredynski的语法是正确的,但是您应该注意避免在递归函数中使用yield return,因为这对于内存使用来说是一场灾难。参见https://stackoverflow.com/a/3970171/284795,它会随着深度而爆炸性地扩展(在我的应用程序中,类似的函数使用了10%的内存)。

一个简单的解决方案是使用一个列表,并将递归https://codereview.stackexchange.com/a/5651/754传递给它

/// <summary>
/// Append the descendents of tree to the given list.
/// </summary>
private void AppendDescendents(Tree tree, List<Tree> descendents)
{
    foreach (var child in tree.Children)
    {
        descendents.Add(child);
        AppendDescendents(child, descendents);
    }
}

或者,您可以使用堆栈和while循环来消除递归调用https://codereview.stackexchange.com/a/5661/754

你需要生成由递归调用产生的每一项:

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
{
    foreach(Control c in control.Controls)
    {
        if (c is T)
        {
            yield return c;
        }

        if(c.Controls.Count > 0)
        {
            foreach (Control control in c.GetDeepControlsByType<T>())
            {
                yield return control;
            }
        }
    }
}

注意,以这种方式递归是有代价的——你最终会创建很多迭代器,如果你有一个非常深的控制树,这可能会产生性能问题。如果希望避免这种情况,基本上需要自己在方法中进行递归,以确保只创建了一个迭代器(状态机)。有关更多细节和示例实现,请参阅这个问题-但这显然也增加了一定程度的复杂性。

我认为你必须在可枚举对象中返回每个控件。

    public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
    {
        foreach (Control c in control.Controls)
        {
            if (c is T)
            {
                yield return c;
            }

            if (c.Controls.Count > 0)
            {
                foreach (Control childControl in c.GetDeepControlsByType<T>())
                {
                    yield return childControl;
                }
            }
        }
    }

在第二个yield return中,需要从枚举器返回项,而不是枚举器本身

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
{
    foreach (Control c in control.Controls)
    {
        if (c is T)
        {
            yield return c;
        }

        if (c.Controls.Count > 0)
        {
            foreach (Control ctrl in c.GetDeepControlsByType<T>())
            {
                yield return ctrl;
            }
        }
    }
}

别人给了你正确的答案,但我不认为让步对你的案子有好处。

这里有一个片段,它达到了同样的目的而不让步。

public static IEnumerable<Control> GetDeepControlsByType<T>(this Control control)
{
   return control.Controls
                 .Where(c => c is T)
                 .Concat(control.Controls
                                .SelectMany(c =>c.GetDeepControlsByType<T>()));
}