python - 如何创建可用作实际字符串的可变字符串类？

Question

我想创建一个表示字符串的 python 类，但可以有效地修改。我想过实现一个树状数据结构，但我不知道如何让它表现得像一个字符串，这样它就可以在所有类型的字符串函数中使用，例如在正则表达式中。

当然可以在每次需要的时候从数据结构中构造一个字符串，但是这样效率不高，而且浪费了数据结构的效率。

有任何想法吗？

Answer 1

我认为需要同时实现“序列”和“缓冲”Python 协议，它们只能从 C 中获得。我知道有一个库可以做到这一点，尽管它有点过时了：

https://code.google.com/p/gapbuffer/