c++ map與unordered_map區別及使用

c++ map與unordered_map區別及使用 須要引入的頭文件不一樣 map: #include < map > unordered_map: #include < unordered_map >ios 內部實現機理不一樣 map： map內部實現了一個紅黑樹（紅黑樹是非嚴格平衡二叉搜索樹，而AVL是嚴格平衡二叉搜索樹），紅黑樹具備自動排序的功能，所以map內部的全部元素都是有序的，紅黑樹

>>阅读原文<<