Сортування списку з інших ідентифікаторів списку

У мене є список з такими ідентифікаторами, як цей:

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

Morover, у мене є ще один перелік <T>елементів, які представлені описаними вище ідентифікаторами.

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

Мені потрібно зберігати однаковий порядок в обох колекціях, щоб елементи, що List<T>знаходяться в цьому місці, знаходилися в тому ж самому положенні, що і в першому (через причини оцінки пошукових систем). І цей процес неможливо виконати у GetDocsFromDb()функції.

Якщо необхідно, можна змінити другий список на якусь іншу структуру ( Dictionary<long, T>наприклад), але я вважаю за краще не змінювати його.

Чи є якийсь простий та ефективний спосіб зробити це "висвячення залежно від деяких ідентифікаторів" за допомогою LINQ?

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

Оскільки ви не вказуєте 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];
    }
}

Це загальне розширення для того, що ви хочете.

Ви можете використати таке розширення, можливо,

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

Більш безпечною може бути версія

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

яка працюватиме, якщо sourceне блискавки точно order.

Відповідь Джодрела найкраща, але насправді він повторно реалізується System.Linq.Enumerable.Join. Join також використовує Lookup і підтримує впорядкування джерела.

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

Один простий підхід - це блискавка з послідовністю замовлення:

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