map是标准的关联式容器，一个map是一个键值对序列，映射
map提供基于key的快速检索能力
map中key值是唯一的，集合中的元素按一定的顺序排列
map元素插入过程是按排序规则插入，所以不饿能插入指定位置
map的具体实现采用红黑树变体的平衡二叉树的数据结构，在插入操作和删除操作上比vector快
multimap中相同键可以出现多次，multimap不支持[]操作符

为丰都等地区用户提供了全套网页设计制作服务，及丰都网站建设行业解决方案。主营业务为网站设计、网站建设、丰都网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

map/multimap对象的默认构造：mapmapTT;里的是键值/数值

定义：

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元起，快前往官网查看详情吧

分享标题：c++map-创新互联
转载来源：http://cdweb.net/article/copdpo.html