Python自定義有序數據結構

Question

我想知道 Python 中是否存在一種數據結構，可以為其引入自定義內部排序策略。 我知道OrderedDict和諸如此類的東西，但它們沒有明確提供我所要求的內容。 例如， OrderedDict只保證插入順序。 我真的很喜歡在 C++ 中使用比較對象提供的東西：例如在std::set<Type,Compare,Allocator> ， Compare是定義數據結構內部順序的參數。 通常，或者可能總是，它是一個二元謂詞，用於評估屬於數據結構的一對元素。 Python中有類似的東西嗎？ 你知道任何解決方法嗎？

Answer 1

SortedSet & Co 支持一個key ：

>>> SortedSet([-3, 1, 4, 1], key=abs)
SortedSet([1, -3, 4], key=<built-in function abs>)