Sortuj listę od innych identyfikatorów list

Mam listę z takimi identyfikatorami:

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

Ponadto mam inną listę <T>pozycji, które są reprezentowane przez opisane powyżej identyfikatory.

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

Muszę zachować tę samą kolejność w obu kolekcjach, aby pozycje w nich List<T>były w tej samej pozycji, co w pierwszej (ze względu na punktację w wyszukiwarkach). A tego procesu nie da się wykonać w GetDocsFromDb()funkcji.

W razie potrzeby można zmienić drugą listę na inną strukturę ( Dictionary<long, T>na przykład), ale wolałbym tego nie zmieniać.

Czy istnieje prosty i skuteczny sposób wykonania tej „porządkowania w zależności od niektórych identyfikatorów” za pomocą LINQ?

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

Ponieważ nie określasz 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];
    }
}

To ogólne rozszerzenie tego, czego chcesz.

Możesz użyć rozszerzenia w ten sposób,

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

Mogłaby być bezpieczniejsza wersja

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;
        }
    }
}

który zadziała, jeśli sourcenie zostanie dokładnie zapakowany order.

Odpowiedź Jodrella jest najlepsza, ale tak naprawdę to on ponownie zaimplementował System.Linq.Enumerable.Join. Join używa również Lookup i zachowuje kolejność źródeł.

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

Jednym prostym podejściem jest spakowanie z sekwencją zamawiania:

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