c++ set pair

set和pair一起使用时，需要重新定义排序，例如：

struct pair_comp {
    bool operator() (const std::pair<int, int>& A, const std::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;
        }
    }
};

std::set<std::pair<int,int>, pair_comp> sets;

unordered_set和pair一起使用时，需要重新定义hash，hash需要根据实际场景定义，例如：

struct pair_hash {
    inline size_t operator()(const std::pair<int, int>& p) const { return p.first * p.second; }
};
std::unordered_set<std::pair<int, int>, pair_hash> sets;