STL中sort排序算法第三个参数_Compare的实现本质

关于C++ STL vector 中的sort排序算法有三种自定义实现，它们本质上都是返回bool类型，提供给sort函数作为第三个参数。

• 重载运算符
• 全局的比较函数
• 函数对象

我认为从实现方式看，重载运算符和函数对象实现本质上是一样的：两者都是括号运算符的重载。

• 重载运算符利用了泛型模板，先重载模板中的括号运算符，接着重载里面的大于小于操作符；
• 而函数对象则是直接针对自己的对象重载括号运算符。

下图是其中一个泛型模板比较函数，位于头文件stl_function.h中。

 以下是全部代码样例（代码来自http://blog.csdn.net/aastoneaa/article/details/8471722）：

//本程序为sort排序实现，方法一：重载运算符 方法二：全局的比较函数 方法三：函数对象
//参考http://blog.csdn.net/aastoneaa/article/details/8471722

//我认为从实现方式看，重载运算符和函数对象实现本质上是一样的：两者都是括号运算符的重载；
//重载运算符利用了泛型模板，再重载模板中的括号运算福，接着重载里面的大于小于操作符；
//而函数对象则是直接针对自己的对象重载括号运算符。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;


//重载运算符
struct TItem
{
    int m_i32Type;
    int m_i32ID;

    bool operator <(const TItem& rhs) const // 升序排序时必须写的函数
    {
        return m_i32Type < rhs.m_i32Type;
    }
    bool operator >(const TItem& rhs) const // 降序排序时必须写的函数
    {
        return m_i32Type > rhs.m_i32Type;
    }
};
int main()
{
    vector<TItem> stItemVec;


    TItem stItem1;
    stItem1.m_i32Type = 1;
    stItem1.m_i32ID = 1;

    TItem stItem2;
    stItem2.m_i32Type = 2;
    stItem2.m_i32ID = 2;

    TItem stItem3;
    stItem3.m_i32Type = 3;
    stItem3.m_i32ID = 3;

    TItem stItem4;
    stItem4.m_i32Type = 2;
    stItem4.m_i32ID = 4;

    stItemVec.push_back(stItem1);
    stItemVec.push_back(stItem2);
    stItemVec.push_back(stItem3);
    stItemVec.push_back(stItem4);

    // 升序排序
    sort(stItemVec.begin(), stItemVec.end(), less<TItem>());
    // 或者sort(ctn.begin(), ctn.end());   默认情况为升序

    for (size_t i = 0; i < stItemVec.size(); i++)
        printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);

    printf("--
");

    // 降序排序
    sort(stItemVec.begin(), stItemVec.end(), greater<TItem>());

    for (size_t i = 0; i < stItemVec.size(); i++)
        printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);

    return 0;
}


#if 0
//全局比较函数
struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };


bool lessmark(const TItem& stItem1, const TItem& stItem2)
 {
     return stItem1.m_i32Type < stItem2.m_i32Type;//这里是按照关键字m_i32Type排序，也可以按照关键字m_i32ID排序
 }


bool greatermark(const TItem& stItem1, const TItem& stItem2)
 {
     return stItem1.m_i32Type > stItem2.m_i32Type;//这里是按照关键字m_i32Type排序，也可以按照关键字m_i32ID排序
 }


int main()
 {
     vector<TItem> stItemVec;


    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;


    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;


    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;


    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;


    stItemVec.push_back(stItem1);
     stItemVec.push_back(stItem2);
     stItemVec.push_back(stItem3);
     stItemVec.push_back(stItem4);


    sort(stItemVec.begin(), stItemVec.end(), lessmark); //升序排序


    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);


    printf("--
");


    sort(stItemVec.begin(), stItemVec.end(), greatermark); //降序排序


    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);


    return 0;
 }
#endif

#if 0
//函数对象
struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };


class CompLess
 {
 public:
     bool operator ()(const TItem& stItem1, const TItem& stItem2)   //本质上是括号运算符的重载
     {
         return stItem1.m_i32Type < stItem2.m_i32Type;
     }
 };


class CompGreater
 {
 public:
     bool operator ()(const TItem& stItem1, const TItem& stItem2)
     {
         return stItem1.m_i32Type > stItem2.m_i32Type;
     }
 };


int main()
 {
     vector<TItem> stItemVec;


    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;


    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;


    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;


    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;


    stItemVec.push_back(stItem1);
     stItemVec.push_back(stItem2);
     stItemVec.push_back(stItem3);
     stItemVec.push_back(stItem4);


    sort(stItemVec.begin(), stItemVec.end(), CompLess()); //升序排序


    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);


    printf("--
");


    sort(stItemVec.begin(), stItemVec.end(), CompGreater()); //降序排序


    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d
", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);

    return 0;
 }
#endif