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

Question

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

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

有什么想法吗？

Answer 1

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

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