VC中sort()排序函数的使用

来源:互联网 发布:python-mode 编辑:程序博客网 时间:2024/05/03 09:09

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返回truebool pstrcmp(const char *a, const char *b){return strcmp(a, b) < 0;}...vector<char *> v;sort(v.begin(), v.end(), pstrcmp);...

相应的,对于int等类型,我们也可以参考这种方式自定义排序算法。

原创粉丝点击