C++ 二维数据的sort排序

最新推荐文章于 2024-03-29 11:56:37 发布

YaoEmily

最新推荐文章于 2024-03-29 11:56:37 发布

阅读量1.6k

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/baidu_27280587/article/details/82013217

版权

这篇博客探讨了如何使用C++标准库中的`sort`函数对二维数据进行排序。内容涵盖了对二维数组和vector的排序方法，包括自定义比较函数以实现更复杂的排序逻辑。通过实例代码和解释，读者将能够掌握处理二维数据排序的核心技巧。

摘要由CSDN通过智能技术生成

struct Nodes
{
    int x, y;
};
Nodes nd[MAX_N];

int main(void){
    ......
    //按照y升序 x降序排列
    sort(nd, nd+ n,
         [](Nodes & n1, Nodes & n2)
    {
        return n1.y == n2.y ? n1.x > n2.x : n1.y < n2.y;
    });
}

或直接

struct node{
    int x, y;
    node(int x, int y):x(x), y(y){}
    node(){}
    bool operator<(const node& n) const{
        return this->y == n.y ? this->x > n.x : this->y < n.y;
    }
};