美文网首页
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