C/C++教程

c++自定义排序(总结)

本文主要是介绍c++自定义排序(总结),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

以下全是根据使用经验得出的个人总结,供大家参考,如果有什么不对的欢迎指出

 

首先将需要排序的情况分类

需要排序的类型分为   基本类型(int,float...)和自定义类型

需要用到排序的地方   模板函数(sort,merge,for_each...)和模板类

注:模板函数中需要的比较参数是函数名,而模板类中需要的比较参数是类型名(因为是类型所以只能使用函数对象)

 

内置函数对象(关系仿函数)

关系仿函数
tmplate<class T> bool equal_to<T>                   等于
tmplate<class T> bool not_equal_to<T>               不等于
tmplate<class T> bool gerater<T>                    大于
tmplate<class T> bool gerater_equal<T>              大于等于
tmplate<class T> bool less<T>                       小于
tmplate<class T> bool less_equal<T>                 小于等于

其中最常用的就是下面这两个

tmplate<class T> bool gerater<T>                    大于
tmplate<class T> bool less<T>                       小于

less<T>是各种模板函数和模板类的默认比较函数,从小到大升序排序

适用范围:

通常内置关系仿函数用于基本类型的比较,主要是用起来比较方便

模板函数和模板类都适用,但是参数的形式是有区别的

 

比如用sort()函数对数组排序  (模板函数)

bool cmp(int v1,int v2)
{
  return v1>v2;    
}

int s[]={15,17,5,7};
int n=4;

sort(s,s+n,cmp);  
//sort(s,s+n,greater<int>());

比较参数为函数名,实际上自定义比较函数cmp的作用根greater<T>是一样的

但是为什么上面调用的是cmp不加括号的,而下面调用的greater<int>()却是加括号的呢?

其实很简单,上面提到过模板函数需要的比较参数是函数名,而greater<T>就是一个模板类,在后面加个括号就相当于生成一个匿名的对象,因为其内部重载了小括号所以又称之为函数对象或者仿函数,其对象加括号可以像函数一样来使用,所以也可以把那个对象(匿名)看作一个函数名。ps:不是没有名字吗怎么还能当作函数名?这个是实参,形参有名字就行了!!

用set存储元素   (模板类)

class cmp{
public:
bool operator()(int v1,int v2){
return v1>v2;
}
};
set<int,cmp>set={15,17,7,5};
//  set<int,greater<int>>set={15,17,7,5};
//  17 15 7 5

模板类中需要的比较参数是类型名,所以只要将类型名传入就行了

 

自定义函数对象(仿函数)

例子上面已经写了

适用范围:

适用于所有类型(基本类型和自定义类型)

适用于所有情况(模板函数和模板类),只是在调用时注意模板函数和模板类所需要的参数形式不同!!(第n次重复)

万金油了属于是,任何情况都可以用

自定义比较函数cmp()

例子在上面已经写了

适用范围:

适用于所有类型 (基本类型和自定义类型),毕竟参数是自己写的嘛

适用于模板函数(参数需要函数名)不适用于模板类(参数需要类型名)

 

重载'<'

如果要重载比较符来改变排序规则,只能重载'<'而不能重载'>'

其实要理解也简单,主要是c++中的默认排序就是 less('<'),你如果重载'>'   函数和类内部压根没用'>',所以重载了也没用,哪怕最后'<'执行的排序结果是从大到小那也只能重载'<'

适用范围:

适用于自定义类型,不适用于基本类型,如果问什么,那我只能说2不可能小于1!

适用于所有情况  (模板函数和模板类),对于重载过'<'的类型,因为函数和类里面调用的就是'<'所以此时并不需要显式的传参

#include <bits/stdc++.h>
using namespace std;

struct Point
{
    int x, y;
    Point() {}
    Point(int a, int b) : x(a), y(b) {}
};
//升序
bool operator<(const Point &p1, const Point &p2)
{
    if (p1.x == p2.x)
        return p1.y < p2.y;
    else
        return p1.x < p2.x;
}
//降序
/* bool operator<(const Point &p1, const Point &p2)
{
    if (p1.x == p2.x)
        return p1.y > p2.y;
    else
        return p1.x > p2.x;
} */

void test01()
{
    set<Point> set = {{7, 5}, {5, 7}, {17, 15}, {15, 17}};
    vector<Point> v = {{7, 5}, {5, 7}, {17, 15}, {15, 17}};

    cout << "set:" << endl;
    for (auto i : set)
        cout << i.x << ' ' << i.y << endl;

    cout << "vector:" << endl;
    sort(v.begin(), v.end());//排序
    for (auto i : v)
        cout << i.x << ' ' << i.y << endl;
}

int main()
{
    test01();
    return 0;
}

执行结果:

 

 

有任何问题欢迎指出!

讲的不是很详细,不懂dd

 

这篇关于c++自定义排序(总结)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!