c++ map unordered_map 区别

AI算法网奇

已于 2023-12-25 16:41:31 修改

阅读量692

点赞数 10

分类专栏： c++入门宝典 c++基础文章标签：哈希算法

于 2023-12-25 16:36:35 首次发布

本文链接：https://blog.youkuaiyun.com/jacke121/article/details/135203247

版权

c++入门宝典同时被 2 个专栏收录

359 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

c++基础

292 篇文章

订阅专栏

C++的std::map在访问不存在的key时会创建默认值，而std::unordered_map是通过哈希表实现，提供更快的查找、插入和删除速度，但元素无序。map适合有序存储，unordered_map适合高效查找操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map访问，没有key会获取默认值

std::map 和 std::unordered_map 区别

map访问，没有key会获取默认值

在 C++ 的 std::map 中，如果使用 operator[] 访问一个不存在的键，它会创建一个新的键，并将其关联的值初始化为该值类型的默认值。如果值类型是内置类型（例如 int、double 等），默认值通常是零。如果值类型是自定义类，则会调用该类的默认构造函数来创建默认值。

#include <iostream>
#include <map>

int main() {
    std::map<int, int> myMap;

    // 访问不存在的键
    int value = myMap[5]; // 默认会将 myMap[5] 初始化为 int 类型的默认值，即 0

    std::cout << "Value: " << value << std::endl; // 输出默认值 0

    return 0;
}