std::map 与 std::unordered_map 的区别,正确的是?

C++

  1. A.map 基于哈希表平均 O(1),unordered_map 基于红黑树 O(log n) 有序
  2. B.二者都按键有序,只是底层结构不同
  3. C.map 红黑树有序 O(log n);unordered_map 哈希表平均 O(1) 无序
  4. D.unordered_map 查找永远比 map 慢,因为要算哈希