Сортировать список из другого списка идентификаторов

У меня есть список с некоторыми идентификаторами, как это:

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

Более того, у меня есть еще один список <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не работает с zip 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();