map和unordered_map区别

  map和unordered_map都是C++中的关联容器，用于存储键值对。其主要区别在于底层实现方式和性能表现。

1、底层实现方式

  map内部使用红黑树（一种自平衡二叉查找树）来实现，而unordered_map则使用哈希表来实现。这意味着，在map中，元素是按照键的大小进行有序排列的，而在unordered_map中，则不保证元素的顺序。

2、性能表现

  当需要有序地遍历元素时，map的性能比unordered_map更好。但是，当需要快速查找特定的元素时，unordered_map通常比map更快。原因在于，map在插入和删除操作时需要维护红黑树的平衡，而unordered_map则只需要计算哈希值并将元素放入相应的桶中即可。

3、用途

  由于map可以保证元素的有序性，所以适合用于需要有序的情况下，例如按照键排序输出元素、寻找最小值/最大值等。而unordered_map则适合用于需要快速查找元素的情况下，例如查找是否存在某个键值对、统计某个值出现的次数等。

  总之，选择map还是unordered_map取决于具体的需求。如果需要有序地处理元素，则应该使用Map；如果需要快速查找元素，则可以使用unordered_map。