一、简介 STL中的map是一种基于关联式容器的key-value键值存储结构，它支持O(log n)的时间复杂度进行插入、查找、删除元素，map数据结构本质上是一种二叉搜索树，它…