他是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]
网友评论