c++ - 使用 std::set 是问题的根源吗？

Question

我制作了几个程序，当我用我自己的对象编写 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 的数据结构是什么，除了它可以容纳任何类型的元素？我想要一些东西来保存相同类型的对象而没有任何重复，最好是快速访问。

Answer 1

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

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

如果比较的概念不适用于 XMLNode，那么您可能有兴趣制作一个人工比较标准，或者使用 std::unordered_set (提供分摊的 O(1) 访问)并为 std::hash<XMLNode> 提供实现.