orderedsets

作为Python的dict类薄封装实现可变和不可变有序集合。这些类旨在作为Python内置的set和frozenset类的直接替代品。已经尽力提供与Python类相同的功能，不添加或删除API，以允许在集合实现之间轻松切换。这些类通常比其他有序集合实现更快（但比Python内置的集合慢）。

与Python内置的set和frozenset类相比，项目的顺序被保持（通常为插入顺序），这样在迭代集合中的项目以及更改操作都是确定的。

此包没有外部依赖项。

使用

使用以下命令安装此软件包

$ pip install orderedsets

使用示例

from orderedsets import OrderedSet, FrozenOrderedSet

os = OrderedSet([1, 2, 4])
os.add(0)
assert list(os) == [1, 2, 4, 0]
os.remove(0)

fos = FrozenOrderedSet([1, 2, 4])
# a.add(0)  # raises AttributeError: 'FrozenOrderedSet' object has no attribute 'add'
assert list(fos) == [1, 2, 4]

# sets with the same elements compare equal
assert os == fos == set([1, 2, 4]) == frozenset([1, 2, 4])

# only immutable sets can be hashed
assert hash(fos) == hash(frozenset([1, 2, 4]))

请参阅文档。

参考文献

其他软件包

• https://github.com/rindPHI/proxyorderedset/（与集合不完全兼容）
• https://pypi.ac.cn/project/ordered-set/（没有冻结/不可变类）
• https://pypi.ac.cn/project/stableset/（没有冻结/不可变类）
• https://pypi.ac.cn/project/orderedset/（Cython，没有冻结/不可变类）
• https://pypi.ac.cn/project/Ordered-set-37/（没有冻结/不可变类）

讨论

• https://discuss.python.org/t/add-orderedset-to-stdlib/12730

Python实现

• https://github.com/python/cpython/blob/main/Objects/setobject.c
• https://github.com/python/cpython/blob/main/Objects/dictobject.c