C++ 如何基于Y轴对点向量进行排序？

我有一组坐标，例如：

10,40；9,27; 5,68; 7,55; 8,15;

如何在不丢失已排序Y轴的正确X轴的情况下对这些坐标进行排序

从上面的示例中，我想对坐标进行排序，以便正确的输出为：

8,15；9,27; 10,40; 7,55; 5,68

如有任何建议，将不胜感激。

---

谢谢。

您需要指定如何准确存储坐标组

最简单的方法是将它们存储为您创建的新结构，并在其顶部应用基本的冒泡排序算法，使用Y值作为排序参数。然后，当您“交换”结构的位置时，X和Y保持在一起

struct Vector {
  float x;
  float y;
};

---

可以创建一个映射坐标的类，如果使用STL作为向量，则可以使用来基于Y坐标对整个向量进行排序

和stack中类似的问题。

#包括“opencv2/core/core.hpp”
#include//std:：sort
//这定义了一个二进制谓词，
//取两个相同类型的值
//包含在列表中，如果第一个
//参数在第二个参数之前
结构myclass{
bool操作符（）（cv:：Point pt1，cv:：Point pt2）{return（pt1.y

谢谢你的回答，实际上我用

std:：vector

存储这些点。除了将其再次存储在

结构中

，您还有其他建议吗？谢谢您的建议，从您发布的参考资料中可以帮助我解决问题。我将首先尝试它。Hi@Alex它非常有用，但在我的例子中，在algorithm.cpp类中给出了错误“没有用于调用myclass类型的对象的匹配函数”。

#include "opencv2/core/core.hpp"
#include <algorithm>    // std::sort

// This defines a binary predicate that, 
// taking two values of the same type of those 
// contained in the list, returns true if the first 
// argument goes before the second argument
struct myclass {
    bool operator() (cv::Point pt1, cv::Point pt2) { return (pt1.y < pt2.y);}
} myobject;

int main () {
    // input data
    std::vector<cv::Point> pts(5);
    pts[0] = Point(10,40);
    pts[1] = Point(9,27);
    pts[2] = Point(5,68);
    pts[3] = Point(7,55);
    pts[4] = Point(8,15);

    // sort vector using myobject as comparator
    std::sort(pts.begin(), pts.end(), myobject);
}