c# – 如何进行递归LINQ查询？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 如何进行递归LINQ查询？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含743字，纯文字阅读大概需要2分钟。

内容图文

我有一个递归数据结构,如链表：

class Node
{
    private Node next;
    private int data;

    // (...)
    public Node Next
    {
        get
        {
            return next;
        }
    }

    public int Data
    {
        get
        {
            return data;
        }
    }
}

我想创建一个LINQ查询,它从列表的头部开始,然后遍历元素,即时收集数据.怎么做？

解决方法:

只用简单的LINQ查询就很难遍历任意复杂的数据结构.在某些时候,你必须“减少你的损失”并自己编写迭代器块 – 可能只针对那些难以用标准LINQ表达的部分.

也就是说,对于您的链表示例,使用moreLinq,您可以执行以下操作：

MoreEnumerable.Generate(head, node => node.Next)
              .TakeWhile(node => node != null)

如果你想要递归LINQ树遍历(或类似),它会有很大不同,但这里是一个样本(深度优先)：

private static IEnumerable<Node> GetNodeAndDescendants(Node node)
{
   return new[] { node }.Concat(node.Children.SelectMany(GetNodeAndDescendants));
}

内容总结

以上是互联网集市为您收集整理的c# – 如何进行递归LINQ查询？全部内容，希望文章能够帮你解决c# – 如何进行递归LINQ查询？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端