c#之递归

qq_58461091

756人浏览 · 2025-09-10 11:00:52

qq_58461091 · 2025-09-10 11:00:52 发布

WPF 中的递归实现

递归在 WPF 中常用于处理树形结构（如控件树、数据绑定中的层级数据）。以下是几种典型场景的实现方法：

递归遍历控件树

通过递归查找特定类型的子控件，例如查找所有 Button 控件：

public static IEnumerable<T> FindVisualChildren<T>(DependencyObject parent) where T : DependencyObject
{
    if (parent == null) yield break;
    
    for (int i = 0; i < VisualTreeHelper.GetChildrenCount(parent); i++)
    {
        var child = VisualTreeHelper.GetChild(parent, i);
        if (child is T typedChild)
            yield return typedChild;
        
        foreach (var nestedChild in FindVisualChildren<T>(child))
            yield return nestedChild;
    }
}

调用方式：

var buttons = FindVisualChildren<Button>(window).ToList();

yield 关键字的作用

在C#中，yield关键字用于简化迭代器的实现。它允许在方法中按需生成序列，而不需要显式地创建集合或实现完整的迭代器模式。yield通常与return或break结合使用。

yield return 的用法

yield return用于逐个返回序列中的元素。每次调用迭代器方法时，执行到yield return语句时会暂停，并返回当前值。下次调用时，从暂停的位置继续执行。

public static IEnumerable<int> GenerateNumbers(int max)
{
    for (int i = 0; i < max; i++)
    {
        yield return i;
    }
}

yield break 的用法

yield break用于提前终止迭代器。当执行到yield break时，迭代器会立即停止生成元素。

public static IEnumerable<int> GenerateNumbersUntil(int max, int stopAt)
{
    for (int i = 0; i < max; i++)
    {
        if (i == stopAt)
        {
            yield break;
        }
        yield return i;
    }
}

延迟执行的特性

使用yield的方法具有延迟执行的特性。迭代器方法不会立即执行所有代码，而是在每次遍历时按需生成值。这在处理大数据集时特别有用，可以节省内存。

foreach (var num in GenerateNumbers(1000000))
{
    Console.WriteLine(num);
}

适用场景

需要按需生成大量数据时
需要简化迭代器实现时
需要延迟执行以提高性能时

注意事项

不能在try-catch块中使用yield return，但可以在try-finally中使用
迭代器方法返回类型必须是IEnumerable、IEnumerable<T>、IEnumerator或IEnumerator<T>
每次遍历迭代器时，都会从头开始执行迭代器方法

递归绑定层级数据

处理嵌套数据（如树形菜单），通常结合 HierarchicalDataTemplate 和递归属性：

<TreeView ItemsSource="{Binding RootItems}">
    <TreeView.Resources>
        <HierarchicalDataTemplate DataType="{x:Type local:TreeNode}" 
                                  ItemsSource="{Binding Children}">
            <TextBlock Text="{Binding Name}"/>
        </HierarchicalDataTemplate>
    </TreeView.Resources>
</TreeView>

数据模型示例：

public class TreeNode
{
    public string Name { get; set; }
    public ObservableCollection<TreeNode> Children { get; set; }
}

递归生成 UI 元素

动态生成嵌套布局（如评论回复链）：

private StackPanel BuildCommentPanel(Comment comment)
{
    var panel = new StackPanel { Orientation = Orientation.Vertical };
    panel.Children.Add(new TextBlock { Text = comment.Content });
    
    if (comment.Replies != null)
    {
        foreach (var reply in comment.Replies)
            panel.Children.Add(BuildCommentPanel(reply));
    }
    return panel;
}