导航:首页 > 源码编译 > 泛型算法sort

泛型算法sort

发布时间:2023-09-13 04:45:52

1. C++中关于泛型算法sort()用法的问题C++达人进!

首先实现这个排序有两种方式,一个自己定义一个返回值为bool的比较函数。
一个是自己定义类中的<操作函数。
第一种方式可以简单写为。
bool cmp(node x,node y)
{
return x.key1<b.key1;
}
sort(vec.begin,vec.end.cmp);
这种排序是从小到大的,也就是如果cmp(a,b)为真,则a一定在b的前面,如果
cmp(a,b)和cmp(b,a)都为false.的话,也就是a.key1==b.key1,则他们的先后顺序则是不一定的,可能a在b前面,也可能b在a前面。
也就是说这种排序算法是不稳定的。
第二种方式
struct node{
int key1;
int key2;
book operator <(const node &m)
{
return key1<m.key1;
}
}
这样就不用自己定义比较函数。
对与sort()排序是不稳定的,正如前面说的,如果需要稳定排序的话,可以使用
stable_sort,它可以保证相等的元素原来的相对次序是不变的。

阅读全文

与泛型算法sort相关的资料

热点内容
plc定位编程 浏览:47
mac命令添加用户 浏览:815
android时间widget 浏览:393
qd128h压缩机参数 浏览:287
用单片机测车距 浏览:394
去哪里找加密的便签 浏览:19
武汉订酒店旅馆哪个app平台好 浏览:114
c语言在线编译器字节流 浏览:317
带队伍pdf 浏览:951
电脑如何形成服务器 浏览:522
javaprint换行 浏览:785
华为手机压缩文件夹怎么操作 浏览:99
c语言垃圾堆这个文件夹可以删吗 浏览:758
websocketssl加密 浏览:924
系统类算法 浏览:657
ai算法血检t细胞衰老 浏览:473
如何查看文件夹是否安装过程 浏览:195
编译原理画出下面的状态转换图 浏览:40
倩女幽魂什么服务器比较火 浏览:466
内江市程序员招聘 浏览:466