Python:在存在nan的情况下排序功能中断

Python:在存在nan的情况下排序功能中断,第1张

Python:在存在nan的情况下排序功能中断

先前的答案很有用,但对于问题的根源可能不清楚。

在任何语言中,sort都会在输入值的范围内应用由比较功能或其他方式定义的给定顺序。例如,

operator<,
当且仅当小于定义输入值的适当排序时,才可以使用小于号。

但是,对于浮点值和小于以下的值,这不是特别正确的:“ NaN是无序的:它不等于,大于或小于任何值,包括其自身。” ( 从GNU C手册中清除散文,
但适用于所有

IEEE754
基于现代的 浮点数

因此,可能的解决方案是:

  1. 首先删除NaN,使输入域通过<(或正在使用的其他排序函数)定义良好
  2. 定义一个自定义比较函数(又称谓词),该函数确实定义了NaN的排序,例如小于任何数字或大于任何数字。

两种方法都可以使用任何一种语言。

实际上,考虑到python,如果您不太关心最快的性能或者上下文中是否需要删除NaN,则我宁愿删除NaN。

否则,您可以通过较旧的python版本中的“ cmp”或通过使用and来使用合适的谓词函数

functools.cmp_to_key()
。自然,后者要比先去除NaN更尴尬。和关怀将被要求避免 糟糕的 表现,定义这个谓词功能时。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5642707.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存