栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

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

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

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

IEEE754
基于现代的 浮点数

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

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

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

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

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

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



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/636874.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号