为具有自定义键的C++映射编写自定义比较器 [英] Writing a custom comparator for a C++ map which has a custom defined key
本文介绍了为具有自定义键的C++映射编写自定义比较器的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在尝试为具有自定义键的C++映射编写自定义比较器。
struct key { int year; int no; };
map<key, detail, compare> details_map;
如果year
值相等,则它必须比较no
值。
我正在尝试找出一种方法来编写可以比较这两个值的比较器。到目前为止,我只能编写一个比较一个值的比较器。
struct Compare{bool operator()(const key &lhs,const key &rhs)const{return lhs.year<rhs.year;}}
谁能解释一下map
中比较器的工作原理吗?
另外,是否可以将比较器编写为函数?
推荐答案
在您的operator()
中,如果year
值相等,只需比较no
值:
struct Compare {
bool operator()(const key &lhs, const key &rhs) const {
if (lhs.year == rhs.year) {
return lhs.no < rhs.no;
}
return lhs.year < rhs.year;
}
};
是的,比较器可以作为独立函数实现:
bool Compare (const key &lhs, const key &rhs) {
if (lhs.year == rhs.year) {
return lhs.no < rhs.no;
}
return lhs.year < rhs.year;
}
或者,您可以让您的比较器使用std::tie()
来比较您的关键字字段。请参阅@Jarod42's answer。
但是,为您的key
类型实现operator<
会更有意义:
struct key {
int year;
int no;
bool operator<(const key &rhs) const {
if (year == rhs.year) {
return no < rhs.no;
}
return year < rhs.year;
}
};
或
struct key {
int year;
int no;
};
bool operator<(const key &lhs, const key &rhs) {
if (lhs.year == rhs.year) {
return lhs.no < rhs.no;
}
return lhs.year < rhs.year;
}
那么您不需要单独的比较器:
map<key, detail> details_map;
这篇关于为具有自定义键的C++映射编写自定义比较器的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文