我想知道在 Python 中是否存在一种数据结构，可以为其引入自定义的内部排序策略。我知道OrderedDict等等，但他们没有明确提供我的要求。例如，OrderedDict只保证插入顺序。我真的很想在 C++ 中提供使用比较对象的东西：例如 instd::set<Type,Compare,Allocator>是Compare一个定义数据结构内部排序的参数。通常，或者可能总是，它是一个二元谓词，用于评估属于数据结构的一对元素。Python中有类似的东西吗？你知道任何解决方法吗？
问问题
30 次
1 回答
1
SortedSet& Co 支持key：
>>> SortedSet([-3, 1, 4, 1], key=abs)
SortedSet([1, -3, 4], key=<built-in function abs>)
于 2020-11-10T11:09:38.047 回答