python - Python有绳索数据结构吗？

Question

在编写一些 Python 代码时，我发现需要一种类似字符串的数据结构，它可以快速插入、访问和删除任意位置。想到的第一个数据结构是绳索。Python 是否已经在某处实现了绳索数据结构？我浏览了标准库和 PyPI，但我还没有看到。（有一个名为 Rope 的 Python 重构库以及一家名为 Python Rope 的公司销售钢丝绳，这无济于事。）

Answer 1

标准库中没有，但有实现，例如pyropes.

---

还有这个Python 的各种非内置数据结构实现的列表。

Answer 2

是的！PyPI.org上有一个包可用于 Rope 数据结构（名为 pyropes），纯粹用 Python 3 编写。您可以使用

pip install pyropes

它还包含有关如何使用它的完整文档。虽然它需要 Python >=3.6（因为它使用 f 字符串）