C++ unordered_map

unordered map 是一个关联容器，它通过将映射值与键值合并而创建元素。元素通过其 键值 来识别，而 映射值 是与键相关联的内容。键和值都可以是任何已建立或 自定义类型 。unordered_map可以被看作是存储元素的字典类型的数据结构。它所持有的顺序对 (键，值) 可以通过其各自的键快速检索特定元素。

提供给map的键被 哈希 到哈希表的索引位置上，因此数据结构的速度严重依赖于哈希函数，但平均而言，从哈希表中 查找、插入和删除 的成本是o(1)。

在最坏的情况下，特别是对于大的质数，其 时间复杂度 可以从 o(1) 到 o(n) 变化。在这种情况下强烈建议使用一个map来避免出现tle (超出时间限制) 问题。

语法

Unordered_map<int, string>umap

示例

//A c++ program to check an unordered map in it.
#include 
#include 
using namespace std;
int main()
{
unordered_mapumap;
umap["javatpoint"] = 20;
umap["regular"] = 30;
umap["distribute"] = 40;
for (auto y :umap)
cout<

输出

Distribute 40
Regular 30
Javatpoint 20

解释:

这个输出明确指出了无序映射的输出值是以随机的键值对的方式生成的，而有序映射则以有序的方式显示值和键。

无序集合 vs 无序映射

无序集合和无序映射之间的一些区别如下：

无序映射

• 元素中只有 (键-值) 对。
• 使用运算符 “[]” 从映射中提取一个键的相应值。

无序集合

• 大多数情况下，使用 键-值 对来判断集合是否存在，并不总是在无序集合中存在。
• 使用 find()函数 来搜索元素。因此，不需要运算符。

重要点：

例如，考虑计算单词的出现频率的问题。由于计数不能存储在无序集合（或集合）中，我们必须使用无序映射。

映射 vs 无序映射

映射和无序映射之间的一些区别如下：

无序映射

• 可以使用任何顺序存储无序映射的键。
• 无序映射的实现导致了不平衡的树结构，使得无法保留条目的顺序。
• 无序映射上的操作通常具有 o(1)的时间复杂度 。

映射

• 映射是一个有序的不同键的列表。
• 由于映射使用平衡树结构，因此可以保留元素的顺序（通过特定的树遍历）。
• 映射操作具有 o(log n)的时间复杂度 。

无序映射的操作

有许多可以与无序映射一起使用的函数，最有用的是:

• Operator =
• Operator[]
• 迭代器的开始和结束
• Empty
• 容量的大小
• 查找、定位和计数
• 插入和删除

无序映射的完整方法列表如下：

At():

此C++无序映射方法 返回 具有指定元素作为 键k 的值的引用。

Begin():

它提供了一个返回值，该返回值是指向无序映射容器中第一个条目的迭代器。

End():

无序映射容器桶返回一个指向最后一个元素之后位置的迭代器。

Bucket():

它返回键为k的元素所放置的映射桶编号。

Bucket_count()

使用bucket count函数来计算无序映射的桶总数。可以在不传递任何参数的情况下调用该函数。

Bucket size

它给出每个桶的无序映射计数元素的元素计数。

Count()

给定键等于范围内的无序映射中指定键等于范围中的元素数量应进行计数的元素数量。

Equal_eange()

返回具有容器中所有项和与k相比较的键的范围的边界。

Find()

给出一个指向元素为空的迭代器。

Position()

确定无序映射容器的容器是否为空。

Erase()

可以使用erase()函数删除无序映射容器中的元素。

尽管还提供了查看内部桶大小、桶计数、使用的哈希函数和各种哈希策略的函数，但在实际应用中它们的帮助性较小。使用迭代器，我们可以遍历无序映射中的每个元素。

示例

#include 
#include 
using namespace std;

int main()
{
// when we will declare a umap it must be of  type and here the key will be of string type and the mapped value of double in nature
unordered_mapumap = { //in this we will insert the element in map directly
{"one", 1},
{"two", 2},
{"three", 3}
};

// here wi will insert the values by the help of the [] operator
umap["the value of pi"] = 3.14;
umap["the value of root2"] = 1.414;
umap["the value ofroot3"] = 1.732;
umap["the value oflog10"] = 2.302;
umap["the value ofloge"] = 1.0;

// inserting value by insert function
umap.insert(make_pair("e", 2.718));

string key = "the value of pi";

// if key not found in map iterator
// to end is returned
if (umap.find(key) == umap.end())
cout<< key <<" cannot retrieved\n\n";

// if key found then iterator to that
// key is returned
else
cout<< "retrieved "<< key << "\n\n";

key = "lambda value";
if (umap.find(key) == umap.end())
cout<< key <<" cannot retrieved\n";
else
cout<< "found "<< key <::iterator itr;
cout<< "\nthe entire elements : \n";
for (itr = umap.begin();
itr != umap.end(); itr++)
{

cout<first << " " <second <

输出结果

Retrieved the value of pi

Lambda value cannot retrieved

The entire elements :
E 2.718
The value ofloge 1
The value oflog10 2.302
The value of root2 1.414
The value ofroot3 1.732
The value of pi 3.14
Two 2
Three 3
One 1

示例

// It is a c++ program to find rhefreqency of it ,in this we will use of unordered_map of every word
#include 
using namespace std;

void printfrequencies(const string &str)
{
unordered_mapwordfreq;


stringstream ss(str);

string word;
while (ss>> word)
wordfreq[word]++;

unordered_map:: iterator q;
for (q = wordfreq.begin();
q != wordfreq.end(); q++)
cout<< "(" << q->first << ", " <<
q->second << ")\n";
}

int main()
{
string str = "java t points questions "
 "learn programs";
printfrequencies(str);
return 0;
}

输出

(programs, 1)
(learn, 1)
(questions, 1)
(t, 1)
(points, 1)
(java, 1)