La struttura dati della corda

Question

Stavo leggendo sulla struttura dei dati della corda. Mi interessa costruire un editor di testo usando C++ e Qt. La mia domanda è: le funzioni di manipolazione delle stringhe incorporate nei linguaggi di programmazione come il C++ utilizzano la struttura dei dati della corda? O devo scrivere il mio codice per implementare le corde in modo da poter eseguire operazioni di stringa come la concatenazione e la cancellazione in modo più efficiente?

Answer 1

std::string non è una fune, ma SGI STL fornisce rope.

Se si prevede di implementare la propria corda, si consiglia di SGI's rope implementation overview per alcuni dettagli di implementazione.