même code, un ordre différent si ex aequo en priority, en utilisant clang et gcc

Question

gars sages

Ma question était comme ça:

Je dois utiliser priority de std, tout fonctionne bien, jusqu'à ce que s'il existe liens entre mes enregistrements, l'ordre n'est plus long si je compile en utilisant clang comparé à la compilation sur gcc.

ma fonction de comparaison est simple:

bool comparator(const max_pair_t &lhs, const max_pair_t &rhs) { 
    return lhs.pval < rhs.pval; 
} 

qui est tout.

Existe-t-il un moyen de résoudre ce problème?

PS: J'imprimé tous les enregistrements à l'aide de deux excutables binaires, et comparé du côté de commande côte à côte, l'ordre est différent, mais les dossiers liés sont dans la zone voisine

Answer 1

std::priority_queue ne donne aucune garantie quant à la stabilité de tri . Si vous avez besoin de stabilité de tri, vous devrez le fournir vous-même, par ex. en stockant une valeur augmentant ou diminuant progressivement (cela n'a pas vraiment d'importance, cela change simplement la direction de la comparaison de repli) qui est utilisée lorsque la clé de comparaison principale est égale, et en l'effaçant lorsque vous sortez de la file d'attente.