Trier une liste à partir d'autres ID de liste

J'ai une liste avec des identifiants comme celui-ci:

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

Morover, j'ai une autre liste d' <T>éléments, qui sont représentés par les identifiants décrits ci-dessus.

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

Je dois garder le même ordre dans les deux collections, de sorte que les éléments dans List<T>doivent être dans la même position que dans la première (pour des raisons de notation des moteurs de recherche). Et ce processus ne peut pas être effectué dans la GetDocsFromDb()fonction.

Si nécessaire, il est possible de changer la deuxième liste en une autre structure ( Dictionary<long, T>par exemple), mais je préfère ne pas la changer.

Existe-t-il un moyen simple et efficace de faire cette «classification en fonction de certains ID» avec LINQ?

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

Puisque vous ne spécifiez pas 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];
    }
}

Est une extension générique pour ce que vous voulez.

Vous pouvez peut-être utiliser l'extension comme celle-ci,

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

Une version plus sûre pourrait être

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

qui fonctionnera si sourcene ferme pas exactement avec order.

La réponse de Jodrell est la meilleure, mais en fait, il a réimplémenté System.Linq.Enumerable.Join. Join utilise également Lookup et continue de classer la source.

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

Une approche simple consiste à compresser avec la séquence de commande:

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