如何创建可用作实际字符串的可变字符串类？
问题描述：
我想创建一个表示字符串的python类，但可以高效地进行修改。 我想过实现一个树状结构的数据结构，但我不知道如何使它像一个字符串一样工作，以至于它可以在所有类型的字符串函数中使用，例如在正则表达式中。如何创建可用作实际字符串的可变字符串类？
当然，每次需要时都可以从数据结构中构造一个字符串，但这不是非常有效，并且会浪费数据结构的效率。
任何想法？
答
我认为一个人需要同时实现“序列”和“缓冲器” Python的协议，只能从下有一个图书馆，我知道哪些做到这一点，虽然这是一个有点过时：
+0
感谢您的参考。太糟糕的gapbuffer只有C –
只需要注意，标准''re''模块中的函数需要字符串是可散列的，这将与可变性要求相冲突。否则，也许你可能想看看''numpy''字符数组。 – fjarri
@Bogdan我链接到下面的库声称它也适用于're'。 –
@Bogdan谢谢你的提示！你能解释一下（或者指出一个解释）为什么需要这个吗？ –