容器的选择是否以某种方式影响默认std :: sort算法的速度？例如,如果我使用列表,排序算法是否只切换节点指针,还是切换节点中的整个数据？
容器的选择很重要. STL的std :: sort依赖于迭代器来抽象出容器存储数据的方式.它只是使用您提供的迭代器来移动元素.这些迭代器在访问和分配元素方面的工作越快,std :: sort就越快.
