unordered_map 的函数(函数.unordered_map...)

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

unordered_map 的函数

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():返回哈希表的桶数。

以上就是unordered_map 的函数的详细内容,更多请关注知识资源分享宝库其它相关文章!

标签:  函数 unordered_map 

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。