C++:在多集合容器中使用自己的类

Question

起初我是新来的,英语不是我的母语,所以对任何语法上的失败道歉,但我发现这个社区真的很好,所以我会尽可能准确地问我的问题.

我想将自己的类对象添加到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运算符.

如果有人可以帮助我,我将非常感激.

最好的问候

汤姆

Answer 1

你没有把objects 存储在你的multiset.你正在存储object*s.这些是指向objects的指针.这意味着该集将命令您插入其中的指针.

看起来你真的只想要一个multiset<object>:

multiset<object> mmset;
mmset.emplace(10, "test");
mmset.emplace(11, "test");

现在它将<用于比较object自己.

如果你真的想存储指针,你需要提供一个自定义比较器multiset.在C++ 11中,您可以使用lambda轻松完成此操作:

auto f = [](int* a, int* b) { return *a < *b; };
std::multiset<int*, decltype(f)> mmset(f);

在Pre-C++ 11中,您可以创建一个operator()与此lambda函数具有相同实体的函数对象.