C#能实现这种情况吗

fangmin723

{{{1,2},{3,4},{5,6}} ,{{1,2},{3,4},{5 ,6}},{{1,2},{3,4},{5,6}}}

sieben

三维数组？List<二维数组>？ List<List<List<>>>?

fangmin723

sieben 发表于 2018-1-22 09:10
三维数组？List？ List?

三维数组需要确定长度，我这长度不固定，List<二维数组>和 List<List<List<>>>都试过了，都达不到想要的效果

雪山飞狐_lzh

1、自己实现一个Tree
可以参考我的ResultTree类
2、你的问题实在不清晰，描述要准确

雪山飞狐_lzh

还是贴上一个简化的版本吧

2. using System;
   
3. using System.Collections.Generic;
   
4. using System.Linq;
   
5. using System.Text;
   
6. 
   
7. namespace NFox.Collections
   
8. {
   
9.     /// <summary>
   
10.     /// 深度优先遍历模式
    
11.     /// </summary>
    
12.     public enum DepthSearchModeType
    
13.     {
    
14.         /// <summary>
    
15.         /// 前序遍历
    
16.         /// </summary>
    
17.         Preorder,
    
18. 
    
19.         /// <summary>
    
20.         /// 中序遍历
    
21.         /// </summary>
    
22.         //Inorder,
    
23. 
    
24.         /// <summary>
    
25.         /// 后序遍历
    
26.         /// </summary>
    
27.         Postorder
    
28.     }
    
29. 
    
30.     public class Tree<T> : List<Tree<T>>
    
31.     {
    
32. 
    
33.         public T Value { get; set; }
    
34. 
    
35.         public Tree<T> Parent
    
36.         { private set; get; }
    
37. 
    
38.         public bool IsRoot
    
39.         {
    
40.             get { return Parent == null; }
    
41.         }
    
42. 
    
43.         public bool IsLeaf
    
44.         {
    
45.             get { return Count == 0; }
    
46.         }
    
47. 
    
48.         public Tree<T> Root
    
49.         {
    
50.             get
    
51.             {
    
52.                 var node = this;
    
53.                 while (node.Parent != null)
    
54.                 {
    
55.                     node = node.Parent;
    
56.                 }
    
57.                 return node;
    
58.             }
    
59.         }
    
60. 
    
61.         public Tree(){ }
    
62. 
    
63.         public Tree(T value)
    
64.         {
    
65.             Value = value;
    
66.         }
    
67. 
    
68.         public bool IsAncestorOf(Tree<T> other)
    
69.         {
    
70.             Tree<T> node = other;
    
71.             while (node.Parent != null)
    
72.             {
    
73.                 node = node.Parent;
    
74.                 if (this == node)
    
75.                     return true;
    
76.             }
    
77.             return false;
    
78.         }
    
79. 
    
80.         public bool IsChildOf(Tree<T> other)
    
81.         {
    
82.             return other.IsAncestorOf(this);
    
83.         }
    
84. 
    
85.         public List<Tree<T>> Path
    
86.         {
    
87.             get
    
88.             {
    
89.                 List<Tree<T>> lst = new List<Tree<T>> { this };
    
90.                 Tree<T> node = this;
    
91.                 while (node.Parent != null)
    
92.                 {
    
93.                     node = node.Parent;
    
94.                     lst.Insert(0, node);
    
95.                 }
    
96.                 return lst;
    
97.             }
    
98.         }
    
99. 
    
100.         public int Depth
     
101.         {
     
102.             get { return Path.Count - 1; }
     
103.         }
     
104. 
     
105.         public new void Insert(int index, Tree<T> node)
     
106.         {
     
107.             node.Parent = this;
     
108.             base.Insert(index, node);
     
109.         }
     
110. 
     
111.         public void InsertBefore(Tree<T> node, T value)
     
112.         {
     
113.             Insert(IndexOf(node), new Tree<T>(value));
     
114.         }
     
115. 
     
116.         public void InsertAfter(Tree<T> node, T value)
     
117.         {
     
118.             Insert(IndexOf(node) + 1, new Tree<T>(value));
     
119.         }
     
120. 
     
121.         public new void Add(Tree<T> node)
     
122.         {
     
123.             node.Parent = this;
     
124.             base.Add(node);
     
125.         }
     
126. 
     
127.         public void Add(T value)
     
128.         {
     
129.             Add(new Tree<T>(value));
     
130.         }
     
131. 
     
132.         public new void AddRange(IEnumerable<Tree<T>> collection)
     
133.         {
     
134.             foreach (var tree in collection)
     
135.                 tree.Parent = this;
     
136. 
     
137.             base.AddRange(collection);
     
138.         }
     
139. 
     
140.         public void AddRange(IEnumerable<T> collection)
     
141.         {
     
142.             AddRange(collection.Select(value => new Tree<T>(value)));
     
143.         }
     
144. 
     
145.         public void RemoveAll(Predicate<T> match)
     
146.         {
     
147.             base.RemoveAll(tree => match(tree.Value));
     
148.         }
     
149. 
     
150.         //深度优先
     
151.         public void SearchByDepthFirst(DepthSearchModeType mode, Action<T> action)
     
152.         {
     
153. 
     
154.             if (mode == DepthSearchModeType.Preorder)
     
155.                 action(this.Value);
     
156. 
     
157.             foreach (Tree<T> node in this)
     
158.                 node.SearchByDepthFirst(mode, action);
     
159. 
     
160.             if (mode == DepthSearchModeType.Postorder)
     
161.                 action(this.Value);
     
162. 
     
163. 
     
164.         }
     
165. 
     
166.         //广度优先
     
167.         public void SearchByBreadthFirst(Action<T> action)
     
168.         {
     
169.             Queue<Tree<T>> q = new Queue<Tree<T>>();
     
170.             q.Enqueue(this);
     
171.             while (q.Count > 0)
     
172.             {
     
173.                 Tree<T> node = q.Dequeue();
     
174.                 action(node.Value);
     
175.                 node.ForEach(child => q.Enqueue(child));
     
176.             }
     
177.         }
     
178. 
     
179.     }
     
180. }

using System;<br /> using System.Collections.Generic;<br /> using System.Linq;<br /> using System.Text;<br /> <br /> namespace NFox.Collections<br /> {<br />     /// <summary><br />     /// 深度优先遍历模式<br />     /// </summary><br />     public enum DepthSearchModeType<br />     {<br />         /// <summary><br />         /// 前序遍历<br />         /// </summary><br />         Preorder,<br /> <br />         /// <summary><br />         /// 中序遍历<br />         /// </summary><br />         //Inorder,<br /> <br />         /// <summary><br />         /// 后序遍历<br />         /// </summary><br />         Postorder<br />     }<br /> <br />     public class Tree<T> : List<Tree<T>><br />     {<br /> <br />         public T Value { get; set; }<br /> <br />         public Tree<T> Parent<br />         { private set; get; }<br /> <br />         public bool IsRoot<br />         {<br />             get { return Parent == null; }<br />         }<br /> <br />         public bool IsLeaf<br />         {<br />             get { return Count == 0; }<br />         }<br /> <br />         public Tree<T> Root<br />         {<br />             get<br />             {<br />                 var node = this;<br />                 while (node.Parent != null)<br />                 {<br />                     node = node.Parent;<br />                 }<br />                 return node;<br />             }<br />         }<br /> <br />         public Tree(){ }<br /> <br />         public Tree(T value)<br />         {<br />             Value = value;<br />         }<br /> <br />         public bool IsAncestorOf(Tree<T> other)<br />         {<br />             Tree<T> node = other;<br />             while (node.Parent != null)<br />             {<br />                 node = node.Parent;<br />                 if (this == node)<br />                     return true;<br />             }<br />             return false;<br />         }<br /> <br />         public bool IsChildOf(Tree<T> other)<br />         {<br />             return other.IsAncestorOf(this);<br />         }<br /> <br />         public List<Tree<T>> Path<br />         {<br />             get<br />             {<br />                 List<Tree<T>> lst = new List<Tree<T>> { this };<br />                 Tree<T> node = this;<br />                 while (node.Parent != null)<br />                 {<br />                     node = node.Parent;<br />                     lst.Insert(0, node);<br />                 }<br />                 return lst;<br />             }<br />         }<br /> <br />         public int Depth<br />         {<br />             get { return Path.Count - 1; }<br />         }<br /> <br />         public new void Insert(int index, Tree<T> node)<br />         {<br />             node.Parent = this;<br />             base.Insert(index, node);<br />         }<br /> <br />         public void InsertBefore(Tree<T> node, T value)<br />         {<br />             Insert(IndexOf(node), new Tree<T>(value));<br />         }<br /> <br />         public void InsertAfter(Tree<T> node, T value)<br />         {<br />             Insert(IndexOf(node) + 1, new Tree<T>(value));<br />         }<br /> <br />         public new void Add(Tree<T> node)<br />         {<br />             node.Parent = this;<br />             base.Add(node);<br />         }<br /> <br />         public void Add(T value)<br />         {<br />             Add(new Tree<T>(value));<br />         }<br /> <br />         public new void AddRange(IEnumerable<Tree<T>> collection)<br />         {<br />             foreach (var tree in collection)<br />                 tree.Parent = this;<br /> <br />             base.AddRange(collection);<br />         }<br /> <br />         public void AddRange(IEnumerable<T> collection)<br />         {<br />             AddRange(collection.Select(value => new Tree<T>(value))); <br />         }<br /> <br />         public void RemoveAll(Predicate<T> match)<br />         {<br />             base.RemoveAll(tree => match(tree.Value));<br />         }<br /> <br />         //深度优先<br />         public void SearchByDepthFirst(DepthSearchModeType mode, Action<T> action)<br />         {<br /> <br />             if (mode == DepthSearchModeType.Preorder)<br />                 action(this.Value);<br /> <br />             foreach (Tree<T> node in this)<br />                 node.SearchByDepthFirst(mode, action);<br /> <br />             if (mode == DepthSearchModeType.Postorder)<br />                 action(this.Value);<br /> <br /> <br />         }<br /> <br />         //广度优先<br />         public void SearchByBreadthFirst(Action<T> action)<br />         {<br />             Queue<Tree<T>> q = new Queue<Tree<T>>();<br />             q.Enqueue(this);<br />             while (q.Count > 0)<br />             {<br />                 Tree<T> node = q.Dequeue();<br />                 action(node.Value);<br />                 node.ForEach(child => q.Enqueue(child));<br />             }<br />         }<br /> <br />     }<br /> }