STL

【C++教學】unordered_map 查詢效率高的鍵值對映射說明與用法範例

unordered_map 是基於雜湊表實現的容器，查詢效率接近 O(1)。它不對元素排序，適合需要高效查詢的場景。

unordered_set 是基於雜湊表實現的容器，查詢效率接近 O(1)。它不對元素排序，適合需要高效查詢的場景。

map 是一個鍵值對容器，鍵唯一且自動排序，基於紅黑樹實現。適合需要快速查找鍵值對的場景。

set 是一個有序集合，元素自動排序且唯一，基於紅黑樹實現。適合需要快速查詢與保持元素唯一性的場景。

deque 支援在頭尾快速插入與刪除，同時提供隨機存取。記憶體配置為分塊連續，兼具靈活性與效率。

list 是 C++ STL 的成員之一，它是一個雙向的 linked list，適合需要頻繁插入或刪除元素的場景。它不支援隨機存取，但插入與刪除操作效率高。

vector 是 C++ STL 的成員之一，它是一種動態大小的陣列，支援隨機存取，適合需要靈活調整大小的場景。它的記憶體配置是連續的，查詢效率高，但插入或刪除非尾端元素時效率較低。