我正在尝试使用 python 构建一个Curve
类。在我的设计中,底层点集最好在有序字典中实现,就像我在 C++ 中使用基于红黑树 (RBT) 的(有序)映射所做的那样。好处很多,没有重复点,点按x轴排序很好等等。
虽然我在 python 中发现,theOrderedDict
和 new Dict
(3.6 之后)都只是按插入顺序排序,而不是数据本身。那么有什么好的方法可以在python中制作真正的有序字典吗?RBT 不是必需的,但我认为这种实现可能是一个很好的答案。或者,也许你可以说服我另一种设计Curve
也不错?