标题本身就是….
容器的选择是否以某种方式影响默认std :: sort算法的速度？例如,如果我使用列表,排序算法是否只切换节点指针,还是切换节点中的整个数据？
我不认为std :: sort对列表起作用,因为它需要
一个不由列表<>提供的
随机访问迭代器.请注意,列表<>提供了
一个排序
方法,但它与std :: sort完全不同.
容器的选择很重要. STL的std :: sort依赖于迭代器来抽象出容器存储数据的方式.它只是使用您提供的迭代器来移动元素.这些迭代器在访问和分配元素方面的工作越快,std :: sort就越快.
