2013-08-17 61 views
5

我想創建一個表示字符串的python類,但可以高效地進行修改。 我想過實現一個樹狀結構的數據結構,但我不知道如何使它像一個字符串一樣工作,以至於它可以在所有類型的字符串函數中使用,例如在正則表達式中。如何創建可用作實際字符串的可變字符串類?

當然,每次需要時都可以從數據結構中構造一個字符串,但這不是非常有效,並且會浪費數據結構的效率。

任何想法?

+2

只需要注意,標準''re''模塊中的函數需要字符串是可散列的,這將與可變性要求相沖突。否則,也許你可能想看看''numpy''字符數組。 – fjarri

+1

@Bogdan我鏈接到下面的庫聲稱它也適用於're'。 –

+0

@Bogdan謝謝你的提示!你能解釋一下(或者指出一個解釋)爲什麼需要這個嗎? –

回答

3

我認爲一個人需要同時實現「序列」和「緩衝器」 Python的協議,只能從下有一個圖書館,我知道哪些做到這一點,雖然這是一個有點過時:

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

+0

感謝您的參考。太糟糕的gapbuffer只有C –