1. 程式人生 > >sort大法好———自定義的註意事項!!!!!!

sort大法好———自定義的註意事項!!!!!!

網址 返回 .html ron 必須 ref 好用 nbsp targe

眾所周知,在c++中,sort是一個非常好用的排序函數,方便使用、可自定義的特性,讓眾多oier如我不能自拔。但是在自定義時也有一些大坑需要註意(敲黑板),下面就是oi入門的第不知道多少課,大家認真聽講,如要退學請在右上角找到小叉老師交一下學費。(反正是自己看幹什麽這樣啊sjb)

http://www.cnblogs.com/kinga/p/4896562.html “簡單說,在comp中,當參數1和參數2等價時,必須返回false.”(不然會運行時錯誤,超神奇) “網上的一個較好的解讀是:嚴格是說在判斷的時候會用"<",而不是"<=",弱排序是因為,一旦"<"成立便認為存在"<"關系,返回ture,而忽略了"="關系和">"區別,把它們歸結為false。”
上面摘錄的是主要內容。。所以我存一下網址就好了幹嘛在這裏胡說八道。 我的理解是:sort的排序不是一般理解中在返回true時不改變順序而在false時改變順序,而是剛好相反false改變true不變。相當於一個順序從後向前,條件為自定義條件的相反條件的排序。也就是它所維護的不是一個符合所給條件的正序序列,而是一個從後向前條件剛好相反的序列,這兩個序列看起來是等價的。

sort大法好———自定義的註意事項!!!!!!