C++ STL的map与unordered_map

C++ STL的map与unordered_map

在C++ STL中，map和unordered_map都是关联式容器，用于存储键值对。它们的区别在于底层实现不同，导致其在不同场景下的使用效率有所不同。

map的底层实现是红黑树，可以保证元素按照键值排好序，查找、插入、删除的时间复杂度都是O(logn)。而unordered_map的底层实现是哈希表，元素的顺序是无序的，但是查找、插入、删除的时间复杂度平均为O(1)，最坏情况下为O(n)。

下面分别给出map和unordered_map的基本使用方法和示例代码。

map的使用

map的定义方式如下：

#include <map> // 头文件
std::map<Key, Value> myMap;

其中，Key是键的类型，Value是值的类型。可以通过insert函数插入键值对，如下所示：

myMap.insert(std::make_pair(key, value));

也可以使用[]运算符直接访问或修改某个键的值，如下所示：

myMap[key] = value; // 修改值
std::cout << myMap[key] << std::endl; // 访问值

完整示例代码如下：

#include <iostream>
#include <map>

int main() {
  st