码迷,mamicode.com
首页 > 其他好文 > 详细

sort函数小结

时间:2021-01-21 10:50:18      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:eof   code   数组名   strong   函数   style   algo   double   规则   

sort函数小结

1.要使用头文件#include<algorithm>和using namespace std;

2.对基本类型数组排序

.sort(数组名+n1,数组名+n2)         对下标范围[n1,n2)的元素从小到大排序,下标为n2的元素不在排序区间内 

 sort(数组名+n1,数组名+n2,greater<T>)   T为数组的类型int double 从大到小排序

3。用自定义的排序规则,对任何类型T的数组排序

  sort(数组名+n1,数组名+n2,排序规则结构名())
排序规则结构的定义方式

struct 结构名
{
    bool operator() (const T & a1,const T & a2) const {
        //若a1应该在a2前面,则返回true,否则返回false 
    }   
} ;

对结构体排序

struct Student {
    char name[20];
    int id;
    double gpa;
};

struct StdentRule1{ //按姓名从小到大排 
    bool operator () (const Student & s1,const Student & s2) const {
        if(stricmp(s1.name,s2.name)<0)
            return true;
        return false;
    }
};

struct StudentRule2//从大到小 
{
    bool operator() (const Student & a1,const Student & a2) const {
        return s1.id < s2.id; 
    }   
} ;

sizeof(a)/sizeof(int) 可以求int类型数组的长度 

sort函数小结

标签:eof   code   数组名   strong   函数   style   algo   double   规则   

原文地址:https://www.cnblogs.com/TTXXCC/p/14304820.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!