Die Datenstruktur des Seils

Ich habe über die Seildatenstruktur gelesen. Ich bin daran interessiert, einen Texteditor mit C++ und Qt zu erstellen. Meine Frage ist: Benutzen eingebaute String-Manipulationsfunktionen in Programmiersprachen wie C++ die Seildatenstruktur? Oder muss ich meinen eigenen Code für die Implementierung von Seilen schreiben, damit ich Stringoperationen wie Verkettung und Löschung effizienter durchführen kann?Die Datenstruktur des Seils

Quelle

2012-09-22 sudeepdino008

std::string ist kein Seil, aber SGI STL bietet rope.

Wenn Sie planen, Ihr eigenes Seil zu implementieren, empfehle ich für einige Implementierungsdetails SGI's rope implementation overview.

Quelle

2012-09-22 15:31:27

Nicht 'std ::'. :) – Xeo

@Xeo: Fixed :-) –

Also, wenn ich meine eigenen Funktionen für die Implementierung von Seilen, wird es schneller sein als die traditionellen integrierten String-Funktionen? Gibt es irgendwelche Nachteile, wenn Seile verwendet werden? – sudeepdino008

Antwort

Verwandte Themen