使用字节表示对浮点值进行排序

Question

如果有一个8字节的数据部分并写入一个双精度浮点值,在什么条件下通过数字比较和字典的字典排序比较一致？

目前的理论:积极的,大端的

我相信如果数字是正数,并且表示是big-endian,那么浮点值的数字排序将匹配字节的字典顺序.

这个想法是它首先对指数进行排序,然后对尾数进行排序.即使是"非规范化"的IEEE表示也不应该引起任何问题.

这是真的？

(我正在使用Node的Buffer :: writeDoubleBE,但这不重要.)

跟进

我认为一个简单的修改可以将其扩展为负数:XOR所有正数0x8000...和负数0xffff....这应该翻转两者上的符号位(首先是负数),然后反转负数的排序.有没有人看到这个问题？

Answer 1

你的方法:

我认为一个简单的修改可以将其扩展为负数:XOR所有正数与0x8000 ...和负数与0xffff ....这应该翻转两个符号位(所以负数先行),然后反转订购负数.有没有人看到这个问题？

绝对是答案.此外,例如,在dBase和克隆中使用它来组织浮点列的排序,我猜它后面是更新的数据库生成.

此外,它与根据IEEE-754的二进制表示的"总顺序"相同.(但不是十进制的,后者要复杂得多.)

更新:正如@Sneftel建议的那样:在转换为位串之前,您可以找到将-0替换为+ 0.