c++ set和pair 的结合使用

当我们使用set集合时，当set集合是由两个简单变量组成时，我们可以自己定义结构体，自己定义重载小于号，就像如下所示：

1. struct ju
2. {
3. int x,y;
4. bool operator <(const ju &a)const //排序并且去重复
5. {
6. if(a.x != x)
7. return a.x >x;
8. return a.y > y;
9. }
10. }tt;

但是这样需要自己定义结构体，有时在结构中需要定义构造函数，如果只有两个变量，我们可以通过pair类型来实现，这样显得简洁。

struct RatioComp {

bool operator() (const pair<int, int>& A, const pair<int, int>& B) {

if (A.first * B.second < A.second * B.first) {

return true;

} else if (A.first * B.second == A.second * B.first) {

return A.first < B.first;

} else {

return false;

}

}

};

set<pair<int,int>,RatioComp>S;

//RatioComp结构体中定义的构造函数就是set集合排序规则。