链式字符串 - 操作大型字符串缓冲区

Question

几个月前，我偶然发现了一些关于大型字符串缓冲区的问题，其中缓冲区被组装为类似于链接列表而不是大量连续的内存块。我在谷歌搜索这种技术时遇到了麻烦，并且想知道是否有人可以帮助我？这个想法是你可以重新排列字符串的大部分而不需要任何额外的重新分配（移动整个句子或整个段落）。

不知道要搜索什么。

Answer 1

我相信您正在寻找关键字“rope”。实际上，我不知道这些是如何实现的，我从来没有使用它们。但它是我听过很多关于连续字符串的唯一替代品。如上所述，用例似乎与您所描述的类似。

Here's an example，在SGI STL中。

Answer 2

它确实被称为绳子（因为它是......一根大绳子）。

对this question中的实际问题进行了一些讨论，但我担心除了本杰明所关联的SGI之外，我不知道任何实现。