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
7
A
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.
Powiązane problemy
- 1. Struktura danych drzewa PostgreSQL
- 2. Struktura danych drzewa ekspresji
- 3. Struktura bazy danych dla struktury danych drzewa
- 4. Struktura bazy danych ściany Facebooka
- 5. JAVA - Najlepsza odpowiednia struktura danych
- 6. struktura danych trwałych a niezmiennych
- 7. Najbardziej odpowiednia struktura danych (Python)
- 8. słownik struktura danych w R
- 9. C struktura jako typ danych
- 10. Model szkieletowy: struktura danych zagnieżdżonych
- 11. Performatic struktura bez powielania danych
- 12. Struktura danych tabeli w pamięci
- 13. Struktura danych do wybierania elementów losowych?
- 14. Struktura danych użyta do implementacji arkuszy kalkulacyjnych
- 15. Struktura danych na szybsze zawiera() działanie?
- 16. Struktura danych do wyboru grup maszyn
- 17. Pythonowa struktura danych w porządku alfabetycznym
- 18. Perl: Struktura danych, czy to skrót?
- 19. Jedna globalna struktura danych w Vue.js
- 20. Struktura bazy danych dla systemu komentowania strony
- 21. Efektywna struktura danych funkcjonalnych dla skończonych biografii
- 22. Operator wielokrotny zastosowany do listy (struktura danych)
- 23. Struktura danych do przechowywania wydarzeń cyklicznych?
- 24. Dynamiczna struktura danych typu "Hash" w Fortranie
- 25. Szybsza struktura danych dla wyszukiwania ciągu znaków
- 26. Najlepsza struktura danych dla szeregów czasowych Dane
- 27. Struktura danych dla gier Kropki i pola
- 28. Struktura danych dla procesu decyzyjnego Markova
- 29. Co to jest struktura danych wektorowych
- 30. Struktura danych/podejście do efektywnego raytracingu
Nie 'std ::'. :) – Xeo
@Xeo: Naprawiono :-) –
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