C++STL之unordered_map的简单使用

超、凢脫俗 2022-12-02 04:23 219阅读 0赞

**目录**

简介

常用函数

代码

运行截图

参考

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

# 简介 #

unordered\_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered\_map 容器中是无序的。以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。unordered\_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。unordered\_map容器通过其*键值*访问单个元素的速度要比map容器快。**做图的题的时候可以用这个来保存邻接表。**

# 常用函数 #

<table> 
 <tbody> 
  <tr> 
   <th style="width:363px;">常用成员函数</th> 
   <th style="width:542px;">功能</th> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator begin() noexcept</td> 
   <td style="width:542px;">返回指向容器中第一个键值对的正向迭代器。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator end() noexcept</td> 
   <td style="width:542px;">返回指向容器中最后一个键值对之后位置的正向迭代器。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">bool empty() const noexcept</td> 
   <td style="width:542px;">若容器为空，则返回 true；否则 false。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">size_type size() const noexcept</td> 
   <td style="width:542px;">返回当前容器中存有键值对的个数。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">mapped_type&amp; operator[] ( key_type&amp;&amp; k )</td> 
   <td style="width:542px;">该模板类中重载了 [] 运算符，其功能是可以向访问数组中元素那样，只要给定某个键值对的键 key，就可以获取该键对应的值。注意，如果当前容器中没有以 key 为键的键值对，则其会使用该键向当前容器中插入一个新键值对。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">mapped_type&amp; at ( const key_type&amp; k )</td> 
   <td style="width:542px;">返回容器中存储的键 key 对应的值，如果 key 不存在，则会抛出 out_of_range 异常。&nbsp;</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator find ( const key_type&amp; k )</td> 
   <td style="width:542px;">查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器；反之，则返回一个指向容器中最后一个键值对之后位置的迭代器（如果 end() 方法返回的迭代器）。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">size_type count ( const key_type&amp; k ) const</td> 
   <td style="width:542px;">在容器中查找以 key 键的键值对的个数。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">pair&lt;iterator,iterator&gt; equal_range ( const key_type&amp; k )</td> 
   <td style="width:542px;">返回一个 pair 对象，其包含 2 个迭代器，用于表明当前容器中键为 key 的键值对所在的范围。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">template &lt;class... Args&gt;<br> pair&lt;iterator, bool&gt; emplace ( Args&amp;&amp;... args )</td> 
   <td style="width:542px;">向容器中添加新键值对，<span style="color:#f33b45;">效率</span>比 insert() 方法<span style="color:#f33b45;">高</span>。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">template &lt;class... Args&gt;<br> iterator emplace_hint ( const_iterator position, Args&amp;&amp;... args )</td> 
   <td style="width:542px;">向容器中添加新键值对，<span style="color:#f33b45;">效率</span>比 insert() 方法<span style="color:#f33b45;">高</span>。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">pair&lt;iterator,bool&gt; insert ( const value_type&amp; val )</td> 
   <td style="width:542px;">向容器中添加新键值对。建议使用emplace()代替。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator insert ( const_iterator hint, const value_type&amp; val )</td> 
   <td style="width:542px;">根据正向迭代器hint的位置进行val值的插入。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">template &lt;class InputIterator&gt;<br> &nbsp;&nbsp;&nbsp; void insert ( InputIterator first, InputIterator last )</td> 
   <td style="width:542px;">指定元素范围的迭代器。范围为[first，last）的元素的副本将插入到<a href="http://www.cplusplus.com/unordered_map" rel="nofollow">unordered_map</a>容器中。模板类型可以是任何类型的<a href="http://www.cplusplus.com/InputIterator" rel="nofollow">输入迭代器</a>。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">void insert ( initializer_list&lt;value_type&gt; il )</td> 
   <td style="width:542px;">il,一个<a href="http://www.cplusplus.com/initializer_list" rel="nofollow">initializer_list</a>对象。编译器将根据<em>初始化列表</em>声明器自动构造此类对象。成员类型value_type是容器中包含的元素的类型，在<a href="http://www.cplusplus.com/unordered_map" rel="nofollow">unordered_map中</a>定义为pair &lt;const key_type，mapped_type&gt;，其中成员类型key_type是第一个模板参数的别名（键类型），而mapped_type是第一个模板参数的别名。第二个模板参数（映射类型T）</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator erase ( const_iterator position )</td> 
   <td style="width:542px;">position，指向要从unordered_map中删除的单个元素的迭代器。成员类型const_iterator是正向迭代器类型。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">size_type erase ( const key_type&amp; k )</td> 
   <td style="width:542px;">k,要删除的元素的键。成员类型key_type是容器中元素的键的类型，在<a href="http://www.cplusplus.com/unordered_map" rel="nofollow">unordered_map中</a>定义为其第一个模板参数（Key）的别名。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">iterator erase ( const_iterator first, const_iterator last )</td> 
   <td style="width:542px;"> <p>迭代器在<a href="http://www.cplusplus.com/unordered_map" rel="nofollow">unordered_map</a>容器中指定要删除的范围：[first，last）。<br> 请注意，<a href="http://www.cplusplus.com/unordered_map" rel="nofollow">unordered_map</a>容器不遵循任何特定顺序来组织其元素，因此<span style="color:#f33b45;">范围删除的效果可能不容易预测</span>。成员类型const_iterator是<a href="http://www.cplusplus.com/ForwardIterator" rel="nofollow">正向迭代器</a>类型。尽量不用这个函数。</p> </td> 
  </tr> 
  <tr> 
   <td style="width:363px;">void clear() noexcept</td> 
   <td style="width:542px;">清空容器，即删除容器中存储的所有键值对。</td> 
  </tr> 
  <tr> 
   <td style="width:363px;">void swap ( unordered_map&amp; ump )</td> 
   <td style="width:542px;">交换 2 个 unordered_map 容器存储的键值对，前提是必须保证这 2 个容器的类型完全相等。</td> 
  </tr> 
 </tbody> 
</table>

# 代码 #

/*
    Project:unordered_map
    Date:    2020/08/31
    Author:  Frank Yu
    */
    #include<iostream>
    #include<string>
    #include<unordered_map>
    using namespace std;
    unordered_map<string, float> m;
    unordered_map<string, float>::iterator it;
    //菜单
    void menu()
    {
    	cout << "******1.插入		2.删除******" << endl;
    	cout << "******3.查找		4.显示******" << endl;
    	cout << "******5.退出					" << endl;
    }
    //插入
    void Insert()
    {
    	int i, n; string s; float f;
    	cout << "请输入同学人数:" << endl;
    	cin >> n;
    	cout << "请依次输入" << n << "位同学的姓名（不可重复）及成绩:" << endl;
    	for (i = 0; i<n; i++)
    	{
    		cin >> s >> f;
    		m.emplace(s, f);
    	}
    }
    //删除
    void Delete()
    {
    	int i, place, flag;
    	string ss;
    	cout << "******1.删除某个同学信息 2.删除某位置的同学信息******" << endl;
    	cout << "******3.全部删除                               ******" << endl;
    	cin >> i;
    	switch (i)
    	{
    		case 1: {
    			cout << "请输入该同学的名字:" << endl;
    			cin >> ss;
    			flag = m.erase(ss);
    			if (flag == NULL)cout << "没有这位同学，删除失败。" << endl;
    			else cout << "删除成功！" << endl;
    		}break;
    		case 2: {
    			cout << "请输入位置(首元素位置为0):" << endl;
    			cin >> place;
    			if (place<0 || place>m.size())cout << "位置不在范围内。" << endl;
    			else
    			{
    				it = m.begin();
    				while (place--)it++;
    				ss = (*it).first;
    				m.erase(ss);
    				cout << "删除成功！" << endl;
    			}
    		}break;
    		case 3:m.clear(); break;
    		default:cout << "输入错误！" << endl;
    	}
    
    }
    //查找
    void Find()
    {
    	string name;
    	cout << "请输入同学的名字:" << endl;
    	cin >> name;
    	it = m.find(name);
    	if (it != m.end())
    	{
    		cout << it->first << ":" << it->second << endl;
    	}
    	else cout << "没有这位同学。" << endl;
    }
    void Display()
    {
    	cout << "学生及成绩如下：" << endl;
    	for (auto it = m.begin();it!=m.end();it++)
    	{
    		cout << it->first << ":" << it->second<<endl;
    	}
    }
    //主函数
    int main()
    {
    	int i;
    	while (1)
    	{
    		menu();
    		cout << "请输入菜单号:" << endl;
    		cin >> i;
    		if (i == 5)break;
    		switch (i)
    		{
    		case 1:Insert(); break;
    		case 2:Delete(); break;
    		case 3:Find(); break;
    		case 4:Display(); break;
    		default:cout << "输入错误！" << endl;
    		}
    	}
    	return 0;
    }

# 运行截图 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZHlfa2lsbGVyOQ_size_16_color_FFFFFF_t_70][] 插入、显示、查找

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZHlfa2lsbGVyOQ_size_16_color_FFFFFF_t_70 1][] 删除

#  参考 #

[cplusplus-unordered\_map][cplusplus-unordered_map]

更多STL例子:[C++ STL的使用][C_ STL]

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZHlfa2lsbGVyOQ_size_16_color_FFFFFF_t_70]: /images/20221123/b272a20853344f6f8d1d19a43b63e0f6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZHlfa2lsbGVyOQ_size_16_color_FFFFFF_t_70 1]: /images/20221123/789ee9075b56493283434874c8da4756.png
[cplusplus-unordered_map]: http://www.cplusplus.com/reference/unordered_map/unordered_map/
[C_ STL]: https://blog.csdn.net/lady_killer9/article/details/81175682