### 使用 C++ 和 OpenCV 对 `std::vector` 中的点按距离排序 为了实现这一目标，可以采用以下方法： 1. 定义一个计算两点之间欧几里得距离的辅助函数。 2. 利用自定义比较器来调用标准库算法 `std::sort()`。 下面是一个完整的代码示例，展示了如何根据给定的一组点之间的相互距离对其进行升序排列[^2]。 ```cpp #include <iostream> #include <opencv2/opencv.hpp> #include <algorithm> // std::sort() #include <cmath> // sqrt(), pow() // Function to calculate Euclidean distance between two points. double euclideanDistance(const cv::Point2f& p1, const cv::Point2f& p2){ return std::sqrt(std::pow(p1.x - p2.x, 2) + std::pow(p1.y - p2.y, 2)); } int main(){ // Initialize a list of points as an example input dataset. std::vector<cv::Point2f> points = { {0.f, 0.f}, {3.f, 4.f}, {-1.f, -1.f}, {5.f, 12.f}, {8.f, 15.f} }; // Sort the vector based on pairwise distances from first element (or any other reference point). auto ref_point = points.front(); // Choose the first point as reference. std::sort(points.begin() + 1, points.end(), [&ref_point](const cv::Point2f& lhs, const cv::Point2f& rhs)->bool{ return euclideanDistance(ref_point, lhs) < euclideanDistance(ref_point, rhs); }); // Output sorted results. for(size_t i=0; i<points.size(); ++i){ printf("Point #%lu (%.2f, %.2f)\n", i+1, points[i].x, points[i].y); } return EXIT_SUCCESS; } ``` 这段程序首先导入必要的头文件并声明了一个用于测量两个二维浮点数表示的位置间直距的小工具——`euclideanDistance` 函数。接着，在主函数体内初始化了一组测试数据，并通过匿名 lambda 表达式的帮助实现了基于这些位置相对于首个元素间的相对远近程度来进行重新安排顺序的操作。最后打印出了按照上述规则整理后的各个坐标的值。