跳轉到內容

C++ 語言/Std/Stl/集合類/排序集合

來自華夏公益教科書,自由的教科書

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

  1. 一對作為一項
  2. 元組
  3. 對映
  4. 多對映
  5. 集合
  6. 多集合
  7. 雜湊表
華夏公益教科書