C++ map 的使用

深藏阁楼爱情的钟 2022-09-05 06:00 200阅读 0赞

### map 简介 ###

C++ 中 map 对象按顺序存储一组值,其中每个元素与一个检索关键字关联,

map 的形式 key -- value , 里面的key 是不允许重复的.

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

#include <iostream>
    #include <string>
    using namespace std;
    #include <map>
    
    int main()
    {
        // 创建一个空的map
        map<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[5] = "张飞";
        a.insert(map<int, string>::value_type(3, "李白")); // 不允许key重复,无法插入
        cout << 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;
        }
    }

### map 方法说明 ###

<table style="width:500px;"> 
 <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>at</td> 
   <td>访问元素</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>

demo 练习

#include <iostream>
    #include <string>
    using namespace std;
    #include <map>
    
    int main()
    {
          // 声明一个set
          map<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, "赵括"));
          // 使用数组插入
          imap[5] = "张飞";
          // 获取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的value值
          cout << imap.at(2) << endl;
    
          // map 判空
          if (imap.empty())
          {
                cout << "map为空" << endl;
          }
          else
          {
                cout << "map不为空" << endl;
          }
          // 清空map
          imap.clear();
    
          return 0;
    }