2012-09-22 17 views
7

Czytałem o strukturze danych liny. Interesuje mnie budowanie edytora tekstu za pomocą C++ i Qt. Moje pytanie brzmi: czy wbudowane funkcje manipulowania ciągami w językach programowania, takich jak C++, wykorzystują strukturę danych liny? Czy muszę napisać własny kod do implementacji lin, aby móc wydajniej wykonywać operacje na łańcuchach, takie jak konkatenacja i usuwanie?Struktura danych liny

Odpowiedz

4

std::string nie jest liną, ale SGI STL zapewnia rope.

Jeśli planujesz wdrażać własną linę, polecam SGI's rope implementation overview w celu uzyskania szczegółów dotyczących implementacji.

+1

Nie 'std ::'. :) – Xeo

+0

@Xeo: Naprawiono :-) –

+0

Więc jeśli zakodowuję własne funkcje do implementacji lin, czy będzie to szybsze niż tradycyjne wbudowane funkcje ciągów? Czy są jakieś wady, jeśli używa się lin? – sudeepdino008

Powiązane problemy