導航:首頁 > 源碼編譯 > 泛型演算法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相關的資料

熱點內容
伺服器顯示error1什麼意思 瀏覽:708
python代碼精簡 瀏覽:457
文件加密了怎麼找到了 瀏覽:193
jellyfin插件怎麼選擇主伺服器 瀏覽:836
asp用戶注冊源碼 瀏覽:48
什麼是照片壓縮文件 瀏覽:392
java調用js代碼 瀏覽:979
崑山市民app怎麼修改身份信息 瀏覽:779
php登陸次數 瀏覽:744
python字元轉成數字 瀏覽:822
海川用的是什麼伺服器 瀏覽:376
口才是練出來的pdf 瀏覽:458
雲伺服器哪個公司性價比高 瀏覽:517
源碼論壇打包 瀏覽:558
php怎麼做成word 瀏覽:692
python批量生成密鑰 瀏覽:492
程序員要不要考社區人員 瀏覽:150
app的錢怎麼充q幣 瀏覽:814
android銀行卡識別 瀏覽:756
怎麼在app投放廣告 瀏覽:11