The rope data structure

I was reading about the rope data structure.I am interested in building a text editor using C++ and Qt. My question is: Does built-in string manipulating functions in programming languages like C++ use the rope data structure? Or do I need to write my own code for implementing ropes so that I can perform string operations like concatenation and deletion more efficiently?

---

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

If you plan on implementing your own rope, I'd recommend SGI's rope implementation overview for some implementation details.

链接地址: http://www.djcxy.com/p/39804.html

上一篇: Python是否有绳索数据结构？

下一篇: 绳索数据结构