std :: sort是否会改变相等元素的相对顺序?

veh*_*zzz 8 c++ stl

标准是否通过使用std :: sort来保证相等元素的顺序不会改变(呃,忘记了那个术语),还是我需要考虑另一种解决方案来实现这个目标?

Jer*_*fin 20

std::sort不能保证稳定(你想要的术语).正如你猜测的那样,std::stable_sort保证稳定.std::stable_sort也提供了最坏情况复杂性的保证,std::sort但没有.std::sort但平均来说通常更快.