C# List.Sort 方法可能自己比较自己
最近代码突然报错
如下:
pps = pps.Sort((t0, t1) =>
{
var c = t0.Variety.DeliveryYearMonth.CompareTo(t1.Variety.DeliveryYearMonth);
if (c != 0)
return c;
c = (t0.Variety.IsCall ? 1 : -1) * (t1.Variety.IsCall ? 1 : -1);
if (c != 1)
return t0.Variety.IsCall ? -1 : 1;
c = (t0.Variety.GetStrike(_tday).CompareTo(t1.Variety.GetStrike(_tday)));
if (c != 0)
return c;
c = (t0.Variety.GetContractMultiplier(_tday).CompareTo(t1.Variety.GetContractMultiplier(_tday)));
if (c != 0)
return c;
throw new NotSupportedException();
});
因为集合 pps 中的Variety对象不会有重复的,所以在Sort中遇到两个完全相同的对象,我就认为之前比较的代码出了逻辑错误。
随后升级到4.7之后,这里就会遇到异常,Sort 在比较两个完全一样的对象,就是自己比较自己,查阅了StackOverflow:
This method uses Array.Sort, which uses the QuickSort algorithm.
QuickSort will never compare an item to itself. Some implementations of QuickSort compare items to themselves. This can also happen if that item occurs more than once in your List.
Either way, in order for your comparison function to be a proper, well-behaved comparison function, you need to handle the case of elements being compared to themselves.
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级:DeepSeek 加持,客户体验更智能