晕了,map跟multimap到底有啥区别
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了晕了,map跟multimap到底有啥区别相关的知识,希望对你有一定的参考价值。
MAP是不能有重复的键值,就像在我们国家一个男人只能有一个老婆,男人就是KEY,老婆就是VALUE.MULTIMAP是可以有重复的键值,就像一个男人可以有多个情人。 参考技术A set、map底层都是用红黑树实现,红黑树是一种特殊的二叉查找树。在每次元素插入的时候会对二叉树进行动态调整,使其满足二叉查找树的特性。有关二叉查找树的特性你可以在网上找。红黑树再次基础上还能保证树的平衡性。 multimap,multiset底层也本回答被提问者采纳
以上是关于晕了,map跟multimap到底有啥区别的主要内容,如果未能解决你的问题,请参考以下文章