別のリストIDからリストを並べ替える

私はこのようないくつかの識別子を持つリストを持っています：

List<long> docIds = new List<long>() { 6, 1, 4, 7, 2 };

Morover、私は<T>上記のIDで表されるアイテムの別のリストを持っています。

List<T> docs = GetDocsFromDb(...)

両方のコレクションで同じ順序を維持する必要があるため、のアイテムList<T>は最初のアイテムと同じ位置になければなりません（検索エンジンのスコアリングの理由により）。そして、このプロセスはGetDocsFromDb()関数内では実行できません。

必要に応じて、2番目のリストを他の構造（Dictionary<long, T>たとえば）に変更することは可能ですが、変更しない方がよいでしょう。

LINQを使用してこの「いくつかのIDに応じた順序付け」を行う簡単で効率的な方法はありますか？

docs = docs.OrderBy(d => docsIds.IndexOf(d.Id)).ToList();

指定しないのでT、

IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToDictionary(idSelector, t => t);
    foreach (var id in order)
    {
        yield return lookup[id];
    }
}

あなたが望むもののための一般的な拡張です。

おそらく、このような拡張機能を使用できます。

var orderDocs = docs.OrderBySequence(docIds, doc => doc.Id);

より安全なバージョンは

IEnumerable<T> OrderBySequence<T, TId>(
       this IEnumerable<T> source,
       IEnumerable<TId> order,
       Func<T, TId> idSelector)
{
    var lookup = source.ToLookup(idSelector, t => t);
    foreach (var id in order)
    {
        foreach (var t in lookup[id])
        {
           yield return t;
        }
    }
}

でsource正確に圧縮されない場合に機能しorderます。

ジョドレルの答えは最高ですが、実際には再実装しましたSystem.Linq.Enumerable.Join。JoinもLookupを使用し、ソースの順序を維持します。

    docIds.Join(
      docs,
      i => i,
      d => d.Id,
      (i, d) => d);

簡単な方法の1つは、順序付けシーケンスで圧縮することです。

List<T> docs = GetDocsFromDb(...).Zip(docIds, Tuple.Create)
               .OrderBy(x => x.Item2).Select(x => x.Item1).ToList();