排序坐标点 c

Question

在一个应用程序中，我测量了许多图案的二维坐标 (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++ 程序员，但也许有一些提示我可以完成这项工作！

原文由 Nichole Grace 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

如果您知道数字的范围，则可以将 X 乘以某个大数字，然后将 y 添加到该数字。现在您可以简单地对该单个数字进行排序，或者您可以像其他人描述的那样使用 stl 库来完成它。

原文由 SamFisher83 发布，翻译遵循 CC BY-SA 3.0 许可协议

Answer 2

您需要一个稳定的排序算法（女巫不会改变相等元素的顺序）。首先按 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)

原文由 Andrey Kamaev 发布，翻译遵循 CC BY-SA 3.0 许可协议