map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一棵红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结：<blockquote>map对象的定义和初始化map对象的基本操作，主要包括添加元素，遍历等</blockquote>一、pair类型 1、pair类型的定义和初始化pair类型是在有文件utility中定义的，pair类型包含了两个数据值，通常有以下的一些定义和初始化的一些方法：<pre class="brush:cpp;toolbar:false">pair&lt;T1,&nbsp;T2&gt;&nbsp;p;
pair&lt;T1,&nbsp;T2&gt;&nbsp;p(v1,&nbsp;v2);
make_pair(v1,&nbsp;v2)</pre>上述第一种方法是定义了一个空的pair对象p，第二种方法是定义了包含初始值为v1和v2的pair对象p。第三种方法是以v1和v2值创建的一个新的pair对象。2、pair对象的一些操作除此之外，pair对象还有一些方法，如取出pair对象中的每一个成员的值：<pre class="brush:cpp;toolbar:false">p.first
p.second</pre>例如：<pre class="brush:cpp;toolbar:false">#include&nbsp;&lt;stdio.h&gt;
#include&nbsp;&lt;string.h&gt;
#include&nbsp;&lt;string&gt;
#include&nbsp;&lt;utility&gt;
using&nbsp;namespace&nbsp;std;
int&nbsp;main()
{
&nbsp;&nbsp;&nbsp;&nbsp;pair&lt;int,&nbsp;string&gt;&nbsp;p1(0,&nbsp;&quot;Hello&quot;);
&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d,&nbsp;%s\n&quot;,&nbsp;p1.first,&nbsp;p1.second.c_str());
&nbsp;&nbsp;&nbsp;&nbsp;pair&lt;int,&nbsp;string&gt;&nbsp;p2&nbsp;=&nbsp;make_pair(1,&nbsp;&quot;World&quot;);
&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d,&nbsp;%s\n&quot;,&nbsp;p2.first,&nbsp;p2.second.c_str());
&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;
}</pre>二、map对象的定义和初始化map是键-值对的组合，有以下的一些定义的方法：<pre class="brush:cpp;toolbar:false">map&lt;k,&nbsp;v&gt;&nbsp;m;
map&lt;k,&nbsp;v&gt;&nbsp;m(m2);
map&lt;k,&nbsp;v&gt;&nbsp;m(b,&nbsp;e);</pre>上述第一种方法定义了一个名为m的空的map对象；第二种方法创建了m2的副本m；第三种方法创建了map对象m，并且存储迭代器b和e范围内的所有元素的副本。map的value_type是存储元素的键以及值的pair类型，键为const。三、map对象的一些基本操作1、map中元素的插入在map中元素有两种插入方法：<blockquote>使用下标使用insert函数</blockquote>在map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。insert函数的插入方法主要有如下：<pre class="brush:cpp;toolbar:false">m.insert(e)
m.insert(beg,&nbsp;end)
m.insert(iter,&nbsp;e)</pre>上述的e一个value_type类型的值。beg和end标记的是迭代器的开始和结束。两种插入方法如下面的例子所示：<pre class="brush:cpp;toolbar:false">#include&nbsp;&lt;stdio.h&gt;
#include&nbsp;&lt;map&gt;
using&nbsp;namespace&nbsp;std;
int&nbsp;main(){
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;&nbsp;mp;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&lt;&nbsp;10;&nbsp;i&nbsp;++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mp[i]&nbsp;=&nbsp;i;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;10;&nbsp;i&nbsp;&lt;&nbsp;20;&nbsp;i++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mp.insert(make_pair(i,&nbsp;i));
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;::iterator&nbsp;it;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(it&nbsp;=&nbsp;mp.begin();&nbsp;it&nbsp;!=&nbsp;mp.end();&nbsp;it++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d--&gt;%d\n&quot;,&nbsp;it-&gt;first,&nbsp;it-&gt;second);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;
}</pre>2、map中元素的查找和读取注意：上述采用下标的方法读取map中元素时，若map中不存在该元素，则会在map中插入。因此，若只是查找该元素是否存在，可以使用函数count(k)，该函数返回的是k出现的次数；若是想取得key对应的值，可以使用函数find(k)，该函数返回的是指向该元素的迭代器。上述的两个函数的使用如下所示：<pre class="brush:cpp;toolbar:false">#include&nbsp;&lt;stdio.h&gt;
#include&nbsp;&lt;map&gt;
using&nbsp;namespace&nbsp;std;
int&nbsp;main()
{
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;&nbsp;mp;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&lt;&nbsp;20;&nbsp;i++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mp.insert(make_pair(i,&nbsp;i));
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(mp.count(0)){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;yes!\n&quot;);
&nbsp;&nbsp;&nbsp;&nbsp;}else{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;no!\n&quot;);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;::iterator&nbsp;it_find;
&nbsp;&nbsp;&nbsp;&nbsp;it_find&nbsp;=&nbsp;mp.find(0);
&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(it_find&nbsp;!=&nbsp;mp.end()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;it_find-&gt;second&nbsp;=&nbsp;20;
&nbsp;&nbsp;&nbsp;&nbsp;}else{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;no!\n&quot;);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;::iterator&nbsp;it;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(it&nbsp;=&nbsp;mp.begin();&nbsp;it&nbsp;!=&nbsp;mp.end();&nbsp;it++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d-&gt;%d\n&quot;,&nbsp;it-&gt;first,&nbsp;it-&gt;second);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;
}</pre>3、从map中删除元素 从map中删除元素的函数是erase()，该函数有如下的三种形式：<pre class="brush:cpp;toolbar:false">m.erase(k)
m.erase(p)
m.erase(b,&nbsp;e)</pre>第一种方法删除的是m中键为k的元素，返回的是删除的元素的个数；第二种方法删除的是迭代器p指向的元素，返回的是void；第三种方法删除的是迭代器b和迭代器e范围内的元素，返回void。如下所示：<pre class="brush:cpp;toolbar:false">#include&nbsp;&lt;stdio.h&gt;
#include&nbsp;&lt;map&gt;
using&nbsp;namespace&nbsp;std;
int&nbsp;main()
{
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;&nbsp;mp;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&lt;&nbsp;20;&nbsp;i++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mp.insert(make_pair(i,&nbsp;i));
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;mp.erase(0);
&nbsp;&nbsp;&nbsp;&nbsp;mp.erase(mp.begin());
&nbsp;&nbsp;&nbsp;&nbsp;map&lt;int,&nbsp;int&gt;::iterator&nbsp;it;
&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(it&nbsp;=&nbsp;mp.begin();&nbsp;it&nbsp;!=&nbsp;mp.end();&nbsp;it++){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;%d-&gt;%d\n&quot;,&nbsp;it-&gt;first,&nbsp;it-&gt;second);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;
}</pre>

C/C++ map的基本操作以及详细用法

From CSDN博客

Still Have Questions?