自定義類如何使用multiset進行排序
阿新 • • 發佈:2019-01-04
關鍵點:自定義類需要過載”<”運算子,並且 過載的函式”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;
}
執行結果: