Rope data structure

Question

I read about the rope data structure. I am interested in creating a text editor using C ++ and Qt. My question is: Does the built-in string management functions in programming languages ​​such as C ++ support the data structure of the rope? Or do I need to write my own code to implement the ropes so that I can more efficiently perform string operations such as concatenation and deletion?

Answer 1

std::string not a rope, but SGI STL provides a rope .

If you plan to implement your own rope, I would recommend an SGI rope implementation overview for some implementation details.