unordered_map 提供了以下常用的函数:查找操作:[] 和 at() 返回键值引用,count() 返回键关联元素数量,find() 返回键关联迭代器;插入操作:insert() 插入键值对,emplace() 仅在键不存在时插入;删除操作:erase() 删除键关联元素,clear() 清除所有元素;其他函数:size() 返回元素数量,empty() 检查容器是否为空,swap() 交换内容,hash_function() 返回哈希函数,bucket_count() 返回哈希表桶数

unordered_map 的函数
unordered_map 是 C++ 标准库中的一种高效容器,用于存储键值对。它以哈希表的形式实现,使查找、插入和删除操作具有 O(1) 的复杂度(平均情况下)。本文将介绍 unordered_map 中一些常用的函数。
查找操作
- [] (key):返回与给定键关联的值的引用。如果键不存在,则创建一个新元素并返回其值的引用。
- at(key):返回与给定键关联的值的引用。如果键不存在,则会抛出 std::out_of_range 异常。
- count(key):返回与给定键关联的元素的数量。如果键不存在,则返回 0。
- find(key):返回一个指向与给定键关联的元素的迭代器,如果没有找到该键,则返回 end()。
插入操作
- insert(key, value):插入一个新的键值对。如果键已存在,则更新关联的值。
- emplace(key, value):插入一个新的键值对,仅当键不存在时才成功。
删除操作
- erase(key):删除与给定键关联的元素。
- clear():删除容器中的所有元素。
其他函数
- size():返回容器中元素的数量。
- empty():检查容器是否为空。
- swap(other):与另一个 unordered_map 交换其内容。
- hash_function():返回哈希函数对象,用于将键映射到哈希桶。
- bucket_count():返回哈希表的桶数。









