使用 std：：set 是<myOwnObjectType>问题的根源吗？

Is using std::set<myOwnObjectType> a source of problems?

本文关键字：问题 gt std lt 使用 myOwnObjectType set      更新时间：2023-10-16

我做了几个程序，当我用自己的对象编写std::set时，编译器没有标记任何错误，但是当我尝试构建程序时，我得到了一些错误，似乎指向std::set的某个实现文件。例如，在我的程序中，编译器现在指向该行

struct _LIBCPP_TYPE_VIS_ONLY less : binary_function<_Tp, _Tp, bool>
{
    _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY 
    bool operator()(const _Tp& __x, const _Tp& __y) const
        {return __x < __y;} // <---- That's the problem line
};

有错误 

Invalid operands to binary expression ('const XMLNode' and 'const XMLNode')

这可以追溯到生产线

std::set<XMLNode> children;

在我的代码中。我的假设是否正确，即程序因为不知道如何比较XMLNode元素而感到困惑？如果是这样，除了它能够容纳任何类型的元素之外，我可以使用类似于std::set的数据结构是什么？我想要一些可以容纳相同类型对象的东西，没有任何重复，最好是快速访问。

树（集合的底层结构）依赖于能够比较对象，以便决定将它们插入哪个分支，并最终提供 O（log n） 访问。

因此，如果你想使用std::set，你的类型需要提供一种比较对象的方法 - 通过operator <，std::less<XMLNode>的实现，或者通过在声明集合时传递你的比较器Compare，它的第一个模板参数。

如果比较的概念不适用于 XMLNode，那么您可能有兴趣制定人为的比较标准，或者使用 std::unordered_set（提供摊销的 O（1） 访问）并提供std::hash<XMLNode>实现。

相关文章：