map的[]操作
来源:互联网 发布:windowsphone软件格式 编辑:程序博客网 时间:2024/05/16 11:36
操作符的实现
T& operator[](const key_type& k){ return (*(insert(value_type(k, T()))).first)).second;}
value_type
typedef pair<const Key, T> value_type;
所以value_type(k, T())就是生成一个pair对象,键为k,值为T();
insert
pair<iterator, bool> insert(const value_type& x) { return t.insert_unique(x);}
insert操作会遇到两种情况,1,以k为健的元素不存在,则插入x;2,若存在,则插入失败。insert返回的是一个pair对象,其第一个元素指向以k为键的元素(有可能是新插入的元素,也有可能是以前就存在的)。
[]的最终面目
insert(value_type(k, T()))).first;//即为插入返回的pair对象的第一个元素,其为指向被插入元素的迭代器;*(insert(value_type(k, T()))).first);获取该迭代器(*(insert(value_type(k, T()))).first)).second; 插入元素的实值;其通过reference方式传递,既可以作为左值,也可以作为右值;
结尾
对于一个map对象a来说,无论是a[x] = y, 还是 y = a[x]; 对象的size都会加1。
0 0
- map的基本操作
- map的插入操作
- Map的更新操作
- map的insert操作
- map的操作
- Map的基本操作
- map的[]操作
- C++ map的操作
- STL: Map 的操作
- C++ 的map操作
- STL Map 的简单操作
- C++中MAP的操作
- scala对map的操作
- Map的常见遍历操作
- java中map的操作
- Java中Map的操作
- map函数的基本操作
- Map集合的基本操作
- ARP协议的报文格式
- JavaSE_20th_常用类——枚举类型
- BarTender如何打印额外字符
- HDU - 1241 dfs or bfs [kuangbin带你飞]专题一
- uname命令获取Linux系统详情
- map的[]操作
- 脱壳-ASPack 2.12
- Bundle解析
- JavaScript获取URL中的参数值
- web应用的缓存监听器
- Java 控制台运行 Jar 传参的编码问题
- 阻塞、非阻塞、同步、异步
- android中百度地图撒点标识后台附近的人坐标点及用户头像
- 英文突然间隔变大