unordered_map容器的详解

unordered_map与map容器类似，但有一点不同，不同的是unordered_map会排序，而map不会排序，下面我就来介绍一下unordered_map容器。

unordered_map介绍

1. unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。
2. key值应该是唯一的，key和value的数据类型可以不相同，key不可以改变
3. unordered_map存储元素时是没有顺序的，只是根据key的哈希值，将元素存在指定位置，所以根据key查找单个value时非常高效，平均可以在常数时间内完成。
4. 可以使用[]操作符来访问key值对应的value值。
    

unordered_map的定义

unordered_map 容器，直译过来就是"无序 map 容器"的意思。所谓“无序”，指的是 unordered_map 容器不会像 map 容器那样对存储的数据进行排序。换句话说，unordered_map 容器和 map 容器仅有一点不同，即 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。简单来说就是可以将 unordered_map 容器等价为无序的 map 容器。

unordered_map的构造

unordered_map 容器和 map 容器一样，以键值对（pair类型）的形式存储数据，存储的各个键值对的键互不相同且不允许被修改。但由于 unordered_map 容器底层采用的是哈希表存储结构，该结构本身不具有对数据的排序功能，所以此容器内部不会自行对存储的键值对进行排序。

头文件

unordered_map所需要的头文件与map所需要的头文件不同。

#include<unordered_map>

unordered_map与map的区别

代码分析

#include<iostream>
#include<string>
#include<map>
#include<unordered_map>
using namespace std;
int main(){
	map<string,int> mp;
	unordered_map<string,int> m;
	mp.insert(pair<string,int>("hjcs",1));
	mp.insert(pair<string,int>("gsd",2));
	mp.insert(pair<string,int>("ekwrt",3));
    m.insert(pair<string,int>("hjcs",1));
	m.insert(pair<string,int>("gsd",2));
	m.insert(pair<string,int>("ekwrt",3));
	cout<<"map"<<endl;
	for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
	cout<<it->first<<" "<<it->second<<endl;
	cout<<endl;
	cout<<"uniordered_map"<<endl;
	for(unordered_map<string,int>::iterator it=m.begin();it!=m.end();it++)
	cout<<it->first<<" "<<it->second<<endl;
	return 0;
}

输出结果

 map容器默认是升序排序，如果想降序排序需要用到greater。

unorder_map容器常用函数

unorder_map与map用的函数相同，见下表

begin()	返回指向容器中第一个键值对的正向迭代器。
end()	返回指向容器中最后一个键值对之后位置的正向迭代器。
cbegin()	和 begin() 功能相同，只不过在其基础上增加了 const 属性，即该方法返回的迭代器不能用于修改容器内存储的键值对。
cend()	和 end() 功能相同，只不过在其基础上，增加了 const 属性，即该方法返回的迭代器不能用于修改容器内存储的键值对。
empty()	若容器为空，则返回 true；否则 false。
size()	返回当前容器中存有键值对的个数。
max_size()	返回容器所能容纳键值对的最大个数，不同的操作系统，其返回值亦不相同。
at(key)	返回容器中存储的键 key 对应的值，如果 key 不存在，则会抛出 out_of_range 异常。
find(key)	查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器；反之，则返回一个指向容器中最后一个键值对之后位置的迭代器（如果 end() 方法返回的迭代器）。
count(key)	在容器中查找以 key 键的键值对是否存在
emplace()	向容器中添加新键值对，效率比 insert() 方法高。
insert()	向容器中添加新键值对。
erase()	删除指定键值对。
clear()	清空容器，即删除容器中存储的所有键值对。
swap()	交换 2 个 unordered_map 容器存储的键值对，前提是必须保证这 2 个容器的类型完全相等。

insert与emplace的区别

insert与emplace除了插入效率高低不同外，还有不同点那就是使用insert时需要用到pair类型，而emplace则不需要。

代码演示

#include<iostream>
#include<string>
#include<map>
#include<unordered_map>
using namespace std;
int main(){
	unordered_map<string,int> mp;
	mp.insert(pair<string,int>("ekwrt",1));//写成mp.insert("ekwrt",1)将会报错
	mp.emplace("dffds",6);
	mp.emplace("ujfg",3);
	mp.emplace("bfjas",5);
	for(unordered_map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
	cout<<it->first<<" "<<it->second<<endl;
	return 0;
}

输出结果

 关于unordered_map的介绍就到这里，希望对大家有所帮助，谢谢大家。