sort函数对结构体排序以及第三个参数的理解

概念:

函数指针:指向函数的指针,如果在程序中定义了一个函数，那么在编译时系统就会为这个函数代码分配一段存储空间，这段存储空间的首地址称为这个函数的地址。而且函数名表示的就是这个地址。既然是地址我们就可以定义一个指针变量来存放，这个指针变量就叫作函数指针变量，简称函数指针。注意这里的函数名同样是一个指针,可以当做参数被调用.

仿函数:他本来不是函数,但是具有函数的性质,函数有什么性质呢? 有参数,里面有返回值,可以写语句.为什么说他不是函数,因为仿函数的定义是类中重载了一个"()"操作符.

struct point{
    bool operator()(const int*a, const int& b){
        return a > b;//随便写语句
    }
};
cout<

sort的使用

首先定义一个数据结构,vector<type> nums.注意这里的type是很关键的地方

1sort(nums.begin(), nums.end(), less()).

这里第三个参数给出来了,用的是"<"来比较进行排序.那么sort的执行顺序是,将nums中的数据传到less中进行排序,至于排序方法是什么,这里不做过多的解释.

1.1如果type是平常的类型,int,float,string,char,我们知道 2<3这样的操作是有返回值的,库函数有针对int型定义的比较操作符.所以程序没有问题.

1.2如果type是struct,自定义类型,比如, vector nums;

struct point{
    string name; int id;
};

那么进行nums[1] < nums[2]时如何进行比较????,程序不知道怎么比较,所以会出现错误.这个"<"是库函数less()里面的比较方法,如果你用less,那么你就必须重新写一个比较point对象大小的操作符,而且必须是"<"号,这取决于sort的执行顺序.如果你用的是greater(),那么你就要重载">",必须一一对应.那么如果你没有第三个参数,程序会默认你用了less,所以你还是要重载"<".

解决方法:程序不知道怎么比较,那么我们就自己定义一个比较的操作符.有两种方法,一个是类内,一个是类外.

struct point{
    string name; int id;
    bool operator<(const point& a)const{
        return id < a.id;
    }//这里安装id进行比较
};

bool operator < (const point& a, const point& b){  
    return a.id < b.id;
}

//operator后面的操作符必须和sort第三个参数的比较符一样,至于里面的符号id < a.id,可以随便写.

sort第三个参数可以是自己定义的比较函数,也可以是一个仿函数,反正就是参数穿进去了,你要定义相应的比较操作符来满足你的需求.