Algorithm中QSort的几个误区

误区1:Sort和QSort没区别

这个不解释了,自己看定义

误区2:不能用来排字符串和结构体

这个……都是可以的,只是拍结构体要特殊些:

struct str

{

int a;

int key;

};

int cmp(const void *a,const void *b)

{

return (*(str*)a).key-(*(str*)b).key;

}

误区3:关于浮点的问题

有人说最好不要qsort浮点,事实上有解决办法

return *(int*)a>*(int*)b?(1):(-1)

特别注意一点:是1和-1!!!!

你可能感兴趣的:(STL)