排序理由:在地图中或者在图片上,为加快遍历的效率先对该二维坐标进行排序。
struct point
{
int x;
int y;
};
//排序算法
bool cmp(point p1, point p2)
{
if (p1.x == p2.x)
{
return p1.y >= p2.y ? 0:1;
}
return p1.x > p2.x ? 0 : 1;
}
sort(vector.begin(), vector.end(), cmp);
排序前:
![](https://i-blog.csdnimg.cn/blog_migrate/f182a999e552f9037075e8f04f51621c.png)
排序后:
![](https://i-blog.csdnimg.cn/blog_migrate/31709aa90210de57d71b105595d9db8c.png)