我有一个自定义类和该类的less<>
专业化。我在班上没有任何operator<
。代码如下所示:
class MyClass
{
public:
MyClass(int i): val(i) {}
int val;
};
namespace std
{
template<> struct less<MyClass>
{
bool operator() (const MyClass& a, const MyClass& b) const { return a.val < b.val; }
};
}
现在,如果我创建类的 STL 映射作为键,那么工作正常。但是,如果我尝试对这些对象的向量进行排序,那么就会给出缺少operator<
的编译错误。
谁能解释为什么?
std::sort
在没有提供比较器时,使用 operator<
进行比较,而不是std::less
。
从标准,[alg.sorting],第一段
[alg.sorting] 中的所有操作都有两个版本:一个采用 Compare 类型的函数对象,另一个使用运算符<。
std::map
没有两个版本。它有一个版本,默认模板参数默认为 std::less<key>
。它不能直接使用operator<
(或者至少这样做会很麻烦(,因为这样比较器的类型实际上必须是一个函数指针,并且用户必须始终将指向构造函数的相应operator<
的指针传递给构造函数。这将是一种痛苦。通过默认为类型 std::less<key>
,映射可以只使用此类型的默认构造对象作为其比较器。