鏈式字符串 - 操縱大型字符串緩衝區

幾個月前，我偶然發現了一些關於大型字符串緩衝區的地方，其中緩衝區被組裝成類似鏈接列表的東西，而不是大量連續的內存塊。我遇到麻煩谷歌搜索這種技術，並想知道如果有人可以幫助我嗎？想法是你可以重新排列大部分字符串，而不需要任何額外的重新分配（移動整個句子或整個段落）。鏈式字符串 - 操縱大型字符串緩衝區

不知道要搜索什麼。

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

回答