map是一个关联式的容器,它提供一对一(其中第一个可以称为关键字key,每个关键字只能在map中出现一次,且map按照key的大小排序,不是按照插入顺序,第二个称为该关键字的值value)的数据处理能力,它的特点是:增加和删除节点对迭代器的影响很小,除了操作的那个节点,对其他的节点都没有什么影响。map可以修改值value,而...
两个的外部接口调用基本一致。 不同:内部实现机理不同,即map内部实现了一个红黑树;unordered_map内部实现了一个哈希表。(两者的比较成为红黑树与哈希表的比较)。由于内部实现机理不同(底层实现)造成以下不同。 map的有序性:红黑树(非严格平衡二叉树),该结构具有自动排序的功能,因此map内部的所有元素都是有序的。