导航:首页 > 源码编译 > 泛型算法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相关的资料

热点内容
程序员怎么升职 浏览:241
图形化命令按钮vb 浏览:985
vcu盘加密怎么设置 浏览:412
如何加密备份微信聊天记录 浏览:527
安卓手机如何模拟键盘 浏览:930
查看dns地址命令 浏览:767
android录屏工具 浏览:840
成都互动直播系统源码 浏览:955
usb蓝牙android 浏览:409
服务器显示error1什么意思 浏览:710
python代码精简 浏览:459
文件加密了怎么找到了 浏览:195
jellyfin插件怎么选择主服务器 浏览:839
asp用户注册源码 浏览:48
什么是照片压缩文件 浏览:393
java调用js代码 浏览:979
昆山市民app怎么修改身份信息 浏览:779
php登陆次数 浏览:746
python字符转成数字 浏览:824
海川用的是什么服务器 浏览:378