STL 中的 set 使用自定义比较运算符

set 容器模版需要3个泛型参数，如下：

template<class T, class C, class A> class set;

第一个T 是元素类型，必选；
第二个C 指定元素比较方式，缺省为 Less<T>, 即使用 < 符号比较；
第三个A 指定空间分配对象，一般使用默认类型。

因此:
(1) 如果第2个泛型参数你使用默认值的话，你的自定义元素类型需要重载 < 运算操作；
(2) 如果你第2个泛型参数不使用默认值的话，则比较对象必须具有 () 操作，即：

bool operator()(const T &a, const T &b)

使用函数对象来自定义比较运算符：

#include <set> 
#include <iostream> 
using namespace std;  

//首先实例化comp aa; 然后aa(lhs, rhs)进行比较 
struct comp  
{  
    bool operator ()(const int &a, const int &b)  
    {  
        return a>b;  
    }  
};  

int main()  
{  
    set<int,comp> s;  
    s.insert(5);  
    s.insert(9);  
    s.insert(6);  
    s.insert(13);  
    s.insert(1);  
    set<int,comp>::iterator it;  
    for(it = s.begin(); it != s.end(); it++)  
        cout<<*it<<" ";  
    cout<<endl;  
    return 0;  
}  

输出：

13 9 6 5 1

使用重载运算符自定义比较函数

#include <iostream>
#include <set>
using namespace std;
struct comp
{
    int id;
    bool operator <(const comp &a)const //排序并且去重复
    {
         return id>a.id;
    }
};
set<comp> my; 
set<comp> ::iterator it; 
int main()
{

        for(int i=0;i<2;i++)
        {
           comp t1;
           t1.id = i;

            my.insert(t1);
        }
        for(it=my.begin();it!=my.end();it++)
            cout<<(*it).id<<endl;

    return 0;
}