パーティションのstd ::ベクトルは、

Question

が同じバケット内のすべての点が（相互に同一のユークリッドノルムを有する場合、私はPointがstruct Point { double x; double y;} あるIがグループ（バケット）にそのようなベクターを分割したいstd::vector<Point>があるとポイントdist（PointA、PointB）== X、ここでXは定数）。

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を使うことにしましたいくつかのテストの後

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

と私はいくつかのポイントが与えられ従うことに気付きましたバケツを印刷しますユークリッドのノルム限界Xは異なるバケットで終了しました。 私はそれがなぜそうであるか把握できないのですか？

Answer 1

定義した比較演算子が等価関係を提供しないという問題があります。例えば、AとCに近い点Bを持つことができますが、AとCの点は互いに遠く離れている可能性があります。したがって、BとAとCを比較すると、Bと同じバスケットに入れられます。ただし、AとCを最初に比較すると、結果は予測不可能になります。