返回信息流http://www.sgi.com/tech/stl/Rope.html
Advantages:
更快的连接和取子串操作，适合于作为编辑历史。
在空间上可能有更好的表现，对 rope 的小修改和素体共享内存。 Ropes 是小块小块分配的，有效减少了内存碎片。
赋值只是个指针赋值。
Disadvantages:
单个字符的替换操作昂贵，logN 级别，替换操作是被实现为俩个 substring 操作加上两个连结。
单个字符的查找虽然是 N 级别，但是比起 vector 有将近 5 或 10 倍的常数。
迭代器巨大（您还是用赋值吧）
API 和 string 的差不多。
java 的（内涵部分原理）：
http://www.ibm.com/developerworks/cn/java/j-ropes/
一道题解：
http://codememory.diandian.com/post/UVA-12538
这是一条镜像帖。来源：北邮人论坛 / cpp / #73113同步于 2013/8/7
CPP机器人发帖
[心得]Rope
qiukun
2013/8/7镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。