C++基础：STL之unordered_map

女爷i 2022-12-18 05:51 164阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdW1pYW9jbg_size_16_color_FFFFFF_t_70_pic_center]  
这篇文章介绍一下STL中unordered\_map的基本使用方法。

### 目录 ###

*  unordered\_map vs map
 *  头文件和命名空间
 *  常用的成员函数
 *  代码使用示例
 *  示例执行结果
 *  总结

--------------------

# unordered\_map vs map #

> 在前面的文章中介绍过map，map是有序的，因为实际上的实现是红黑树来实现的，而unordered\_map才是使用哈希表的方式实现的，这是两者的最大区别，如果以查询为住的操作，在使用哈希表的方式还是有一定的明显优势的，这也是使用unordered\_map的重要场景。

# 头文件和命名空间 #

> \#include <unordered\_map>  
> using namespace std;

# 常用的成员函数 #

<table> 
 <thead> 
  <tr> 
   <th>函数名</th> 
   <th>用途</th> 
   <th>功能说明</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>size()</td> 
   <td>查询遍历</td> 
   <td>获取元素个数</td> 
  </tr> 
  <tr> 
   <td>begin()</td> 
   <td>查询遍历</td> 
   <td>获取指向第一个元素的迭代器(无序)</td> 
  </tr> 
  <tr> 
   <td>end()</td> 
   <td>查询遍历</td> 
   <td>获取末尾的迭代器(无序)</td> 
  </tr> 
  <tr> 
   <td>empty()</td> 
   <td>查询遍历</td> 
   <td>确认map是否为空</td> 
  </tr> 
  <tr> 
   <td>find(x)</td> 
   <td>查询遍历</td> 
   <td>查找一个key为x的元素，返回相应的迭代器的位置</td> 
  </tr> 
  <tr> 
   <td>insert(x)</td> 
   <td>插入</td> 
   <td>插入数据x</td> 
  </tr> 
  <tr> 
   <td>erase(x)</td> 
   <td>删除</td> 
   <td>删除指定元素x</td> 
  </tr> 
  <tr> 
   <td>clear()</td> 
   <td>删除</td> 
   <td>删除所有元素</td> 
  </tr> 
 </tbody> 
</table>

--------------------

# 代码使用示例 #

#include <iostream>
    #include <unordered_map>
    using namespace std;
    
    int check_map_insert(pair<unordered_map<int,string>::iterator, bool> p) {
        if (p.second) {
            cout << "Insert Success. " << endl; return 1;
        } else {
            cout << "Insert Failed." << endl; return 0;
        }
    }
    
    int main() {
        unordered_map <int, string> m;
    
        cout << "Size of map m : " << m.size() << endl;
        pair<unordered_map<int, string>::iterator, bool> p;
        p = m.insert(pair<int,string>(1001,"LiuMiao"));
        check_map_insert(p);
        p = m.insert(make_pair<int,string>(1003,"LiuMiaoCN"));
        check_map_insert(p);
        p = m.insert(pair<int,string>(1001,"LiuMiao"));
        check_map_insert(p);
        p = m.insert(unordered_map<int,string>::value_type (1002,"Michael"));
        check_map_insert(p);
        cout << "Size of map m : " << m.size() << endl;
    
        for (int i=1001; i < 1001+m.size(); i++) cout << m[i] <<endl;
    
        unordered_map<int,string>::iterator it = m.begin();
        cout << "begin(): [" << it->first <<" , " << it->second << "]" << endl;
    
        for (it=m.begin(); it != m.end(); it++) cout << "[ " << it->first << " , " << it->second << "]" << endl;
    
        it = m.find(1002);
        if (it != m.end()) {
            cout << "Founded: " << "[ " << it->first << " , " << it->second << "]" << endl;
        } else {
            cout << "key 1002: Not Founded. " << endl;
        }
    
        it = m.find(1002);
        m.erase(it);
    
        for (it=m.begin(); it != m.end(); it++) cout << "[ " << it->first << " , " << it->second << "]" << endl;
    
        it = m.find(1002);
        if (it != m.end()) {
            cout << "Founded: " << "[ " << it->first << " , " << it->second << "]" << endl;
        } else {
            cout << "key 1002: Not Founded. " << endl;
        }
    
    }

# 示例执行结果 #

Size of map m : 0
    Insert Success. 
    Insert Success. 
    Insert Failed.
    Insert Success. 
    Size of map m : 3
    LiuMiao
    Michael
    LiuMiaoCN
    begin(): [1002 , Michael]
    [ 1002 , Michael]
    [ 1003 , LiuMiaoCN]
    [ 1001 , LiuMiao]
    Founded: [ 1002 , Michael]
    [ 1003 , LiuMiaoCN]
    [ 1001 , LiuMiao]
    key 1002: Not Founded.

# 总结 #

变长支持、泛化类型、常用功能函数内嵌、可以使用其他多种STL的函数、使用简单，而实际上通过key获取相应的value的需求非常广泛，这才是map被使用的更重要的原因，而unordered\_map就是无序的map的一种，对于以查询为主的场景有较好的作用。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xpdW1pYW9jbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221122/0f85d73f502e4d94b0af66ce910218fe.png