自定义类如何使用multiset进行排序

关键点：自定义类需要重载”<”运算符，并且 重载的函数”operator<”参数（如果传的是引用）和函数的类型都要为const。如果参数是非const对象的引用，则会报如下错误：二进制“<”: 没有找到接受“const Interval”类型的右操作数的运算符(或没有可接受的转换)（如果参数非引用，则不会报此错误）；如果函数非const，则会报如下错误：二进制“<”: 没有找到接受“const Interval”类型的左操作数的运算符(或没有可接受的转换)。
原因：容器对自定义类对象进行排序时，希望能作用在const对象上，而const对象是不能调用该类的非const的成员函数的。

下面给出一个例子：

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

class Interval {
public:
    int start;
    int end;
    Interval() : start(0), end(0) {}
    Interval(int s, int e) : start(s), end(e) {}
    bool operator<(const Interval &B)const
    {
        if (start != B.start)
            return start < B.start;
        else
            return end < B.end;

    }  
};

int main()
{
    multiset<Interval> intSet;
    Interval int1(2, 5), int2(3, 4), int3(1, 4);
    intSet.insert(int1);
    intSet.insert(int2);
    intSet.insert(int3);
    for (multiset<Interval>::iterator it=intSet.begin();it!=intSet.end();++it)
    {
        cout<<it->start<<' '<<it->end<<endl;
    }
    return 0;
}

运行结果：