【c++】解决使用 std::map 时报错 no match for ‘operator＜’

文章目录

• • [1. 发现问题](#1. 发现问题)
  • [2. GPT 分析问题](#2. GPT 分析问题)
  • [3. 解决问题](#3. 解决问题)

1. 发现问题

c++ 代码中使用复杂类型 std::map<Eigen::Vector2i, std::set<long unsigned int>> 时报错 no match for 'operator<' (operand types are 'const Eigen::Matrix<int, 2, 1>' and 'const Eigen::Matrix<int, 2, 1>')。

2. GPT 分析问题

这个错误是由于 std::map 默认使用 < 操作符进行比较键值，但是 Eigen::Vector2i 类型没有定义 < 操作符，因此导致编译错误。

为了在 std::map 中使用 Eigen::Vector2i 作为键类型，你需要提供一个比较函数或者自定义比较方式。你可以通过定义一个比较函数或者自定义比较对象来解决这个问题。

3. 解决问题

std::map<Eigen::Vector2i, std::set<long unsigned int>> grids;

修改为

struct Vector2iCompare {
    bool operator()(const Eigen::Vector2i& lhs, const Eigen::Vector2i& rhs) const {
        if (lhs.x() != rhs.x())
            return lhs.x() < rhs.x();
        return lhs.y() < rhs.y();
    }
};

// 使用自定义比较函数作为 std::map 的比较方式
std::map<Eigen::Vector2i, std::set<long unsigned int>, Vector2iCompare> grids;