C++面試寶典:map與unordered_map的區別

map和unordered_map的差異 須要引入的頭文件不一樣 map: #include < map > unordered_map: #include < unordered_map >web 內部實現機理不一樣 map: map內部實現了一個紅黑樹(紅黑樹是非嚴格平衡二叉搜索樹,而AVL是嚴格平衡二叉搜索樹),紅黑樹具備自動排序的功能,所以map內部的全部元素都是有序的,紅黑樹的每個節點都
相關文章
相關標籤/搜索