C++ 中的 map 与 unordered_map

先决条件：std::map、std::unordered_map
说到效率，地图和无序地图之间存在巨大差异。
我们必须了解两者的内部工作原理才能决定使用哪一个。

区别：

| map             | unordered_map
---------------------------------------------------------
Ordering        | increasing  order   | no ordering
                | (by default)        |

Implementation  | Self balancing BST  | Hash Table
                | like Red-Black Tree |  

search time     | log(n)              | O(1) -> Average 
                |                     | O(n) -> Worst Case

Insertion time  | log(n) + Rebalance  | Same as search
                      
Deletion time   | log(n) + Rebalance  | Same as search

使用 std::map 时

您需要有序数据。
您必须打印/访问数据(按排序顺序)。
您需要元素的前身/后继。
有关更多情况，请参阅 BST 相对于哈希表的优势。

CPP

// CPP program to demonstrate use of std::map
#include 
 
int main()
{
    // Ordered map
    std::map order;
 
    // Mapping values to keys
    order[5] = 10;
    order[3] = 5;
    order[20] = 100;
    order[1] = 1;
 
    // Iterating the map and
    // printing ordered values
    for (auto i = order.begin(); i
         != order.end(); i++) {
        std::cout << i->first
                  << " : "
                  << i->second << '\n';
    }
}

CPP

// CPP program to demonstrate use of
// std::unordered_map
#include 
 
int main()
{
    // Unordered map
    std::unordered_map order;
 
    // Mapping values to keys
    order[5] = 10;
    order[3] = 5;
    order[20] = 100;
    order[1] = 1;
 
    // Iterating the map and
    // printing unordered values
    for (auto i = order.begin();
         i != order.end(); i++)
    {
        std::cout << i->first
                  << " : "
                  << i->second << '\n';
    }
}

输出

使用 std::unordered_map 时

您需要保持一些数据的计数(例如 -字符串)并且不需要排序。
您需要单元素访问，即没有遍历。

CPP

// CPP program to demonstrate use of
// std::unordered_map
#include 
 
int main()
{
    // Unordered map
    std::unordered_map order;
 
    // Mapping values to keys
    order[5] = 10;
    order[3] = 5;
    order[20] = 100;
    order[1] = 1;
 
    // Iterating the map and
    // printing unordered values
    for (auto i = order.begin();
         i != order.end(); i++)
    {
        std::cout << i->first
                  << " : "
                  << i->second << '\n';
    }
}

输出

想要从精选的视频和练习题中学习，请查看C++ 基础课程，从基础到高级 C++ 和C++ STL 课程，了解基础加 STL。要完成从学习语言到 DS Algo 等的准备工作，请参阅完整的面试准备课程。