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

概念:

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

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

struct point{
    bool operator()(const int*a, const int& b){
        return a > b;//随便写语句
    }
};
cout<<point()(2,3)<<endl;//注意使用方法,这里point不是函数,但是能被作为函数使用,这就是仿函数.作用可以被作为参数,在STL中很常见.

sort的使用

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

1sort(nums.begin(), nums.end(), less<type>()).

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

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

1.2如果type是struct,自定义类型,比如, vector<point> n