按数组元素排序 Linq 列表

Question

我有以下代码 -

var refNosToOrder = new int[9] {1,2,3,4,5,6,7,8,9}

var orderedList = lst.OrderBy(x=>x.RefNo==7)
                     .ThenBy(y=> refNosToOrder.Contains(y.RefNo)).ToList();

lst 是包含 int 属性的 class 对象的列表 - RefNo：即 List<SampleClass>

class SampleClass
{
  public int RefNo {get;set;}
}

lst包含RefNo的所有未排序数据：

lst = 2,4,6,9,7,5,8,1,3

我想做什么-

首先，我想通过将第一个元素保留为 - 7 来排序 lst；那么对于列表的其余部分，它应该被排序为数组 refNosToOrder

即我期望的最终输出是 -

7,1,2,3,4,5,6,8,9

加上上面的代码-

var orderedList = lst.OrderBy(x=>x.RefNo==7)
                         .ThenBy(y=> refNosToOrder.Contains(y.RefNo)).ToList();

它给出 - 2,4,6,9,7,5,8,1,3 即此代码根本没有对列表进行排序。

Answer 1

Contains returns 一个元素是否在列表中的布尔值，在这里用处不大。相反，您可以按该元素的索引排序：

var orderedList = 
    lst.OrderBy(x => x.RefNo != 7)
       .ThenBy(y => Array.IndexOf(refNosToOrder, y.RefNo))
       .ToList();

编辑：
根据 Jeroen Mostert 的评论，这种排序具有二次复杂性。对于大 refNosToOrder，首先将数组转换为订单字典，然后使用它进行排序可能更有效：

var orderDict = 
    Enumerable.Range(0, refNosToOrder.Length).ToDictionary(i => refNosToOrder[i]);
var orderedList = 
    lst.OrderBy(x => x.RefNo != 7).ThenBy(y => orderDict[y.RefNo]).ToList();

按数组元素排序 Linq 列表

Ordering Linq list by array elements

.net

c#

linq

sorting

.net-core