VC的include目录下的algorithm.h文件中有很多数学算法的函数,最近使用了其中的sort()函数,发现在对字符数组排序时存在问题。
该函数原型为sort(_RI _F, _RI _L, [_Pr _P]),其三个参数依次为排序队列第一个元素、最后一个元素和排序算法(默认为升序)。以vector结构为例:
vector<int> v;
sort(v.begin(), v.end);
对于vector元素为整形数据时,排序完全没问题。但如果为char *时,会发现排序后顺序没有变化,没有达到排序的效果。
对于这种情况,我们需要手动编写排序算法函数,参考代码如下:
// 排序算法, a<b返回true
bool pstrcmp(const char *a, const char *b)
{
return strcmp(a, b) < 0;
}
...
vector<char *> v;
sort(v.begin(), v.end(), pstrcmp);
...
相应的,对于int等类型,我们也可以参考这种方式自定义排序算法。