首页 / C++ / C++结构体排序

C++结构体排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++结构体排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1503字，纯文字阅读大概需要3分钟。

内容图文

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

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

先贴一段示例代码：

             1 #include <cstdio>
 2 #include <queue>
 3 #include <vector>
 4 #include <algorithm>
 5 #include <iostream>
 6usingnamespace std;
 7struct Mi{
 8int p;
 9int h;
10int c;
11double k;
12     Mi(int p,int h,int c,int k):p(p),h(h),c(c),k(k){}
13booloperator < (const Mi &a)const//对应less,代表升序,改变下行符号方向反之14    {  
15return p < a.p;
16    }
17booloperator > (const Mi &a)const//对应greater，代表降序、、、改变下行符号方向反之18    {  
19return p > a.p;
20    }
21};
22bool cmp(const Mi &a,const Mi &b){
23return a < b;//<代表升序,>代表降序24}
25int main(){
26         vector<Mi> vec;
27int m;
28         scanf("%d",&m);
29for(int i = 0;i < m;i++){
30int 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>());//降序排序  38int wei = 0;;
39for(vector<Mi>::iterator it = vec.begin();it!=vec.end();it++){
40             cout <<it->p << "" << it->h << "" << it->c << "" << endl;
41        }
42return0;
43 }

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

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

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

 

原文：http://www.cnblogs.com/Wade-/p/6372205.html

内容总结

以上是互联网集市为您收集整理的C++结构体排序全部内容，希望文章能够帮你解决C++结构体排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1244325.html

来源：【匿名】