STL在排序算法中的应用小例

题目：

1、对整形数据组按照和指定整数的差值大小进行排序，按照差值升序排列返回。
【输入】 num：整型数组；
                 value 指定的整数
【返回】 按照升序返回整型数组，排序按照各个整数和指定整数的差值大小
示例 
输入：num = {1,2,3,4,5,10,17,18,19} value = 5
      sub_num={4,3,2,1,0,5,12,13,14}       取大的减小的  
返回：{5,4,3,2,1,10,17,18,19}

实现：

#include "stdafx.h"#include <vector>#include <iostream>#include <algorithm>#include <numeric>using namespace std;//使用对象的比较class MyComp{public:MyComp(int val=0):value(val){}bool operator()(int val1,int val2){int temp1,temp2;temp1 = (val1>value)?val1-value:value-val1;temp2 = (val2>value)?val2-value:value-val2;return temp1 < temp2 ? true : false;}private:int value;};void calcTimes(int *num,int len, int value){sort(num,num+len,MyComp(value));}int _tmain(int argc, _TCHAR* argv[]){int arr[]={1,2,3,4,5,10,17,18,19};int value=5;//排序calcTimes(arr,sizeof(arr)/sizeof(arr[0]),value);//输出最后的结果for(int i=0; i<sizeof(arr)/sizeof(arr[0]);i++){cout<<arr[i]<<" ";}system("pause");return 0;}

      使用sort的谓词比较重载，定义一个MyComp的类并实现()的运算符重载，这样保证了灵活性，不会因为value相减值的不同而导致需要更改谓词函数。轻松实现这个题目。代码量非常少。