sort

来源:互联网 发布:魔窟冒险 mac 编辑:程序博客网 时间:2024/06/05 01:09

sort函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。

想改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,返回值是bool型,它规定了什么样的关系才是“小于”。


#include<iostream>
#include<algorithm>
#include<list>
#include<vector>
#include<string>
#include<functional>
#include<iterator>

using namespace std;

void show1(const vector<int> &v)
{
    for (std::vector<int>::const_iterator iter = v.begin(); iter != v.end(); ++iter)
    {
        cout<<(*iter)<<"\t";
    }
    cout<<endl;
}

bool  camp(const int &a,const int &b){
        if(a >b)
                return true;
        else
                return false;
}

int main(){
        vector<int> v1={2,1,43,56,3,23,42,1};
        cout<<"排序前:"<<endl;
        show1(v1);

        sort(v1.begin(),v1.end());
        cout<<"默认升序排列:"<<endl;
        show1(v1);

        sort(v1.begin(),v1.end(),camp);
        cout<<"自己定义的降序排列:"<<endl;
        show1(v1);
        return 0;

}

0 0
原创粉丝点击