ソートされたリスト<T>を私が検索したフィールドでソートすると、より速く検索できますか？

Question

私が検索したフィールドにList<T>をソートすると、検索が高速になります。 オブジェクトモデルでList<Person>が10.000で、List<Car>が10.000であるとします。 モデルのPersonsリストをループし、c.Owner == person.Nameというプロパティを持つCarを探したいとします。

public static Car Car(Model model, Person person) 
     { 
      return model.Cars.Find(
       delegate(Car c) 
       { 
        return c.Owner.Equals(person.Name); 
       }); 
     } 

プロパティー所有者の車のリストをソートしてもループが速くなりませんか？

BinarySearchを使用する必要がありますが、BinarySearchのオーバーロードは代理人を許可しないと考えました。 überhauptとは何ですか？BinarySearchを使用して、あなたがパラメータとして検索したいCarを与えなければならない場合はどうですか？

Answer 1

List<T>.BinarySearchは、代理人を受け入れませんが、はになります。an overloadにはIComparer<T>を受け取ります。適切なカスタム比較（CarByOwnerComparer : IComparer<Car>）でそのオーバーロードを使用して、目的の方法で検索します。もちろん、リストはである必要があります。バイナリ検索を有効にするためには、この比較文字でソートされたが既にソートされている必要があります。インターフェイスを実装するためにデリゲート（ラムダなど）を書くことを好む場合は、ここで提供されているProjectionComparerなど、2つの間で変換できるコンバータを使用することを検討してください。

しかし、より適切なコレクションクラスを使用することをお勧めします。これは、キーによる高速検索を提供します。たとえば、SortedList<,>とSortedDictionary<,>はどちらもO(logn)でジョブを実行します。注文が真の要件でない場合は、Dictionary<,>と一緒に行くほうがずっと簡単です。