如何使用stable_sort() algorithm? (C/C++) (STL)

sort()和stable_sort()都對container做sort的動作，但對於相等的值，sort()和stable_sort()處理的方式不一樣，stable_sort()會保證不更改原先的順序，但sort()則不保證，有可能更改順序，但也有可能不改，這樣講還是很籠統，若用SQL來解釋，就一目暸然了。

在SQL中，我們常有以下寫法

SELECT *
2 如何使用stable_sort() algorithm? (C/C++) (STL)

FROM [customers]
3 如何使用stable_sort() algorithm? (C/C++) (STL)

ORDER BY [age],[name]

我們想先依年齡排序，若年齡相同，則依姓名的字母排序

在STL我們該怎麼寫呢?
我們必須先對姓名排序，使用sort()，
然後再對年齡排序，使用stable_sort()，如此當年齡相同時，因為之前已經用姓名排序過了，stable_sort()將依照原先的排序不與改變，這樣剛好就對姓名排序了，而達到ORDER BY [age],[name]的要求。

sort()比stable_sort()速度快，若沒有stable的需求，應該考慮先使用sort()。

以下範例想先依字串長度排序，若長度相同，則依字母順序排序。

執行結果

a
2

be
3

is
4

or
5

to
6

not
7

question