Ошибка инициализации карты

Question

Следующий код дает ошибку "binary '<': оператор не найден, который принимает левый операнд типа« 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, но я думаю, что определение < оператора является более простым способом.