关于std::set的一些补充

关于std::set的一些补充

std::set在存储自定义结构时，要重载operator用于查找时使用，比较关键字即可。
比如在PAT甲级1012中的应用。而在查找时，std::set只比较重载运算符中比较的关键字，忽略其他的成分。

struct Node {
    string id;
    int C, M, E, A;
    bool operator==(const Node& a) {  // 重载运算符，用于查找时比较
        return id == a.id;
    }
};
struct cmp {  // 自定义比较结构
    bool operator()(const Node& a, const Node& b)const {
        return a.id < b.id;
    }
};
set<Node, cmp>S;
Node tmp;
// do some operation....
cin >> tmp.id;   // 这里只需要输入id关键字即可
auto it = S.find(tmp);