list带参数的sort函数

原创于 2013-10-25 22:55:26 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

c++ 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了排序算法和数据结构的应用，包括常见的排序算法如快速排序、归并排序等，以及数据结构如链表、堆栈和队列的基本原理和实际应用场景。通过实例分析，展示了这些算法和数据结构在解决实际问题时的优势与效率。

#include<iostream>
#include<set>
#include<map>
#include<list>
#include<vector>
#include<queue>
#include<cmath>
#include<climits>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
typedef long long LL;
using namespace std;
struct node
{
    int x,y;
    node(int a,int b)
    {
        x=a;
        y=b;
    }
    friend bool operator<(const node a,const node b)
    {
        if(a.x!=b.x)
            return a.x<b.x;
        return a.y<b.y;
    }

};
struct cmp
{
    bool operator()(node a,node b)
    {
        if(a.x!=b.x)
            return a.x<b.x;
        return a.y<b.y;
    }
};

int main()
{
    list<node> q;
    //node k;
    node a1(3,4);
    node a2(7,8);
    node a3(6,5);
    q.push_back(a1);
    q.push_back(a2);
    q.push_back(a3);
    //less<node> ptr;
    //q.sort(ptr);                OK
    //q.sort(less<node>() );      OK
    cmp k;
    q.sort(cmp());                //或者q.sort(k)
    for(list<node>::iterator i=q.begin(); i!=q.end(); i++)
        cout<<i->x<<' '<<i->y<<endl;
    return 0;
}