std :: La fonction de tri donne "Erreur de bus: 10"

Question

Le code suivant donne "Erreur de bus: 10", bien que cela fonctionne parfaitement quand n est changé à 30. Je ne vois vraiment pas de raison unique pour cette erreur. Pourquoi pensez-vous que cela se passe?

#include <algorithm> 
#include <cstdio> 
#define MAX 100000 
using namespace std; 

struct suffix 
{ 
    int cur; 
}; 

suffix suffixes[MAX]; 

bool cmp(suffix a, suffix b) 
{ 
    return (a.cur <= b.cur); 
} 

int main() 
{ 
    int n = 1000; 
    sort(suffixes,suffixes + n,cmp); 
    return 0; 
} 

Answer 1

Votre fonction de comparaison a un problème. Il ne satisfait pas the requirements prévu par std::sort. Il doit donner un strict faible commande, il doit retourner false pour les éléments équivalents. Essayez de le modifier à:

bool cmp(suffix a, suffix b) 
{ 
    return (a.cur < b.cur); // note comparison is < instead of <= 
}