C++之sort函数

C++中的sort函数可以直接完美地取代Pas中十多行的快排代码，在这里，总结一下sort函数的用法：

首先是不加参数的情况：

#include<cstdio>

#include<algorithm>

using namespace std;

int main()

{

    int n,a[10000];

    scanf("%d",&n);

    for (int i=0; i<n; i++) scanf("%d",&a[i]);

    sort(a,a+n);

    for (int i=0; i<n; i++) printf("%d ",a[i]);

    return 0;

}

排序的结果是从小到大的，那么如果需要从大到小的话，就要用上参数了：

#include<cstdio>

#include<algorithm>

using namespace std;

bool cmp(int a,int b) {return a>b;};

int main()

{

    int n,a[10000];

    scanf("%d",&n);

    for (int i=0; i<n; i++) scanf("%d",&a[i]);

    sort(a,a+n,cmp);

    for (int i=0; i<n; i++) printf("%d ",a[i]);

    return 0;

}

而且，这个函数还可以实现和快排一样的功能，比方说区间排序，只要将sort的前两位稍作修改就可以了。

还有就是关于有参数的排序，其实方法也是相同的，就将HDU 1234作为例子，贴上代码：

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

struct node

{

    string name,begin,end;

}a[1000];

int cmp1(node a,node b) { return a.begin<b.begin;}

int cmp2(node a,node b) { return a.end>b.end;}

int main()

{

    int n,m,i;

    cin>>n;

    while(n--)

    {

        cin>>m;

        for(i=0;i<m;i++)cin>>a[i].name>>a[i].begin>>a[i].end;

        sort(a,a+m,cmp1);

        cout<<a[0].name<<' ';

        sort(a,a+m,cmp2);

        cout<<a[0].name<<endl;

    }

    return 0;

}

需要注意的是要开算法库和namespace。

巴特西

C++之sort函数

最新文章

热门文章