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():返回哈希表的桶数。
以上就是unordered_map 的函数的详细内容,更多请关注知识资源分享宝库其它相关文章!
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。