C++有序map和無序unordered_map性能測試對比

概述 簡單對比map和unordered_map的性能。 map內部是紅黑樹，在插入元素時會自動排序，而無序容器unordered_map內部是散列表，經過哈希而不是排序來快速操做元素，使得效率更高。當你不須要排序時選擇unordered_map的效率更高。ios 測試範例 測試代碼 #include <iostream> #include <string> #include <sys/time.

>>阅读原文<<