关于cmp函数

如果你的cmp函数是这么写的：

CPP

inline bool cmp1(node x,node y){return x.a==y.a?(x.b==y.b?(x.c==y.c?x.d<y.d:x.c<y.c):x.b<y.b):x.a<y.a;}
inline bool cmp2(node x,node y){return x.b==y.b?(x.c==y.c?x.d<y.d:x.c<y.c):x.b<y.b;}
inline bool cmp3(node x,node y){return x.c==y.c?x.d<y.d:x.c<y.c;}

当用cmp2或者cmp3 进行排序时，可能会出现比较的两个元素相等的情况，又因为sort 库函数是不稳定排序，这样相等元素的顺序就会乱掉。

所以有些代码把sort改成stable_sort就可以过。

其实把cmp函数多判几维，这样就不会出现相等元素情况了

CPP

inline bool cmp1(node x,node y){return x.a==y.a?(x.b==y.b?(x.c==y.c?x.d<y.d:x.c<y.c):x.b<y.b):x.a<y.a;}
inline bool cmp2(node x,node y){return x.b==y.b?(x.c==y.c?(x.d==y.d?x.a<y.a:x.d<y.d):x.c<y.c):x.b<y.b;}
inline bool cmp3(node x,node y){return x.c==y.c?(x.d==y.d?(x.a==y.a?x.b<y.b:x.a<y.a):x.d<y.d):x.c<y.c;}

讨论操作

回复

相关推荐

关于cmp函数