Sortieren Sie eine Liste aus anderen Listen-IDs

Ich habe eine Liste mit einigen Bezeichnern wie diesen:

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

Außerdem habe ich eine andere Liste von <T>Elementen, die durch die oben beschriebenen IDs dargestellt werden.

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

Ich muss in beiden Sammlungen die gleiche Reihenfolge einhalten, damit sich die Artikel in List<T>derselben Position befinden wie in der ersten (aus Gründen der Suchmaschinenbewertung). Und dieser Vorgang kann in der GetDocsFromDb()Funktion nicht durchgeführt werden .

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

Gibt es eine einfache und effiziente Möglichkeit, diese "Ordenation abhängig von einigen IDs" mit LINQ durchzuführen?

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

Da Sie nicht angeben 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];
    }
}

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

Sie könnten die Erweiterung vielleicht so verwenden,

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

Eine sicherere Version könnte sein

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

was funktioniert, wenn sourcenicht genau mit zip order.

Jodrells Antwort ist die beste, aber tatsächlich hat er sie neu implementiert System.Linq.Enumerable.Join. Join verwendet auch Lookup und ordnet die Reihenfolge der Quelle weiter.

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

Ein einfacher Ansatz besteht darin, mit der Bestellreihenfolge zu zippen:

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