C++结构体排序

在C++中，对结构体的排序方式比C语言丰富的多。在C语言中，我们主要是通过qsort进行排序操作（抛开手写排序算法不说）。

在C++<algorithm>中，有一个十分强大的排序函数sort，他的内部综合了许多种排序算法，因此非常高效。并且，用它来对结构体排序也十分方便。

先贴一段示例代码：

 #include <cstdio>
 #include <queue>
 #include <vector>
 #include <algorithm>
 #include <iostream>
 using namespace std;
 struct Mi{
     int p;
     int h;
     int c;
     double k;
     Mi(int p,int h,int c,int k):p(p),h(h),c(c),k(k){}
     bool operator < (const Mi &a)const //对应less,代表升序,改变下行符号方向反之
     {
         return p < a.p;
     }
     bool operator > (const Mi &a)const  //对应greater，代表降序、、、改变下行符号方向反之
     {
         return p > a.p;
     }
 };
 bool cmp(const Mi &a,const Mi &b){
     return a < b;//<代表升序,>代表降序
 }
 int main(){
         vector<Mi> vec;
         int m;
         scanf("%d",&m);
         for(int i = ;i < m;i++){
             int p,h,c;
             scanf("%d%d%d",&p,&h,&c);
             vec.push_back(Mi(p,h,c,1.0*p/h));
         }
         //sort(vec.begin(),vec.end());//升序排序
         //sort(vec.begin(),vec.end(),cmp);//升序排序
         //sort(vec.begin(),vec.end(),less<Mi>());//升序排序
         sort(vec.begin(),vec.end(),greater<Mi>());//降序排序
         int wei = ;;
         for(vector<Mi>::iterator it = vec.begin();it!=vec.end();it++){
             cout <<it->p << " " << it->h << " " << it->c << " " << endl;
         }
     return ;
 }

代码中利用注释进行了简单的注解。

另外需要注意的一点是sort中的cmp函数与qsort中的cmp函数区别。

sort cmp 是bool类型的，意味着只有0,1两个返回值，而qsort中还包括0的情况，所以qsort一般是a-b，而sort一般是a<b的形式