Classifique uma lista de outros IDs de lista

Eu tenho uma lista com alguns identificadores como este:

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

Além disso, tenho outra lista de <T>itens, representados pelos IDs descritos acima.

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

Preciso manter a mesma ordem nas duas coleções, para que os itens List<T>estejam na mesma posição que na primeira (devido a razões de pontuação do mecanismo de pesquisa). E esse processo não pode ser feito na GetDocsFromDb()função.

Se necessário, é possível alterar a segunda lista para outra estrutura ( Dictionary<long, T>por exemplo), mas eu prefiro não alterá-la.

Existe alguma maneira simples e eficiente de fazer essa "ordenação dependendo de alguns IDs" com o LINQ?

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

Como você não especifica 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];
    }
}

É uma extensão genérica para o que você deseja.

Talvez você possa usar a extensão assim,

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

Uma versão mais segura pode ser

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

que funcionará se sourcenão for exatamente o mesmo order.

A resposta de Jodrell é a melhor, mas na verdade ele foi reimplementado System.Linq.Enumerable.Join. A associação também usa a Pesquisa e mantém a ordem de origem.

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

Uma abordagem simples é compactar com a sequência de pedidos:

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