c – 哪个STL容器最适合std :: sort？ (还有什么关系吗？)
发布时间：2020-12-16 05:42:25 所属栏目：百科 来源：网络整理
导读：标题本身就是…. 容器的选择是否以某种方式影响默认std :: sort算法的速度？例如,如果我使用列表,排序算法是否只切换节点指针,还是切换节点中的整个数据？ 解决方法 我不认为std :: sort对列表起作用,因为它需要一个不由列表提供的随机访问迭代器.请注意,列
|
标题本身就是….
容器的选择是否以某种方式影响默认std :: sort算法的速度？例如,如果我使用列表,排序算法是否只切换节点指针,还是切换节点中的整个数据？ 解决方法
我不认为std :: sort对列表起作用,因为它需要一个不由列表<>提供的随机访问迭代器.请注意,列表<>提供了一个排序方法,但它与std :: sort完全不同.
容器的选择很重要. STL的std :: sort依赖于迭代器来抽象出容器存储数据的方式.它只是使用您提供的迭代器来移动元素.这些迭代器在访问和分配元素方面的工作越快,std :: sort就越快. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |