2013-08-17 11 views
5

文字列を表すPythonクラスを作成したいが、効率的に変更することができます。 私はtreelikeのデータ構造を実装することを考えましたが、文字列のように振る舞うようにする方法を知らないので、正規表現のようなあらゆる種類の文字列関数で使うことができます。実際の文字列として使用できる可変文字列クラスを作成するにはどうすればよいですか?

もちろん、必要になるたびにデータ構造体から文字列を作成できますが、これはあまり効率的ではなく、データ構造体の効率を浪費します。

アイデア?

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

+2

標準的な '' re''モジュールの関数は文字列をハッシュ可能にする必要があり、これは変更可能性要件と矛盾します。それ以外の場合は、おそらく '' numpy''の文字配列を見たいかもしれません。 – fjarri

+1

@Bogdan私が以下にリンクしているライブラリは、 're'でも動作すると主張しています。 –

+0

@Bogdanメモをありがとう!なぜこれが必要なのか説明することができますか? –

答えて

3

私はそれが日付少しだけれども、これを行うかについて私が知っている1つのライブラリは、ある1は、「配列」の両方を実装するために必要だと思いますし、Pythonのプロトコルを「バッファ」、Cからのみ利用可能です

+0

参考になりました。あまりにも悪いギャップバッファーはCのみです –

関連する問題