Başka bir liste kimliklerinden bir listeyi sıralama

Bunun gibi bazı tanımlayıcıları içeren bir listem var:

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

Üstelik, <T>yukarıda açıklanan kimliklerle temsil edilen başka bir öğe listem var .

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

Her iki koleksiyonda da aynı sırayı korumam gerekiyor, böylece içindeki öğelerin List<T>ilkinden aynı konumda olması gerekiyor (arama motoru puanlama nedenlerinden dolayı). Ve bu işlem GetDocsFromDb()işlevde yapılamaz .

Gerekirse, ikinci listeyi başka bir yapıya değiştirmek mümkündür ( Dictionary<long, T>örneğin), ancak onu değiştirmemeyi tercih ederim.

LINQ ile bunu "bazı kimliklere bağlı olarak" yapmanın basit ve etkili bir yolu var mı?

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

Eğer belirtmediğinden 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];
    }
}

İstediğiniz şey için genel bir uzantıdır.

Uzantıyı şu şekilde kullanabilirsiniz, belki,

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

Daha güvenli bir versiyon olabilir

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

sourcetam olarak sıkıştırılmazsa işe yarayacaktır order.

Jodrell'in cevabı en iyisi, ama aslında yeniden uyguladı System.Linq.Enumerable.Join. Join ayrıca Lookup'ı kullanır ve kaynak sırasını tutar.

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

Basit bir yaklaşım, sipariş sırasını sıkıştırmaktır:

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