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

熱點內容
華潤it程序員 瀏覽:552
51單片機c語言秒錶 瀏覽:263
php一周前的時間 瀏覽:841
windows文件夾輸入列表 瀏覽:907
php做網頁聊天系統 瀏覽:878
滑鼠光學感測器讀取單片機 瀏覽:156
食品批號的app是什麼 瀏覽:185
文件夾復原快捷鍵 瀏覽:381
app顏色為什麼黑白 瀏覽:178
領券app是什麼軟體正規 瀏覽:485
360zip命令行 瀏覽:280
內網文件夾共享怎麼建立快捷方式 瀏覽:653
驅動器加密保存文件 瀏覽:84
希沃白板如何安裝安卓應用 瀏覽:932
手機私密相冊哪個app最好 瀏覽:881
pythonopencvframe 瀏覽:876
達州加密自動監測網 瀏覽:356
高一數學必修三演算法 瀏覽:815
伺服器未響應怎麼解決手機 瀏覽:199
程序員回到古代 瀏覽:404