c++ - 当价格 float 时对订单簿进行排序

Question

当价格为 float / double 时，根据价格对订单簿进行排序的好方法是什么？当价格为整数时，二叉树可以正常工作，因为您可以关闭价格并获得 O(log(n)) 添加。关闭 float/double 是个坏主意，或者至少是有风险的。

Answer 1

首先，我建议将价格存储为整数。只需将单位设为 cents、pence、öre 或您所在国家/地区的任何较小单位 - 甚至是 1/1000th 或 1/10000th主要货币。这将在以后避免很多麻烦。

但只要您不制作 if (x.price == y.price)，就可以使用 price 作为键。出于排序目的，二叉树只需要小于(或大于)比较，这对于浮点值应该是完全安全的。一个值总是小于或大于其他值。只有当您进行计算并尝试确定该值是否精确相等时，您才会遇到浮点问题。 [或者当你期望从计算中得到一个精确的结果时，比如乘以 2.46，然后除以 2.46，然后减去原始数，并期望恰好为零]