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相减值的不同而导致需要更改谓词函数。轻松实现这个题目。代码量非常少。