前提条件：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';
}
} 输出
1 : 1
3 : 5
5 : 10
20 : 100
在以下情况下使用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';
}
}
输出
1 : 1
20 : 100
5 : 10
3 : 5
要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。