2013-08-17 18 views
5

Ben bir dize temsil eden bir piton sınıfı oluşturmak istiyor, ancak verimli değiştirilebilir. Ben bir ağaç benzeri veri yapısını uygulamak düşündü, ama buna normal ifadelerde örneğin string fonksiyonları her türlü kullanılabilecek şekilde bir dize, benzemesi için nasıl bilmiyorum. Tabii bir kiGerçek bir dize olarak kullanılabilen bir değişken dize sınıfı nasıl oluşturulur?

veri yapısı gerektiğinde her zaman bir dize oluşturmak, ama bu veri yapısının etkinliği çok verimli değildir ve atıklar.

Herhangi bir fikrin var mı?

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

+2

Sadece bir nota standart '' re'' modülünden fonksiyonları mutability şartı ile çakışabilir, hangi hashable olmasını dize gerektirir. Aksi takdirde, belki '' numpy'' karakter dizilerine bakmak isteyebilirsiniz. – fjarri

+1

@Bogdan kütüphanesi aşağıda belirtildiği gibi 're' ile de çalıştığını iddia ediyor. –

+0

@Bogdan Not için teşekkürler! Bunun neden gerekli olduğunu açıklayabilir (veya bir açıklamaya işaret edebilir)? –

cevap

3

Bir "dizisi" hem uygulamak ve bu bağlantıda bulunduğu hakkında bildiğimiz bir kütüphane biraz tarihli olsa vardır C'den kullanılabildiğini Python protokolleri, "tampon" gerektiğini düşünüyorum

+0

Referans için teşekkürler. Çok kötü gapbuffer sadece C –

İlgili konular