如何拼合自引用查詢？

似乎是這樣的事情已經被回答，但我無法找到它。
我有如下表：如何拼合自引用查詢？

Id  Parent  Text 
----------------------- 
1  NULL  A 
2  1   B 
3  2   C 
4  3   D 
5  NULL  E 
6  5   F 
7  6   G

現在我想有結果是這樣的：（List<string>）

A 
A > B 
A > B > C 
A > B > C > D 
E 
E > F 
E > F > G

但問題是，這個項目，我做這個工作，用途數據庫第一，我的意思是沒有導航屬性，Parent是string的類型不是IEnumerable<T>。

我迄今所做的：

var list = new List<string>(); 
string e2 = string.Empty; 
foreach (var item in query) 
{ 
    string e1 = string.Empty; 
    if (item.Parent == null) 
    { 
     list.Add(p.Text); 
     e2 = item.Text; 
    } 
    else 
    { 
     foreach (var subItem in query.Where(t => t.Id == p.Parent)) 
     { 
      if (subItem.Id != 1) 
      { 
       e1 = e2 + " > " + subItem.Text; 
      } 
      else 
      { 
       e1 = subItem.Text; 
      } 
     } 
     list.Add(e1 + " > " + p.Text); 
    } 
}

來源

2016-10-16 Sirwan Afifi

顯示的定義'query'變量 –

它只是一個簡單的LINQ查詢：'VAR的查詢=從項目中myTable的 \t \t \t選擇項目;' –

有一個很大的區別，如果查詢是'IQueryable的'或' IEnumerable '。在第一種情況下，您將執行N個數據庫查詢。在第二種情況下，您接受的樸素算法將執行N * N個搜索。換句話說，兩者都是非常低效的。無論如何，問題是你的一切:) –

使用遞歸算法

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
using System.Data; 

namespace ConsoleApplication1 
{ 
    class Program 
    { 
     static List<string> list = new List<string>(); 
     static DataTable dt = new DataTable(); 
     static void Main(string[] args) 
     { 
      dt.Columns.Add("Id", typeof(int)); 
      dt.Columns.Add("Parent", typeof(int)); 
      dt.Columns["Parent"].AllowDBNull = true; 
      dt.Columns.Add("Text", typeof(string)); 

      dt.Rows.Add(new object[] {1, null, "A"}); 
      dt.Rows.Add(new object[] {2, 1, "B"}); 
      dt.Rows.Add(new object[] {3, 2, "C"}); 
      dt.Rows.Add(new object[] {4, 3, "D"}); 
      dt.Rows.Add(new object[] {5, null, "E"}); 
      dt.Rows.Add(new object[] {6, 5, "F"}); 
      dt.Rows.Add(new object[] {7, 6, "G"}); 

      GetRecursiveChildren(null, new List<string>()); 

      foreach (string row in list) 
      { 
       Console.WriteLine(row); 
      } 
      Console.ReadLine(); 
     } 
     static void GetRecursiveChildren(int? parent, List<string> parents) 
     { 
      foreach (DataRow row in dt.AsEnumerable().Where(x => x.Field<int?>("Parent") == parent)) 
      { 
       string text = row.Field<string>("Text"); 
       List<string> newParents = new List<string>(); 
       newParents.AddRange(parents); 
       newParents.Add(text); 
       list.Add(string.Join(" > ",newParents)); 
       int child = row.Field<int>("Id"); 
       GetRecursiveChildren(child, newParents); 
      } 
     } 
    } 

}

來源

2016-10-16 08:43:27 jdweng

這個工作對我來說：

var source = new [] 
{ 
    new { Id = 1, Parent = (int?)null, Text = "A" }, 
    new { Id = 2, Parent = (int?)1, Text = "B" }, 
    new { Id = 3, Parent = (int?)2, Text = "C" }, 
    new { Id = 4, Parent = (int?)3, Text = "D" }, 
    new { Id = 5, Parent = (int?)null, Text = "E" }, 
    new { Id = 6, Parent = (int?)5, Text = "F" }, 
    new { Id = 7, Parent = (int?)6, Text = "G" } 
}; 

var lookup = source.ToLookup(x => x.Parent); 

Func<int?, IEnumerable<string>> recurse = null; 
recurse = p => 
    lookup[p].SelectMany(x => new [] { x.Text } 
     .Concat(recurse(x.Id).Select(y => $"{x.Text} > {y}"))); 

foreach (string x in recurse(null)) 
{ 
    Console.WriteLine(x); 
}

我得到：

 
A 
A > B 
A > B > C 
A > B > C > D 
E 
E > F 
E > F > G

來源

2016-10-16 11:24:37 Enigmativity

如何拼合自引用查詢？

回答

相關問題