美文网首页
unordered_map详细介绍

unordered_map详细介绍

作者: 乔大叶_803e | 来源:发表于2020-02-16 23:11 被阅读0次

他是C++ 的一个容器-----unordered_map 他是一个关联容器,内部采用哈希表结构,拥有快速检索功能

特性:

  • 关联性 通过key去检索value,而不是通过绝对地址
  • 无序性:通过哈希表储存,内部无序
  • Map:每个值对应一个键值
  • 键的唯一性:不存在两个元素的键一样
  • 动态内存管理:使用内存管理模型来动态管理所需要的内存空间

今天学习到了几个操作

首先是定义
undered_map <int,int> m;
#定义了一个叫做m的hash表;key为int value 为int型

  m.find(value) != m.end()

#这句话的意思是在m中手否找到value的值,没找到话返回的是m.end()

#- 找到:返回元素的迭代器。通过迭代器的second属性获取值

m[nums[i]]  = i
# 这个是添加操作,使第i项为 nums[i]

相关文章

网友评论

      本文标题:unordered_map详细介绍

      本文链接:https://www.haomeiwen.com/subject/tmcvfhtx.html