stdunordered_map和stdmap有什么区别？

std::unordered_map和std::map是C++中两种常用的关联容器，它们有以下区别：

1. 内部实现方式不同：
- std::unordered_map是基于哈希表实现的，它使用哈希函数将键映射到桶中，并使用链表或红黑树解决哈希冲突。
- std::map是基于红黑树实现的，它按照键的顺序进行排序，每个节点都满足红黑树的性质。

2. 查找效率不同：
- std::unordered_map的查找操作的平均时间复杂度为O(1)，最坏情况下为O(n)。
- std::map的查找操作的平均时间复杂度为O(log n)，始终保持O(log n)的时间复杂度。

3. 插入和删除操作的效率不同：
- std::unordered_map的插入和删除操作的平均时间复杂度为O(1)，最坏情况下为O(n)。
- std::map的插入和删除操作的平均时间复杂度为O(log n)，始终保持O(log n)的时间复杂度。

4. 元素顺序不同：
- std::unordered_map不保证元素的顺序，元素的存储顺序与插入顺序无关。
- std::map按照键的顺序进行排序，元素的存储顺序与键的顺序一致。

5. 内存占用不同：
- std::unordered_map通常比std::map占用更多的内存，因为它需要维护哈希表的结构。
- std::map通常比std::unordered_map占用更少的内存，因为它只需要维护红黑树的结构。

下面是一个示例演示std::unordered_map和std::map的使用：

#include <iostream>
#include <unordered_map>
#include <map>

int main() {
    // 使用std::unordered_map
    std::unordered_map<int, std::string> unorderedMap = {{1, "apple"}, {2, "banana"}, {3, "orange"}};
    for (const auto& pair : unorderedMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    // 使用std::map
    std::map<int, std::string> map = {{1, "apple"}, {2, "banana"}, {3, "orange"}};
    for (const auto& pair : map) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}