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

热点内容
程序员那么爱心 浏览:300
字符a经过md5加密 浏览:413
绿色的小蝴蝶是个什么app 浏览:11
python编程输入数字输出年月日英文 浏览:622
程序员枪手 浏览:743
gm28服务器怎么设置 浏览:538
饿了么网站源码 浏览:328
天选程序员真的有用吗 浏览:914
微信登录服务器什么意思 浏览:349
溯源码粘碎图 浏览:133
qq绑定邮箱pop服务器地址 浏览:721
卡罗拉空调压缩机价格 浏览:890
华润it程序员 浏览:552
51单片机c语言秒表 浏览:271
php一周前的时间 浏览:851
windows文件夹输入列表 浏览:918
php做网页聊天系统 浏览:888
鼠标光学传感器读取单片机 浏览:165
食品批号的app是什么 浏览:194
文件夹复原快捷键 浏览:391