C++ STL中的unordered_map size()

unordered_map 是C++ STL提供的一种容器，其底层实现是哈希表。size() 函数可以用来获得 unordered_map 容器中元素的数量。

语法

size_type size() const;

函数返回一个 size_type 类型的值，表示当前 unordered_map 中元素的数量。

示例代码

#include <iostream>
#include <unordered_map>

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

    map["apple"] = 1;
    map["banana"] = 2;
    map["pear"] = 3;

    std::cout << "map size: " << map.size() << std::endl;

    return 0;
}

运行结果：

map size: 3

注意事项

• size() 函数的时间复杂度为 $O(1)$，比线性容器的 size() 函数时间复杂度更快；
• size_type 类型是 std::size_t 的别名，表示容器的长度，因此其值是不能为负数；
• unordered_map 不允许有重复的键，如果键已经存在，那么 map[key] 操作将覆盖原来的值。