Ordinamento di un elenco da un altro ID Lista

Question

ho una lista con alcuni identificatori come questo:

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

Senza dimenticare che ho un altro elenco di <T> elementi, che sono rappresentati dalle ids sopra descritti.

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

ho bisogno di mantenere lo stesso ordine in entrambe le collezioni, in modo che i prodotti in List<T> devono trovarsi nella stessa posizione rispetto alla prima (a causa di cercare ragioni del motore di punteggio). E questo processo non può essere eseguito nella funzione GetDocsFromDb().

Se necessario, è possibile modificare la seconda lista in un'altra struttura (Dictionary<long, T> per esempio), ma preferirei non cambiarla.

Esiste un modo semplice ed efficace per eseguire questa "ordinazione dipendente da alcuni ID" con LINQ?

Answer 1

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

Answer 2

Un approccio semplice è quello di cerniera con la sequenza di ordinazione:

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

Answer 3

Dal momento che non è necessario specificare 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 generico per ciò che si vuole.

si potrebbe usare l'estensione come questo, 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 source non zip esattamente con order.