Urutkan daftar dari ID daftar lain

Saya punya daftar dengan beberapa pengidentifikasi seperti ini:

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

Selain itu, saya memiliki daftar <T>item lain, yang diwakili oleh id yang dijelaskan di atas.

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

Saya perlu menjaga urutan yang sama di kedua koleksi, sehingga barang-barang di List<T>harus di posisi yang sama daripada yang pertama (karena alasan penilaian mesin pencari). Dan proses ini tidak dapat dilakukan dalam GetDocsFromDb()fungsi.

Jika perlu, dimungkinkan untuk mengubah daftar kedua menjadi beberapa struktur lain ( Dictionary<long, T>misalnya), tetapi saya lebih suka untuk tidak mengubahnya.

Apakah ada cara sederhana dan efisien untuk melakukan ini "ordenation tergantung pada beberapa ID" dengan LINQ?

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

Karena Anda tidak menentukan 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];
    }
}

Merupakan ekstensi generik untuk apa yang Anda inginkan.

Anda dapat menggunakan ekstensi seperti ini mungkin,

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

Versi yang lebih aman mungkin

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

yang akan bekerja jika sourcetidak zip persis dengan order.

Jawaban Jodrell adalah yang terbaik, tetapi sebenarnya dia menerapkan kembali System.Linq.Enumerable.Join. Bergabunglah juga menggunakan Pencarian dan terus memesan sumber.

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

Salah satu pendekatan sederhana adalah melakukan zip dengan urutan pemesanan:

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