map是标准的关联式容器,一个map是一个键值对序列,映射
map提供基于key的快速检索能力
map中key值是唯一的,集合中的元素按一定的顺序排列
map元素插入过程是按排序规则插入,所以不饿能插入指定位置
map的具体实现采用红黑树变体的平衡二叉树的数据结构,在插入操作和删除操作上比vector快
multimap中相同键可以出现多次,multimap不支持[]操作符
map/multimap对象的默认构造:map
定义:
mapmp;
如:
mapmp;
数据访问
下标
其实是通过键来访问,下面用key表示键:mp[key];
迭代器
迭代器定义:map::iterator it;
map中的每个映射含有两个元素,访问方式如下:
访问键:
it->first
访问值:
it->second
常用方法
find:it = find(key);
erase:erase(it); erase(key);erase(first,second);
size:map.size();
clear:map.clear();
插入方式
mp.insert(pair(temp1,temp2));
mp.insert(std::make_pair(temp1,temp2));
mp.emplace(temp1,temp2);
mp.emplace_hint(mp.begin(),temp1,temp2);
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
售后响应及时
7×24小时客服热线数据备份
更安全、更高效、更稳定价格公道精准
项目经理精准报价不弄虚作假合作无风险
重合同讲信誉,无效全额退款