一些 STL 集合類是“排序”的,因為它們內部使用樹資料結構儲存專案。每個專案包含一個“鍵”,樹資料結構維護一個屬性,使專案按該鍵排序。因此,客戶端程式碼仍然可以從“開頭”(具有最小鍵的專案)到“結尾”(具有最大鍵的專案)遍歷資料結構,即使資料不是線性儲存的。為了定義鍵的排序,排序集合物件與一個“排序類”物件相關聯。