按数组元素排序 Linq 列表

C S*_*per 3 .net c# linq sorting .net-core

我有下面的代码 -

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();
Run Code Online (Sandbox Code Playgroud)

lst是包含 int 属性的类对象列表 - RefNo : ieList<SampleClass>

class SampleClass
{
  public int RefNo {get;set;}
}
Run Code Online (Sandbox Code Playgroud)

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

lst = 2,4,6,9,7,5,8,1,3
Run Code Online (Sandbox Code Playgroud)

我想做的事 -

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

即我期望的最终输出是 -

7,1,2,3,4,5,6,8,9
Run Code Online (Sandbox Code Playgroud)

使用上面的代码 -

var orderedList = lst.OrderBy(x=>x.RefNo==7)
                         .ThenBy(y=> refNosToOrder.Contains(y.RefNo)).ToList();
Run Code Online (Sandbox Code Playgroud)

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

Mur*_*nik 5

Contains返回一个元素是否在列表中的布尔值,这在这里不会很有帮助。相反,您可以按该元素的索引进行排序:

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

编辑:
根据 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();
Run Code Online (Sandbox Code Playgroud)

  • 请注意,由于在“refNosToOrder”中重复进行线性搜索,该解决方案具有二次方性能 - 如果数组有 10 个元素,则可以,但如果数组有 10 000 个元素,则不再可以。到那时,首先创建查找就开始有意义了。 (4认同)