c语言cmp函数含义,【C艹】关于sort用法之重构cmp(comp)函数的笔记

众所周知，balabalabalabala············。

所以掌握sort函数(库文件：)的用法还是很有必要的。

一般选手只会简单地用用sort排一排数组之类，但是一旦掌握了sort的精髓cmp函数(也有叫comp，名字不重要)的重构，sort函数也可以玩得出神入化。

这里只是不全面地记录下了在切题的过程中遇到的重构cmp的应用，仅供参考：

一、cmp函数的原理探究

研究sort的底层代码就会知道，sort函数非常强大，内部结合了多种排序算法以达到相对稳定的高效。但是不管排序的策略如何，其中都用一个“比较”的步骤。而cmp函数(全称大概代表了单词compare,表示“比较”的意思)便定义了这个比较的标准。

举个栗子：当比较一个数组中a、b(a

怎么把我们对cmp函数的重构应用到sort函数里面呢？

从下面可以看出sort模板有三个参数:

voidsort ( RandomAccessIterator first, RandomAccessIterator last );void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);//排序区间为[first,last)//注： 随机迭代器，能用此算法的容器是支持随机访问的容器：vector, deque, string。不支持链表一类的排序。

然后我们转到sort的定义找到默认的comp：

//TEMPLATE FUNCTION sort

templateinlinevoidsort(_RanIt _First, _RanIt _Last)

{//order [_First,