深圳做网站推广的公司wordpress升级php版本
文章目录
- map的介绍
 - map的模板参数介绍
 - map的容器介绍
 - map重要容器接口的介绍及使用
 - 构造函数
 - 增删查改
 - 迭代器的使用
 
map的介绍
- map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。
 - 在map中,键值key通常用于排序和惟一地标识元素,而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同,并且在map的内部,key与value通过成员类型value_type绑定在一起,为其取别名称为pair:
typedef pair<const key, T> value_type; - 在内部,map中的元素总是按照键值key进行比较排序的。
 - map中通过键值访问单个元素的速度通常比unordered_map容器慢,但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时,可以得到一个有序的序列)。
 - map支持下标访问符,即在[]中放入key,就可以找到与key对应的value。
 - map通常被实现为二叉搜索树(更准确的说:平衡二叉搜索树(红黑树))。
 
map的模板参数介绍

map的容器介绍

 
 
 
 
 
 
map重要容器接口的介绍及使用
构造函数

 

 
增删查改

 
 
 map和set一样是不允许多个一样的key值插入

 
 找到返回该值的迭代器
 
 没有找到返回end()



 
迭代器的使用


