C＃2つのSortedListsを結合する（Union？）

Question

2つをマージするコードを高速化しようとしていますSortedLists。ジェネリックSortedList

C＃4.0：私は労働組合の代わりforeachループがより速くなるだろうと考えていますが、私はSortedList上の組合を実装する方法がわからないhttp://msdn.microsoft.com/en-us/library/ms132319(v=vs.100).aspx

public Trait getTrait(decimal thisValue) 
{  
    if (ParentStructure != null && ParentStructure.RankedTraits.Count > 0) 
    { 
     SortedList<decimal, Trait> tempTraits = this.RankedTraits; 

     // Improve here (union?) 
     foreach (KeyValuePair<decimal, Trait> kvp in (ParentStructure.RankedTraits)) 
     { 
      if (!tempTraits.ContainsKey(kvp.Key)) 
      { 
       tempTraits.Add(kvp.Key, kvp.Value); 
      } 
     } 
     return _getTrait(tempTraits, thisValue); 
     } 
    } 
    return _getTrait(_rankTraits, thisValue); 
} 

。誰かが私を助けてくれたら、私はそれを感謝します。

さらに、この全体的なやり方を改善する方法がある場合は、私は提案を公開しています。

Answer 1

2つのSortedListインスタンスをマージすると考えることができる唯一の方法は、それらを結合してからルックアップに変換してから、ルックアップコレクションの最初の要素を取得して辞書を作ることです。

SortedListは1つずつの追加だけをサポートするため、辞書を作成する必要があります。したがって、唯一の他の選択肢は、辞書をSortedListコンストラクタに挿入することです。

ボトムライン：あなたの現在のコードはそれなりの価値があると思います。 LINQはコードを約2行に減らすのに役立ちます（または、あなたがマゾヒストであれば1つ）。

SortedList<decimal, Traits> listA = new SortedList<decimal, Traits>(); 
SortedList<decimal, Traits> listB = new SortedList<decimal, Traits>(); 

listA.Add(1m, new Traits { FieldName = "One" }); 
listA.Add(2m, new Traits { FieldName = "Two" }); 
listA.Add(3m, new Traits { FieldName = "Three" }); 

listB.Add(1m, new Traits { FieldName = "One" }); 
listB.Add(4m, new Traits { FieldName = "Four" }); 
listB.Add(5m, new Traits { FieldName = "Five" }); 

var listUnion = listA.Union(listB).ToLookup(k => k.Key, v => v.Value) 
        .ToDictionary(k => k.Key, v => v.First()); 
var listMerged = new SortedList<decimal, Traits>(listUnion); 

Answer 2

SortedSetには、求めていることを行うUnionWithメソッドがあります。私はSortedSetの独自の実装を作成し、非常に迅速に実行します。

http://msdn.microsoft.com/en-us/library/dd411939.aspx

ネヴァーマインド、I再読み込みあなたの質問をし、あなたがリストの実装を使用しています。ただし、特定のキーを使用する代わりにEqualityComparerを作成する方法を見つけ出すことができれば、SortedSetを目的に合わせることができます。