C++ STL中的unordered_map

unordered_map是一个关联的容器，用于存储由键值和映射值的组合形成的元素。键值用于唯一地标识元素，并且映射值是与键关联的内容。键和值都可以是预定义或用户定义的任何类型。
内部unordered_map使用哈希表实现，提供给map的键被哈希到哈希表的索引中，这就是为什么数据结构的性能很大程度上取决于哈希函数，但是从哈希表中搜索，插入和删除的平均成本为O (1)。

CPP

// C++ program to demonstrate functionality of unordered_map
#include 
#include 
using namespace std;
 
int main()
{
    // Declaring umap to be of  type
    // key will be of string type and mapped value will
    // be of int type
    unordered_map umap;
 
    // inserting values by using [] operator
    umap["GeeksforGeeks"] = 10;
    umap["Practice"] = 20;
    umap["Contribute"] = 30;
 
    // Traversing an unordered map
    for (auto x : umap)
      cout << x.first << " " << x.second << endl;
 
}

输出：

Contribute 30
GeeksforGeeks 10
Practice 20

unordered_map与unordered_set ：
在unordered_set中，我们只有键，没有值，这些键主要用于查看集中是否存在。例如，考虑对单个单词的频率进行计数的问题。我们无法使用unordered_set(或set)，因为我们无法存储计数。
unordered_map vs map ：
map(类似于set)是唯一键的有序序列，而unordered_map中的键可以以任何顺序存储，因此是无序的。
映射被实现为平衡树结构，这就是为什么可以维持元素之间的顺序(通过特定的树遍历)的原因。映射操作的时间复杂度为O(Log n)，而unordered_map的平均时间复杂度为O(1)。
unordered_map上的方法
许多函数都可以在unordered_map上使用。其中最有用的是–运算符=，运算符[]，用于容量的空白和大小，用于迭代器的开始和结束，用于查找的查找和计数，用于修改的插入和擦除。
在C++ 11库还提供了函数，看内部使用的桶数，桶的大小，也使用哈希函数和各种哈希政策，但他们在实际应用中用处不大。
我们可以使用Iterator遍历unordered_map的所有元素。下面的示例代码显示了初始化，索引和迭代：

CPP

// C++ program to demonstrate functionality of unordered_map
#include 
#include 
using namespace std;
 
int main()
{
    // Declaring umap to be of  type
    // key will be of string type and mapped value will
    // be of double type
    unordered_map umap;
 
    // inserting values by using [] operator
    umap["PI"] = 3.14;
    umap["root2"] = 1.414;
    umap["root3"] = 1.732;
    umap["log10"] = 2.302;
    umap["loge"] = 1.0;
 
    // inserting value by insert function
    umap.insert(make_pair("e", 2.718));
 
    string key = "PI";
 
    // If key not found in map iterator to end is returned
    if (umap.find(key) == umap.end())
        cout << key << " not found\n\n";
 
    // If key found then iterator to that key is returned
    else
        cout << "Found " << key << "\n\n";
 
    key = "lambda";
    if (umap.find(key) == umap.end())
        cout << key << " not found\n";
    else
        cout << "Found " << key << endl;
 
    //    iterating over all value of umap
    unordered_map:: iterator itr;
    cout << "\nAll Elements : \n";
    for (itr = umap.begin(); itr != umap.end(); itr++)
    {
        // itr works as a pointer to pair
        // type itr->first stores the key part  and
        // itr->second stroes the value part
        cout << itr->first << "  " << itr->second << endl;
     }
}

输出：

Found PI

lambda not found

All Elements : 
loge  1
e  2.718
log10  2.302
root3  1.732
PI  3.14
root2  1.414

一个基于unordered_map的实际问题-给定一个字符串，找到单个单词的频率。

Input :  str = "geeks for geeks geeks quiz practice qa for";
Output : Frequencies of individual words are
   (practice, 1)
   (for, 2)
   (qa, 1)
   (quiz, 1)
   (geeks, 3)

以下是使用unordered_map的C++解决方案。

CPP

// C++ program to find freq of every word using
// unordered_map
#include 
using namespace std;
 
// Prints frequencies of individual words in str
void printFrequencies(const string &str)
{
    // declaring map of  type, each word
    // is mapped to its frequency
    unordered_map wordFreq;
 
    // breaking input into word using string stream
    stringstream ss(str);  // Used for breaking words
    string word; // To store individual words
    while (ss >> word)
        wordFreq[word]++;
 
    // now iterating over word, freq pair and printing
    // them in <, > format
    unordered_map:: iterator p;
    for (p = wordFreq.begin(); p != wordFreq.end(); p++)
        cout << "(" << p->first << ", " << p->second << ")\n";
}
 
// Driver code
int main()
{
    string str = "geeks for geeks geeks quiz "
                 "practice qa for";
    printFrequencies(str);
    return 0;
}

输出：

(qa, 1)
(quiz, 1)
(practice, 1)
(geeks, 3)
(for, 2)

unordered_map的方法：

• at()：此函数在C++中的unordered_map返回以元素为键k的值的引用。
• begin()：返回一个迭代器，该迭代器指向unordered_map容器中容器中的第一个元素
• end()：返回一个迭代器，该迭代器指向unordered_map容器中容器中最后一个元素之后的位置
• bucket()：返回映射号为k的元素所在的存储区编号。
• bucket_count：bucket_count用于计数总数。 unordered_map中的存储桶数。不需要任何参数即可传递给此函数。
• bucket_size：返回unordered_map每个存储桶中的元素数。
• count()：计算具有给定键的unordered_map中存在的元素数。
• equal_range：返回范围的范围，该范围包括容器中的所有元素，并带有一个等于k的键。

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。