排序坐标点 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++ 程序员，但也许通过一些提示我可以完成这项工作！

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)

Answer 2

您可以使用 std::sort 和自定义 operator< 来完成此操作，例如：

#include <algorithm>
#include <vector>

struct coord {
  double x,y,quality;
};

bool operator<(const coord& a, const coord& b) {
  return a.quality < b.quality;
}

int main() {
  std::vector<coord> coords;
  std::sort(coords.begin(), coords.end());
}

如果您不希望将“质量”存储在结构中，您可以随时直接在 operator< 中调用一些函数来计算它，例如：

double quality(const coord& c);

bool operator<(const coord& a, const coord& b) {
  return quality(a) < quality(b);
}

Answer 3

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

Answer 4

bool compare_coord(pair<int, int> &coord1, pair<int, int> &coord2){
    if(coord2.second > coord1.second)
        return true;
    if(coord2.second == coord1.second && coord2.first > coord1.first)
        return true;
    return false;
}