c++ set和pair 的结合使用

原文链接： http://www.cnblogs.com/ChenAlong/p/4651835.html

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

struct ju
{
    int x,y;
    bool operator <(const ju &a)const //排序并且去重复
    {
         if(a.x != x)
               return a.x >x;
         return a.y > y;
    }
}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集合排序规则。

 

 

转载于:https://www.cnblogs.com/ChenAlong/p/4651835.html