我已将接受的答案应用于模板化的this question类,如下所示:
template <typename T, typename S>
struct sizeCompare {
bool operator() (const std::set<Node<T, S>>& lhs, const std::set<Node<T, S>>& rhs) const {
return lhs.size() < rhs.size() || (lhs.size() == rhs.size() && lhs < rhs);
}
};
template <typename T, typename S>
class Graph {
private:
std::set<std::set<Node <T, S>>, sizeCompare <T, S>> cliques = {};
};
现在我正在尝试在此类的一个方法中使用std::lower_bound
,为此我想重新使用我的sizeCompare
结构。因此,我遵循this answer中的语法,如下所示:
// Still in Graph.h
std::set<Node <T, S>> getCliqueOfSize(const lli n) {
// ...
typename std::set<std::set<Node <T, S>>, sizeCompare <T, S>>::const_iterator it = std::lower_bound(cliques.begin(), cliques.end(), n, sizeCompare<T, S>());
// ...
}
但是,编译它会产生以下错误:
C:/PROGRA~2/CODEBL~1/mingw64/lib/gcc/x86_64-w64-mingw32/6.2.0/include/c++/bits/predefined_ops.h:144:11:
error: no match for call to
(sizeCompare<long long, void*>) (const std::set<Node<long long, void*>, std::less<Node<long long, void*> >, std::allocator<Node<long long, void*> > >&, const long long&)
{ return bool(_M_comp(*__it, __val)); }
^~~~~~~~~~~~~~~~~~~~~~~~~~~
错误堆栈表示在生成上述方法时发生此错误。
我实例化Graph
类的唯一时间,我使用<long long, void *>
,因此这是编译错误中显示的类型来自的地方。任何人都可以解释为什么我会收到此错误,可能还有如何修复它?
答案 0 :(得分:2)
您有两套比较器,但是您在值为std::lower_bound()
的集合上调用key_type
。也就是说,您正在搜索集合中的密钥。但您的比较器不支持set < long long int
,仅支持set < set
。
也许你需要定义一个额外的比较器:
bool operator() (const std::set<Node<T, S>>& lhs, const T& rhs) const;