std :: comportement de tri avec ints qui sont égaux

Question

Quel est le comportement de std :: sort lorsqu'il est utilisé avec ints qui sont égaux va-t-il les garder dans le même ordre ou juste faire des choses imprévisibles?

Answer 1

std::sort ne conserve pas l'ordre des éléments équivalents, std::stable_sort fait. Toutefois, en cas de int s vous ne remarquerez pas la différence sauf si vous utilisez une commande non négligeable comme dans l'exemple suivant:

struct half_less 
{ 
    bool operator()(int a, int b) const { return (a/2) < (b/2); } 
}; 

std::sort(begin, end, half_less()); 

Answer 2

@vitaut est juste. Je veux juste ajouter que vous ne remarquerez pas si l'ordre des entiers égaux est changé. Cela n'a d'importance que si vous triez des valeurs qui ont une propriété d'identification. Par exemple si vous stockez des pointeurs sur des entiers et effectuez un tri par la valeur entière.