C++ multimap 的使用

本是古典何须时尚 2022-09-05 06:09 200阅读 0赞

### multimap 说明 ###

C++ 中multimap 的主要特点是允许有重复的key 其他的特点和map 类似

multimap 同样也是STL中的模板使用的时候 需要先引入 \#include <set>

#include <iostream>
    #include <string>
    using namespace std;
    #include <map>
    
    int main()
    {
        // 创建一个空的map
        multimap<int, string> a;
        // 插入值使用value_type
        a.insert(map<int, string>::value_type(1, "张三"));
        a.insert(map<int, string>::value_type(2, "李四"));
        a.insert(map<int, string>::value_type(3, "王二"));
        // 插入值使用pair
        a.insert(pair<int, string>(4, "赵括"));
        a.insert(map<int, string>::value_type(3, "李白")); // 允许key重复,可以插入
        cout <<"multimap的size:"<< a.size() << endl; // 允许key重复,打印结果为 5
        // 遍历map                                                  
        map<int, string>::iterator it;
        for (it = a.begin(); it != a.end(); it++)
        {
            cout << (*it).first << endl;
            cout << (*it).second << endl;
        }
    }

打印结果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjEwMDQy_size_16_color_FFFFFF_t_70][]

### multimap 方法说明 ###

<table> 
 <tbody> 
  <tr> 
   <td>函数</td> 
   <td>说明</td> 
  </tr> 
  <tr> 
   <td>begin</td> 
   <td>返回指向map头部的迭代器</td> 
  </tr> 
  <tr> 
   <td>end</td> 
   <td>返回指向map末尾的迭代器</td> 
  </tr> 
  <tr> 
   <td>empty</td> 
   <td>判断map是否为空,为空返回true</td> 
  </tr> 
  <tr> 
   <td>size</td> 
   <td>返回map中元素的个数</td> 
  </tr> 
  <tr> 
   <td> <p>operator[]</p> </td> 
   <td>访问元素</td> 
  </tr> 
  <tr> 
   <td>insert</td> 
   <td>插入元素</td> 
  </tr> 
  <tr> 
   <td>clear</td> 
   <td>清空map</td> 
  </tr> 
  <tr> 
   <td>swap</td> 
   <td>交换两个map</td> 
  </tr> 
  <tr> 
   <td>find</td> 
   <td>查找一个元素</td> 
  </tr> 
  <tr> 
   <td>earse</td> 
   <td>删除一个元素</td> 
  </tr> 
  <tr> 
   <td>rbegin</td> 
   <td>返回反向迭代器以反向开始</td> 
  </tr> 
  <tr> 
   <td>rend</td> 
   <td>将反向迭代器返回到反向结束</td> 
  </tr> 
  <tr> 
   <td>cbegin</td> 
   <td>将常量迭代器返回到开头</td> 
  </tr> 
  <tr> 
   <td>cend</td> 
   <td>返回常量迭代器结束</td> 
  </tr> 
  <tr> 
   <td>crbegin</td> 
   <td>返回const_reverse_迭代器以反转开始</td> 
  </tr> 
  <tr> 
   <td><strong>equal_range</strong></td> 
   <td>返回特殊条目的迭代器对</td> 
  </tr> 
  <tr> 
   <td><strong>lower_bound</strong></td> 
   <td><strong>&nbsp;</strong><strong>将迭代器返回到下限</strong></td> 
  </tr> 
  <tr> 
   <td> <p>&nbsp;&nbsp;<strong>upper_bound</strong></p> <p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</p> </td> 
   <td>将迭代器返回到上限</td> 
  </tr> 
  <tr> 
   <td><strong>value_comp</strong>()</td> 
   <td>&nbsp;返回比较元素value的函数</td> 
  </tr> 
 </tbody> 
</table>

注意:没有at 方法了

### demo 练习 ###

#include <iostream>
    #include <string>
    using namespace std;
    #include <map>
    
    int main()
    {
          // 声明一个set
          multimap<int, string> imap;
          // 获取默认set的size
          cout << imap.size() << endl;
          // 插入值使用value_type
          imap.insert(map<int, string>::value_type(1, "张三"));
          imap.insert(map<int, string>::value_type(2, "李四"));
          imap.insert(map<int, string>::value_type(3, "王二"));
          // 插入值使用pair
          imap.insert(pair<int, string>(4, "赵括"));
          // 获取map size
          cout << imap.size() << endl;
          // 遍历map
          map<int, string>::iterator it;
          for (it = imap.begin(); it != imap.end(); it++)
          {
                cout << (*it).first << endl;
                cout << (*it).second << endl;
          }
    
          // map 判空
          if (imap.empty())
          {
                cout << "map为空" << endl;
          }
          else
          {
                cout << "map不为空" << endl;
          }
          // 清空map
          imap.clear();
    
          return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjEwMDQy_size_16_color_FFFFFF_t_70]: /images/20220829/75c4fd75f4184993bca1ba15b8e64b49.png