社区
数据结构与算法
帖子详情
c++中sort()函数是怎么用的,能不能对结构体进行排序啊
谨行
2012-08-06 06:33:59
如题
...全文
2931
9
打赏
收藏
c++中sort()函数是怎么用的,能不能对结构体进行排序啊
如题
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fjweigege
2012-09-04
打赏
举报
回复
主要用于容器,数组。然后定义一个谓词(<),当然 要包含algorithm图文件
yoyowinwin
2012-09-04
打赏
举报
回复
自己定义一个cmp函数即可
asyuae
2012-08-26
打赏
举报
回复
很多库函数都是建立在具有比较功能的结构/类上
tukangzheng
2012-08-25
打赏
举报
回复
C语言中的sort函数 和 C++中的qsort函数都能对结构体进行排序,只要定义一个cmp函数就行了,在里面写比较代码。
titer1
2012-08-18
打赏
举报
回复
这就是答案!! 关键在比较函数
carter91620
2012-08-14
打赏
举报
回复
struct T
{ int x,y;
}nod[100];
bool cmp(T a,T b)//先按x从小到大排,相同,再按y从小到大
{
return a.x<b.x||(a.x==b.x&&a.y<b.y);
}
sort(nod,nod+n,cmp);//n是长度
当然,你也可以如楼上的说法重载运算符,进行排序。
昵称很不好取
2012-08-07
打赏
举报
回复
这个struct 需要重载operator <
flylee
2012-08-06
打赏
举报
回复
自己定义一个比较函数,可以对任何东西进行排序
daniel-du
2012-08-06
打赏
举报
回复
struct A
{
type ....
}
然后用一个容器来存储,我们定义一个比较函数.
bool operator<(const A &l,const A &r)
{
return ...cmp...
}
然后这样调用sort(A.begin(),A.end()).
C++
sort
()排序详解
本文对
C++
中
的
sort
()做了一个比较详细的说明,包括为什么选择使用
sort
()、
sort
()
函数
的实现原理、
sort
()的使用方法等等。
结构体
排序+
sort
()
1.
结构体
定义
结构体
(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,也叫结构。 通俗的来说其实就是,开辟一个新的变量来存储这个变量的不同属性,比如,学生成绩,它有语数外三科成绩,因为这三科成绩属于同一个人。 struct student{ int Ch;//语文 int math;//数学 int En;//英语 }p[10000]; 后面是一个可选的标志(p),它是用来引用该
结构体
的快速标记. 这里的我开了一个大小为10000的数组,表示开
C++
中
的
sort
()排序
函数
原理、用法看这一篇就够了
C++
中
的
sort
排序
函数
用法
sort
(first_pointer,first_pointer+n,cmp) 该
函数
可以给数组,或者链表list、向量排序。 原理:
sort
并不是简单的快速排序,它对快速排序进行了优化。此外,它还结合了插入排序和推排序。系统会根据数据形式和数据量自动选择合适的排序方法。它每次排序
中
不只选择一种方法,比如给一个数据量较大的数组排序,开始采用快速排序,分段递归,分段之后每一段的数据量达到一个较小值后它就不继续往下递归,而是选择插入排序,如果递归的太深,他会选择推排序。 3个参
C++
sort
()
函数
用法讲解总结 ——————墨白
111
使用
sort
函数
对
结构体
排序
在使用
sort
函数
排序的时候,遇到了一些问题(因为我们不只是排序数组呀)。 比如我们只想利用
结构体
变量
中
的其
中
一个变量来对
结构体
排序;(比如实际应用
中
对学生的成绩排序并进行打印) 那么经查阅,(简单的方法)大致为如下: 首先:
sort
函数
的组成: 1、
sort
函数
可以三个参数也可以两个参数,必须的头文件#include < algorithm>和using namespace std;...
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章