Ordina un elenco da un altro ID elenco

Ho un elenco con alcuni identificatori come questo:

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

Inoltre, ho un altro elenco di <T>elementi, che sono rappresentati dagli ID sopra descritti.

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

Devo mantenere lo stesso ordine in entrambe le raccolte, in modo che gli articoli in List<T>siano nella stessa posizione rispetto al primo (per motivi di punteggio del motore di ricerca). E questo processo non può essere eseguito nella GetDocsFromDb()funzione.

Se necessario, è possibile modificare il secondo elenco in un'altra struttura ( Dictionary<long, T>ad esempio), ma preferirei non modificarlo.

Esiste un modo semplice ed efficace per eseguire questa "ordinazione in base ad alcuni ID" con LINQ?

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

Dal momento che non specifichi 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];
    }
}

È un'estensione generica per quello che vuoi.

Potresti usare l'estensione in questo modo forse,

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

Una versione più sicura potrebbe essere

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

che funzionerà se sourcenon si comprime esattamente con order.

La risposta di Jodrell è la migliore, ma in realtà ha reimplementato System.Linq.Enumerable.Join. Join utilizza anche Lookup e continua a ordinare la fonte.

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

Un approccio semplice è comprimere con la sequenza di ordinazione:

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