【问题标题】:Ordering Linq list by array elements按数组元素排序 Linq 列表
【发布时间】:2021-12-14 13:31:02
【问题描述】:

我有以下代码 -

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 属性的类对象列表 - 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 即此代码根本没有对列表进行排序。

【问题讨论】:

  • 您的ThenBy() 不应该包含ThenBy(y => y.RefNo) 之类的东西吗?看this post where I saw that
  • No .. RefNo 的其余部分应按 refNosToOrder 数组 @Error404Brainnotfound 排序
  • 哦,我的错,我不明白问题的那一部分!
  • 如果refNosToOrder 是6, 6, 6, 6 呢?你要四份原件吗? refNosToOrder 是否总是(有效地)是一个数字,后跟一个没有该数字的线性序列?
  • refNosToOrder 中总会有独特的元素。我不想有副本。 @JeroenMostert

标签: c# .net linq sorting .net-core


【解决方案1】:

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

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();

【讨论】:

  • 请注意,由于在refNosToOrder 中重复线性搜索,此解决方案具有二次性能——如果您的数组是 10 个元素,则可以,如果它们是 10 000 个元素,则不再可以。到那时,首先创建查找就开始有意义了。
  • @JeroenMostert 好点,谢谢!将其编辑到答案中(当然,有适当的功劳)
  • @Mureinik - 如果 lst 包含 refNosToOrder 之外的元素 - 那么它会优先考虑 7 之后的那些数字。例如。如果 lst 包含 - 2,4,6,9,7,5,8,1,3 并且 refNosToOrder = 3,4,5 那么它输出为 - 7,1,2,3,4,5,6,8 ,9;它应该在哪里 - 7,3,4,5,1,2,6,8,9
猜你喜欢
  • 1970-01-01
  • 2018-03-26
  • 2021-04-22
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-03-08
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多