利用std::sort将cv::Point和pcl::PointXYZ按自定义方式排序

自定义排序谓词

std::sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法在std::sort中调用非静态成员函数。

//对点的坐标按x从小到大排序，若x值相同则按y从小到大排序
bool compare(const cv::Point pt1, const cv::Point pt2)
{
	return pt1.x < pt2.x;
}

//省略赋值操作
std::vector<cv::Point> P;
std::sort(P.begin(), P.end(), compare); 

利用lambda表达式

C++11引入了lambda，允许inline函数的定义式被用作一个参数，或是一个local对象。

pcl::PointCloud<pcl::PointXYZ>::Ptr cloud(new pcl::PointCloud<pcl::PointXYZ>);
//省略赋值操作 按x坐标值从小到大排序
std::sort(cloud->begin(), cloud->end(),
 [](pcl::PointXYZ pt1, pcl::PointXYZ pt2) {return pt1.x < pt2.x; });

通过运算符重载

设有自定义结构体类型mypoint，如下：

struct mypoint
{
	float x;
	float y;
};

重载“<”运算符：

//按x坐标值从小到大排序
bool operator<(const mypoint& pt1, const mypoint& pt2)
{
	return pt1.x < pt2.x;
}

调用std::sort排序：

//省略赋值操作
std::vector<mypoint> vec;
std::sort(vec.begin(), vec.end());