La estructura de datos de cuerda

Question

Estaba leyendo sobre la estructura de datos de cuerda. Estoy interesado en construir un editor de texto usando C++ y Qt. Mi pregunta es: ¿las funciones integradas de manipulación de cadenas en lenguajes de programación como C++ usan la estructura de datos de cuerda? ¿O tengo que escribir mi propio código para implementar las cuerdas para que pueda realizar operaciones de cadena como la concatenación y la eliminación de manera más eficiente?

Answer 1

std::string no es una cuerda, pero SGI STL proporciona rope.

Si planea implementar su propia cuerda, recomendaría SGI's rope implementation overview para algunos detalles de implementación.