Python有绳索数据结构吗?

时间:2013-06-09 01:28:55

标签: python string data-structures python-3.x ropes

在编写一些Python代码时,我发现需要一种类似字符串的数据结构,可以快速插入,访问和删除任意位置。想到的第一个数据结构是rope。 Python是否已经在某处实现了绳索数据结构?我查看了标准库和PyPI,但我还没有看到。 (通过Rope的名称以及a refactoring library称为Python Rope的销售钢丝绳的Python a company没有帮助。)

2 个答案:

答案 0 :(得分:9)

标准库中没有一个,但有一些实现,例如pyropes


还有list of various non-built-in data structure implementations for Python

答案 1 :(得分:1)

是的! PyPI.org有一个用于Rope数据结构的软件包(名为pyropes),完全用Python 3编写。您可以使用

进行安装
pip install pyropes

它也包含有关如何使用它的完整文档。尽管它需要Python> = 3.6(因为它使用了f字符串)