Sắp xếp một danh sách từ một danh sách ID

Question

tôi có một danh sách với một số định danh như thế này:

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

Morover, tôi có một danh sách các mục <T>, được đại diện bởi các id mô tả ở trên.

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

tôi cần phải giữ nguyên trật tự trong cả hai bộ sưu tập, do đó các mục trong List<T> phải nằm trong vị trí tương đương so với năm đầu tiên (do tìm kiếm lý do cho điểm động cơ). Và quá trình này không thể thực hiện được trong hàm GetDocsFromDb().

Nếu cần thiết, có thể thay đổi danh sách thứ hai thành một số cấu trúc khác (ví dụ: Dictionary<long, T>), nhưng tôi không muốn thay đổi nó.

Có cách nào đơn giản và hiệu quả để làm điều này "ordenation tùy thuộc vào một số ID" với LINQ?

Answer 1

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

Answer 2

Một phương pháp đơn giản là để nén với trình tự đặt hàng:

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

Answer 3

Vì bạn không chỉ định 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]; 
    } 
} 

là một phần mở rộng chung cho những gì bạn muốn.

Bạn có thể sử dụng phần mở rộng như có lẽ đây,

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

---

Một phiên bản an toàn hơn có thể là

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

mà sẽ làm việc nếu source không nén chính xác với order.