1. 程式人生 > >自定義類如何使用multiset進行排序

自定義類如何使用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; }

執行結果:
這裡寫圖片描述