Partition станд :: вектор 2D точек

Question

Предположим, у меня есть std::vector<Point> где Point является struct Point { double x; double y;} Я хотел бы разделить такой вектор на группы (ведра), где все пункты в одном ведре имеют такую ​​же евклидову норму между собой (например dist (PointA, PointB) == X, где X является константой). Я решил использовать std::map для такой задачи с оператором пользовательских сортировки:

struct ClosePoints 
{ 
    bool operator()(Point const& A, Point const& B) const 
    { 
     bool same = dist(A,B) < x; 
     //If not close enough use lexical sort 
     return same ? false : std::tie(A.x, A.y) < std::tie(B.x,); 
    } 
} 

Разметки Код:

std::map<Point, std::list<Point>, ClosePoints> map; 
for(const auto& p : pointsVector) 
    map[p].push_back(p); 

После некоторого тестирования и печать ведра я заметил, что некоторые моменты, которые повинуются дал Конец евклидовой нормы X закончился в разных ковшиках. Я не могу понять, почему это так?

Answer 1

Проблема заключается в том, что оператор сравнения, который вы определили, не обеспечивает отношения эквивалентности. Например, вы можете иметь точку B, близкую к A и C, но точки A и C могут быть далеки друг от друга. Таким образом, если вы сравните B с A и C, вы поместите их в ту же корзину, что и B. Однако, если вы сначала скомпилируете A и C, результаты будут непредсказуемыми.