sort函数的使用

什么时候使用sort函数:

        进行排序,正常简单排序或自定义排序或对结构体进行排序

使用方法:

        1.正常简单排序

        sort有三个参数sort(begin,end,cmp),begin为第一个元素的指针,end作为最后一个元素下一个的指针,cmp为排序规则.

        对于cmp来讲,这个参数如果不写就默认从小到大排序,如果想从大到小(以int 型数组举例)sort(begin,end,greater<int>());当然,如果我们需要其他的排序方式,我们需要自定义bool类型的函数进行传入.

        2.自定义排序        

        需要构建bool类型的函数格式如下:

        bool cmp(类型名 比较的前者,类型名 比较的后者){

                return 对前者自定义排序的处理>对后者自定义排序的处理;

                //如果想要从小到大排把">"改为"<"即可

        }

        之后的sort函数:sort(begin,end,cmp);

        便完成了自定义排序

        3.对结构体的值进行排序

        sort(结构体组第一个的指针,结构体组最后一个的下一个指针,cmp),

        bool cmp(第一个结构体,第二个结构体){

        return 第一个结构体.结构体元素的处理>(或<)第二个结构体.结构体元素的处理

        }