初始化映射时出错

Question

以下代码给出了错误“二进制”<'：找不到操作符找到'const point'类型的左手操作数（或没有可接受的转换）“。我该如何解决？

#include <iostream> 
#include <map> 
using namespace std; 

struct point 
{ 
    float x; 
    float y; 
public: 
    void get() { 
     cin >> x >> y; 
    } 
}; 

int main() 
{ 
    map<point, point> m; 
    point p1, p2; 
    p1.get(); 
    p2.get(); 
    m.insert(make_pair(p1,p2)); 
} 

Answer 1

你必须定义<运营商point因为std::map使用它的默认键的比较。

#include <iostream> 
#include <map> 
using namespace std; 

struct point 
{ 
    float x; 
    float y; 
public: 
    // add this function 
    bool operator<(const point& p) const { 
     // example implementation 
     if (x < p.x) return true; 
     return x == p.x && y < p.y; 
    } 
    void get() { 
     cin >> x >> y; 
    } 
}; 

int main() 
{ 
    map<point, point> m; 
    point p1, p2; 
    p1.get(); 
    p2.get(); 
    m.insert(make_pair(p1,p2)); 
} 

您还可以指定第三个模板参数用于比较std::map，但我觉得定义<运算符是一个更简单的方法。