如何比较 boost::variant 以便使其成为 std::map 的键？

Question

如何比较 boost::variant 以便使其成为 std::map 的键？ 似乎没有为 boost::variant 定义operator<()

Answer 1

已编辑以修复应用 BOOST::APPLY_VISITOR 时出现的错误

您可以为您的变体创建一个二进制访问者，然后使用 boost::apply_visitor 为您的地图创建一个比较器：

class variant_less_than
    : public boost::static_visitor<bool>
{
public:

    template <typename T, typename U>
    bool operator()( const T & lhs, const U & rhs ) const
    {
            // compare different types
    }

    template <typename T>
    bool operator()( const T & lhs, const T & rhs ) const
    {
            // compare types that are the same
    }

};

您可能需要重载 operator() 用于每个可能的类型对，而不是使用模板化的operator(const T &, const U &)。然后你需要像这样声明你的地图：

class real_less_than
{
public:
  template<typename T>
  bool operator()(const T &lhs, const T &rhs)
  {
    return boost::apply_visitor(variant_less_than(), lhs, rhs);
  }
};

std::map<boost::variant<T, U, V>, ValueType, real_less_than> myMap;

编辑：对于它的价值， operator<() 是为 boost::variant 定义的，但它定义为

bool operator<(const variant &rhs) const
{
  if(which() == rhs.which())
    // compare contents
  else
    return which() < rhs.which();
}

：我假设这不是你想要的。

Answer 2

也许您可以将比较器传递给地图。请参阅http://www.sgi.com/tech/stl/Map.html 有关如何编写比较器的示例。