辞書の対応するIDに従ってオブジェクトリストをソート

Question

この辞書を使用してオブジェクトのリスト（ツリー構造）をソートしようとしています。

Dictionary<Tuple<int, int>, int?> 

タプルには、固有のオブジェクトを識別する2つのIDが含まれています。値はソート順です。

オブジェクトは、私は上記辞書に従って

List<DmsSortOrder> 

をソートする必要

public class DmsSortOrder : IRecord 
{ 
    public int TagID { get; set; } 

    public int ObjectID { get; set; } 

    public int? Order { get; set; } 
} 

と同様の構造を有しています。

Dictionary<Tuple<tagID, objectID>, sortOrder>() 

辞書の値に従ってオブジェクトのリストをソートする必要がありますが、わかりません。それが重要であれば、リストは実際にリストのリストですが、ひとつのブランチをソートすることができれば、リスト全体をソートするために再帰を使用するのが快適です。

ご協力いただければ幸いです。私はこれを最適化する方法の多くが、一般的な考え方が確信している

var sortedList = list.OrderBy(obj => sortOrders[new Tuple(obj.Id1, obj.Id2)]).ToList(); 

：

List<UniqueObject> list; 
Dictionary<Tuple<int, int>, int?> sortOrders; 

あなたはこのようなもので終わる必要があります。これらの変数を考慮する

Answer 1

は、私は、クエリのようにしたいと思います。

Answer 2

List<MyObject> list; // MyObject has Id1, Id2 
Dictionary<Tuple<int, int>, int?> dict; 

var sortedObjects = 
    dict.OrderBy(kvp=>kvp.Value)) 
     .Select(kvp=> 
      list.Single(obj => 
       obj.Id1 == kvp.Key.Item1 
       && obj.Id2 == kvp.Key.Item2 
      ) 
     ); 

Answer 3

むしろ単純です。

lists = lists 
    .Select(list => list 
     .Select(x => new {Key = Tuple.Create(x.TagID, x.ObjectID), DmsSortOrder = x}) 
     .OrderBy(x => dict.ContainsKey(x.Key) ? dict[x.Key] : int.MaxValue) 
     .Select(x => x.DmsSortOrder) 
     .ToList()) 
    .ToList(); 

変更値int.MaxValueあなたが最後に、未知のオブジェクトを表示したくない場合は：

Answer 4

あなたはそれがこれをやってくださいすることができ、辞書の値に従ってリストをソートしたい場合：

List<DmsSortOrder> list = ... 
Dictionary<Tuple<int, int>, int> sortOrder = ... 

list.Sort((x, y) => sortOrder[Tuple.Create(x.TagID, x.ObjectID)] - 
        sortOrder[Tuple.Create(y.TagID, y.ObjectID)]); 
//or 
list = list.OrderBy(o => sortOrder[Tuple.Create(o.TagID, o.ObjectID)]).ToList();