sort()和stable_sort()都對container做sort的動作,但對於相等的值,sort()和stable_sort()處理的方式不一樣,stable_sort()會保證不更改原先的順序,但sort()則不保證,有可能更改順序,但也有可能不改,這樣講還是很籠統,若用SQL來解釋,就一目暸然了。
在SQL中,我們常有以下寫法
1
SELECT *
2
FROM [customers]
3
ORDER BY [age],[name]
2
3
我們想先依年齡排序,若年齡相同,則依姓名的字母排序
在STL我們該怎麼寫呢?
我們必須先對姓名排序,使用sort(),
然後再對年齡排序,使用stable_sort(),如此當年齡相同時,因為之前已經用姓名排序過了,stable_sort()將依照原先的排序不與改變,這樣剛好就對姓名排序了,而達到ORDER BY [age],[name]的要求。
sort()比stable_sort()速度快,若沒有stable的需求,應該考慮先使用sort()。
以下範例想先依字串長度排序,若長度相同,則依字母順序排序。
1
}
執行結果
1
a
2
be
3
is
4
or
5
to
6
not
7
question
2
3
4
5
6
7