-2

私はのリストを持っていますMyObject1

public class MyObject1
{
   public int Id {get; set;}
   public int ParentId {get; set;}
}

List<MyObject1> list = new List<MyObject1>(); 

以下を使用してツリーを構築する必要がありますMyObject2

public class MyObject2
    {
       public int Id {get; set;}
       public int ParentId {get; set;}
       // Here should be all child objects, that have .ParentId property is 
       // equal to .Id property of current node
       public List<MyObject2> Children = new List<MyObject2>();
    }

それを行う最速の方法は何ですか? たぶん、ビルドする前にソートlistする必要がありますIdか?ParentId

ETA 私の試み:

MyObject2 root = MyObject2(1, 0); // in constructor id, parentId 

foreach (MyObject1 obj1 in list)
{
  // Traversing all tree within root (let's say myTree), 
  //if myTree.ParentId = obj1.Id then:

  myTree.Children.Add(new MyObject2(obj1.Id, obj1.ParentId));
}

.Id問題は、ツリーにそのようなオブジェクトがまだない場合はどうなるでしょうか? これはそのための最良の方法ですか?

4

1 に答える 1

3
List<MyObject2> result = new List<MyObject2>(){new MyObject2(1, 0)};
Dictionary<int, List<MyObject2>> dict = new Dictionary<int, List<MyObject2>>();

foreach (MyObject1 obj1 in list)
{
    MyObject2 tmp = new MyObject2(obj1.Id, obj1.ParentId);
    if (!dict.ContainsKey(tmp.ParentId))
    {
        dict.Add(tmp.ParentId, new List<MyObject2>());
    }
    dict[tmp.ParentId].Add(tmp);
    result.Add(tmp);
}

foreach (MyObject2 obj2 in result)
{
    if(dict.ContainsKey(obj2.Id))
        obj2.Children = dict[obj2.Id];
}

List<MyObject2>の を変更すると、対応する親のdictも変更されることに注意してください。Children

于 2013-03-04T21:30:07.423 に答える