关于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);