首页 > 编程语言 >在 C# 9 中使用 foreach 扩展

在 C# 9 中使用 foreach 扩展

时间:2023-01-06 09:33:47浏览次数:35  
标签:遍历 TreeNode C# 扩展 DepthFirst foreach root Children

在 C# 9 中,foreach 循环可以使用扩展方法。在本文中,我们将通过例子回顾 C# 9 中如何扩展 foreach 循环。

代码演示

下面是一个对树形结构进行深度优先遍历的示例代码:

using System;
using System.Collections.Generic;

namespace Example
{
    class TreeNode
    {
        public int Value { get; set; }
        public List<TreeNode> Children { get; set; }

        public TreeNode(int value)
        {
            Value = value;
            Children = new List<TreeNode>();
        }
    }

    static class TreeExtensions
    {
        public static IEnumerable<TreeNode> DepthFirst(this TreeNode root)
        {
            yield return root;
            foreach (var child in root.Children.SelectMany(DepthFirst))
            {
                yield return child;
            }
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            var root = new TreeNode(1);
            root.Children.Add(new TreeNode(2));
            root.Children.Add(new TreeNode(3));
            root.Children[0].Children.Add(new TreeNode(4));
            root.Children[0].Children.Add(new TreeNode(5));

            foreach (var node in root.DepthFirst())
            {
                Console.WriteLine(node.Value);
            }
            // Outputs: 1 2 4 5 3
        }
    }
}

在这个示例代码中,我们在 TreeNode 类中定义了一个值属性和一个存储子节点的列表属性。我们还在 TreeExtensions 类中定义了一个 DepthFirst 扩展方法,该方法使用 yield return 语句来返回树形结构的深度优先遍历结果。

在 Main 方法中,我们创建了一个树形结构,然后使用 foreach 循环来遍历树形结构的深度优先遍历结果。

之所以使用扩展方法往往是因为,我们可以在不修改 TreeNode 类的情况下,为 TreeNode 类添加新的功能。

那么接下来我们希望在 C# 9 中默认为 TreeNode 类添加 DepthFirst 行为,这样我们就可以直接使用 foreach 循环来遍历树形结构的深度优先遍历结果了。

C# 9 中的 foreach 扩展

在 C# 9 中,我们可以使用 foreach 扩展来实现上面的需求。我们只需要在 TreeNode 类中添加一个 GetEnumerator 方法,该方法返回一个实现了 IEnumerable 接口的对象即可。

static class TreeExtensions
{
    public static IEnumerable<TreeNode> DepthFirst(this TreeNode root)
    {
        yield return root;
        foreach (var child in root.Children.SelectMany(DepthFirst))
        {
            yield return child;
        }
    }

    public static IEnumerator<TreeNode> GetEnumerator(this TreeNode root)
    {
        return root.DepthFirst().GetEnumerator();
    }
}

在上面的代码中,我们在 TreeNode 类中添加了一个 GetEnumerator 方法,该方法返回一个实现了 IEnumerable 接口的对象。这个对象就是我们在 DepthFirst 方法中使用 yield return 语句返回的结果。

现在我们可以直接使用 foreach 循环来遍历树形结构的深度优先遍历结果了。

foreach (var node in root)
{
    Console.WriteLine(node.Value);
}

总结

在 C# 9 中,我们可以使用 foreach 扩展来为类添加新的行为。在上面的示例代码中,我们为 TreeNode 类添加了 DepthFirst 行为,这样我们就可以直接使用 foreach 循环来遍历树形结构的深度优先遍历结果了。

参考资料

  • Extension GetEnumerator support for foreach loops[1]
  • 本文作者: newbe36524
  • 本文链接: https://www.newbe.pro/ChatAI/0x013-Extension-foreach-in-csharp-9/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!

参考资料

[1]

Extension GetEnumerator support for foreach loops: https://learn.microsoft.com/en-us/dotnet/csharp/language-reference/proposals/csharp-9.0/extension-getenumerator?WT.mc_id=DX-MVP-5003606

标签:遍历,TreeNode,C#,扩展,DepthFirst,foreach,root,Children
From: https://www.cnblogs.com/newbe36524/p/17018770.html

相关文章

  • docker简介和基础概念
    docker是什么docker基于linux内核的cgroup、namespace和unionfs等技术,对进程实行封装隔离,属于os层面的虚拟化技术。由于进程的隔离独立于宿主机和其他隔离的进程,因此也......
  • 如何跳出springboot的service层中某一个方法?
    有一个需求,就是中断某个方法中的for循环目前的做法是:for循环中,增加if判断,如果满足条件就return,会中断这个方法for(inti=0;i<totalIndex;i++){............
  • 注解@ConfigurationProperties使用方法
    1、配置文件内容spring.datasource.url=jdbc:mysql://localhost:3306/satellite_resource?characterEncoding=utf8&serverTimezone=Asia/Shanghaispring.datasource.use......
  • 用pageOffice控件实现 office 文档在线编辑Word 打开文档后在页面里触发事件
    OA办公中,业务需要编辑打开word文档后执行一些js操作怎么实现编辑打开word文档后执行一些js操作呢?2实现方法通过pageOffice实现简单的在线打开编辑word时,通过设置关......
  • docker安装rabbitmq
    创建挂载目录mkdir-p/opt/docker/rabbitmq启动dockerrun-d--restart=always--name=rabbitmq-p5672:5672-p15672:15672\-v/opt/docker/rabbitmq:/var/lib/rab......
  • 【哈希表】LeetCode 1. 两数之和
    题目链接1.两数之和思路使用HashMap来存储每个元素的下标及其所需要加和的数,遍历数组,检查每个数是否在HashMap中有对应的加和数,如果没有则把该数也加入HashMap中......
  • 什么是 Expected Shortfall 相比 VaR 它有什么优点
    ES和VaR的区别在计算上很明显,在实际效果值得讨论。VaR是"分位值":对应的是分布中红线那个位置的值,翻译成人话就是:我有a%的把握明天的损失不会大于VaR(损失当然......
  • Q:oracle 日期筛选
    一、oraclewhere条件日期筛选时间标识显示格式:'MM/DD/YYYYHH24:MI:SS'两种方法:tochar和todate二、示例1、to_date:select*frompt_esb_process_logwherep_date......
  • cat 正常 vi乱码
    https://zhidao.baidu.com/question/1455557851155814180.htmlcat查看数据文件,中文显示正常vi编辑文件,中文显示乱码出现此问题,有可能是vim编辑器的配置编码方面的问题。......
  • 【一句话】JAVA8后abstract class和interface的区别
    首先一句话:JAVA8后(1)interface支持default和static方法有实现,abstractclass依然是抽象方法和非抽象方法,(2)可同时实现多个interface,(3)但成员变量只能是staticfanal的......