首页 > 代码库 > C++结构体排序
C++结构体排序
在C++中，对结构体的排序方式比C语言丰富的多。在C语言中，我们主要是通过qsort进行排序操作（抛开手写排序算法不说）。
在C++<algorithm>中，有一个十分强大的排序函数sort，他的内部综合了许多种排序算法，因此非常高效。并且，用它来对结构体排序也十分方便。
先贴一段示例代码：
1 #include <cstdio> 2 #include <queue> 3 #include <vector> 4 #include <algorithm> 5 #include <iostream> 6 using namespace std; 7 struct Mi{ 8 int p; 9 int h;10 int c;11 double k;12 Mi(int p,int h,int c,int k):p(p),h(h),c(c),k(k){}13 bool operator < (const Mi &a)const //对应less,代表升序,改变下行符号方向反之14 { 15 return p < a.p;16 }17 bool operator > (const Mi &a)const //对应greater，代表降序、、、改变下行符号方向反之18 { 19 return p > a.p;20 }21 };22 bool cmp(const Mi &a,const Mi &b){23 return a < b;//<代表升序,>代表降序24 }25 int main(){26 vector<Mi> vec;27 int m;28 scanf("%d",&m);29 for(int i = 0;i < m;i++){30 int p,h,c;31 scanf("%d%d%d",&p,&h,&c);32 vec.push_back(Mi(p,h,c,1.0*p/h));33 }34 //sort(vec.begin(),vec.end());//升序排序 35 //sort(vec.begin(),vec.end(),cmp);//升序排序 36 //sort(vec.begin(),vec.end(),less<Mi>());//升序排序 37 sort(vec.begin(),vec.end(),greater<Mi>());//降序排序 38 int wei = 0;;39 for(vector<Mi>::iterator it = vec.begin();it!=vec.end();it++){40 cout <<it->p << " " << it->h << " " << it->c << " " << endl;41 }42 return 0;43 }
代码中利用注释进行了简单的注解。
另外需要注意的一点是sort中的cmp函数与qsort中的cmp函数区别。
sort cmp 是bool类型的，意味着只有0,1两个返回值，而qsort中还包括0的情况，所以qsort一般是a-b，而sort一般是a<b的形式
C++结构体排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。