STL 绳索 - 何时何地使用
我想知道在什么情况下你会在另一个STL容器上使用绳子？
I was wondering under what circumstances you would use a rope over another STL container?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我想知道在什么情况下你会在另一个STL容器上使用绳子？
I was wondering under what circumstances you would use a rope over another STL container?
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（5）
https:// wayback.archive.org/web/20130102093702/https://www.sgi.com/tech/stl/Rope.html
https://wayback.archive.org/web/20130102093702/https://www.sgi.com/tech/stl/Rope.html
它是处理大数据的
string的非标准替代方案。请参阅此处了解它是如何工作的。It is a non-standard alternative to
stringthat handles large data sizes. See here for how it works.绳索唯一的缺点是螺纹和误用。
在 Linux（可能还有大多数其他操作系统）下，据说线程安全代码是导致 Rope 变慢的原因。因此，我只是将代码删除（为 threads-off 设置编译器定义），因为我在嵌入式平台中使用单个线程。
否则，绳索比字符串快得多，在大缓冲区上内存不足的可能性较小，并且对于大缓冲区的编辑要快得多；比如去掉圣经中间的一个坏人物。
这是由于绳索被解释为数据的方式所致。许多较小的“字符串”通过链表链接在一起以产生最终的字符串。
The only bad thing with ropes is threads and misuse.
Under Linux (and probably most other OSes) it is said that the thread-safety code is what makes ropes so much slower. So I just rip that code out (set a compiler def for threads-off), because I am using a single thread in an embedded platform.
Otherwise, ropes are much faster than strings, have less likelihood of getting out of memory on large buffers, and are much faster for edits of large buffers; Such as removing a bad character in the middle of the Bible.
This is due to the way in which a rope is interpreted as data. As a lot of little smaller 'strings' chained together via a linked-list to produce the final string.
我根本不会使用它，但那是因为我有点“易于移植”的怪胎，并且倾向于只使用沼泽标准容器。绳索是 SGI 的 STL 实现的一部分，而不是 C++ 标准的一部分。
I wouldn't use it at all, but that's because I'm bit of an "easy portability" freak, and tend only to use bog-standard containers. The rope is part of SGI's STL implementation, and is not part of the C++ Standard.
这里非常强调由字符组成的字符串，但绳索只是一个具有快速插入和删除（序列内任何位置）的一维序列。
似乎有点令人惊讶的是，任何东西（除了字符串）都很少需要这样的基本功能。我会在哪里使用整数绳？我不知道，因为操纵它需要来自某个地方的索引。
最好的现实世界示例是我正在制作一个 UI，让用户查看由数千张图像组成的数据集，并且用户需要能够删除其中一些图像并重新排列其他图像的顺序。
There is a lot of emphasis here on strings made up of characters, but rope is simply a 1D sequence with fast insertions and deletions (anywhere within the sequence).
It seems a bit surprising that such a basic capability is rarely required for anything (other than strings). Where would I use a rope of integers? I don't know, because manipulating it requires the indices to come from somewhere.
The best contrived real-world example would be where I'm making a UI to let the user view a dataset made up of thousands of images, and the user needs to be able to delete some of them and rearrange the order of the others.