Меняет ли std :: sort относительный порядок одинаковых элементов?

Question

Гарантирует ли стандарт, что порядок равных элементов не изменится (ну, забыл термин для этого) с помощью std :: sort или мне нужно рассмотреть альтернативное решение для достижения этой цели?

Answer 1

std::sort не гарантированно будет стабильным (термин, который вы пытались придумать). Как вы могли догадаться, std::stable_sort гарантированно будет стабильным. std::stable_sort также дает гарантию на сложность в худшем случае, а std::sort - нет. std::sort обычно в среднем быстрее.

Answer 2

С C ++ ссылка: здесь

Элементы, которые сравниваются равными друг другу, не гарантируют сохранения своего первоначального относительного порядка.

Возможно, вы захотите stable_sort , но учтите, что это не так быстро (в среднем)

Answer 3

Нет, это явно не гарантирует этого. Если вам нужно поддерживать относительный порядок, используйте вместо него stable_sort.

Документация вида, которая включает ссылку на эквивалентные элементы

• http://msdn.microsoft.com/en-us/library/ecdecxh1(VS.80).aspx

Answer 4

Термин для того, что вы описываете: стабильность .

Из документов SGI STL :

Примечание: sort не гарантированно будет стабильным.

Используйте stable_sort, если вам это нужно.

Answer 5

Нет, если вы хотите получить гарантию, используйте std :: stable_sort