哈希表c++map与unordered_map区别

哈希表是一种常用的数据结构，可以用来快速查找和插入数据。C++ STL中提供了两种哈希表的实现：map和unordered_map。

map是基于红黑树实现的，它可以自动将元素按照键值排序，因此在需要按照键值排序的场合下，使用map是比较合适的选择。但是，由于红黑树的特性，map的插入、删除和查找操作的时间复杂度都是O(log n)。

unordered_map是基于哈希表实现的，它不会自动将元素按照键值排序，因此在不需要排序的场合下，使用unordered_map可以获得更好的性能。由于哈希表的特性，unordered_map的插入、删除和查找操作的时间复杂度都是O(1)，但是在最坏情况下，时间复杂度可能会退化到O(n)。

因此，如果需要按照键值排序，可以使用map；如果不需要排序，可以使用unordered_map。