起初我是新来的,英语不是我的母语,所以对任何语法上的失败道歉,但我发现这个社区真的很好,所以我会尽可能准确地问我的问题.
我想将自己的类对象添加到stl容器multiset中,并希望使用我自己在类中定义的重载less运算符对其进行排序.我真的尝试了几种解决方案,但没有真正有效,所以我希望有人可以给我一些有用的提示来解决它.
这是我对类定义的总体看法:
class object {
public:
int first;
string second;
object(int f, string s) {
first = f;
second = s;
}
bool operator<(const object &comp) {
return first < comp.first;
}
};
这是我的第一次尝试,它没有用,所以我也尝试将重载的运算符声明为朋友方法,但它也不起作用.
这是我的主要功能的简短代码摘录:
includes ...
//code omitted
int main() {
multiset<object*> mmset;
mmset.insert(new object(10, "test"));
mmset.insert(new object(11, "test"));
return 0;
}
过了一会儿,我开始调试我的代码,并试图找出问题所在,我遇到了以下让我有点怀疑的事情.
来自stl的代码提取:
// TEMPLATE STRUCT less
template<class _Ty>
struct less : public binary_function<_Ty, _Ty, bool>
{ // functor for operator<
bool operator()(const _Ty& _Left, const _Ty& _Right) const
{ // apply operator< to operands
return (_Left < _Right);
}
};
我在这一行设置了一个断点并观察了程序在这里做了什么,我不知道为什么,但它只比较两个对象的地址并返回所以总是假的.尽管运算符存在且_Left和_Right变量包含我的对象的地址,但它从不调用我的重载less运算符.
如果有人可以帮助我,我将非常感激.
最好的问候
汤姆
解决方法:
您没有在多集中存储对象.您正在存储对象*.这些是指向对象的指针.这意味着该集将命令您插入其中的指针.
看起来你真的只想要一个multiset< object>:
multiset<object> mmset;
mmset.emplace(10, "test");
mmset.emplace(11, "test");
现在它将使用<比较对象本身. 如果你真的想存储指针,你需要为multiset提供一个自定义比较器.在C 11中,您可以使用lambda轻松完成此操作:
auto f = [](int* a, int* b) { return *a < *b; };
std::multiset<int*, decltype(f)> mmset(f);
在Pre-C 11之后,您可以创建一个函数对象,该函数对象使用与此lambda函数相同的主体来实现operator().