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

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

不知道要搜索什么。

2012-10-31 Chris K

我相信你可能正在寻找关键词“rope”。其实，我不知道这些如何实施，我从来没有使用过它们。但这是我听过很多关于弦乐的唯一选择。 [这是一个例子。]（http://www.sgi.com/tech/stl/Rope.html） –

@ben你应该做出答案;我会+1它 – Ian

@伊恩：我不想一开始。我认为对他们有一点经验的人可能会提供更实质性的东西。但由于没有人加紧，我想我会的。 –

我相信你正在寻找关键词“绳索”，可能。其实，我不知道这些如何实施，我从来没有使用过它们。但是这是我听说过很多关于连续字符串的唯一选择。所描述的用例似乎与您所描述的相似。

Here's an example，在SGI STL中。

2012-10-31 16:10:46

谢谢一堆。我一直在为了寻找这些而绞尽脑汁。对于实现细节并不是太多，而是对理论和讨论。干杯! –

它确实被称为绳子（因为它是一个大弦）。

有一个在this question实用性的一些讨论，但是我怕我不知道比联的SGI一个本杰明其他任何实现的。

2012-10-31 16:35:43 Useless

回答