c++ - 排序坐标点c++

Question

在一个应用程序中，我测量了 a 的很多二维坐标 (x,y)图案。该模式由一组固定的网格点组成x 和 y 方向的间距。这些坐标都有一个分数质量并按此分数排序。我想做的是排序这些坐标首先在 x 上定义组(区域)属于一起的 x 坐标。在这一步之后，我想对y 区域中的不同 x 区域。

在此之后，我可以将坐标标记为相应的图案(网格)标签。

示例:测量坐标(x,y)= (2,2),(2,3),(1,2),(1,3),(2,1),(1,1),(3,2),(3 ,3),(3 ,1)

在第 1 步之后:(x,y)= (1,2),(1,3),(1,1) (2,2),(2,3),(2,1) (3,2),(3,3 ),(3,1)

在第 2 步之后:(x,y)= (1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3 ,2),(3 ,3)

是否有已经执行此任务的排序例程？套路如果未测量图案的某些坐标，也应该有效。

谁能给我一些线索，我不是一个有经验的 C++程序员，但也许有一些提示我可以完成这项工作!

Answer 1

你需要一个稳定的排序算法(女巫不会改变相等元素的顺序)。首先按 y 坐标排序，然后按 x 排序以获得所需结果:

std::stable_sort(points.begin(), points.end(), yComparator());
std::stable_sort(points.begin(), points.end(), xComparator());

例如:
之前:(x，y)=(2,2)，(2,3)，(1,2)，(1,3)，(2,1)，(1,1)，(3,2)， (3,3),(3,1)
按 y 排序:(x,y)= (2,1),(1,1),(3,1),(2,2),(1,2),(3,2),(2,3 ),(1,3),(3,3)
按 x 排序:(x,y)= (1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1 ),(3,2),(3,3)