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

热点内容
web应用安全pdf 浏览:47
linuxintel网卡驱动下载 浏览:217
资源解压后怎么删除 浏览:868
编程之美15种算法 浏览:147
java的图形用户界面设计 浏览:769
算数游戏源码 浏览:999
压缩机工作声音判断 浏览:985
事业单位程序员 浏览:506
易语言取相似颜色源码 浏览:773
pyodbclinux 浏览:585
vivo为什么把服务器沉到深海 浏览:460
程序员能为电商做什么 浏览:401
腾讯直充qq号加密码 浏览:140
qt搭建msvc编译器环境 浏览:338
单片机晶振坏了会不会工作不稳定 浏览:770
天天影迷APP显示连接服务器失败怎么回事 浏览:961
钢铁命令同盟第七关怎么过 浏览:7
android底部控件弹出 浏览:43
为程序员而自豪 浏览:583
可以进行c语言编译的文件名 浏览:384