Sortieren einer Liste aus einer anderen Liste IDs

Question

Ich habe eine Liste mit einigen Bezeichner wie folgt aus:

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

Morover, ich habe eine andere Liste von <T> Elemente, die durch die ids oben beschrieben dargestellt werden.

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

Ich brauche die gleiche Reihenfolge in beiden Sammlungen zu halten, so dass die Elemente in List<T> in der gleichen Position sein muss als in dem ersten (wegen Motor Scoring Gründe suchen). Und dieser Prozess kann nicht in der GetDocsFromDb() Funktion durchgeführt werden.

Bei Bedarf ist es möglich, die zweite Liste in eine andere Struktur (Dictionary<long, T> zum Beispiel) zu ändern, aber ich würde es vorziehen, es nicht zu ändern.

Gibt es eine einfache und effiziente Möglichkeit, diese "ORDENATION abhängig von einigen IDs" mit LINQ zu tun?

Answer 1

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

Answer 2

Ein einfacher Ansatz ist mit der Bestellsequenz zip:

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

Answer 3

Da Sie nicht T angeben,

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

ist eine generische Erweiterung für das, was Sie wollen.

Sie konnten die Erweiterung wie diese vielleicht verwenden,

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

---

Eine sicherere Version

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

, die funktionieren könnte, wenn source nicht genau mit order nicht sehen lassen.