晕了,map跟multimap到底有啥区别

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了晕了,map跟multimap到底有啥区别相关的知识,希望对你有一定的参考价值。

MAP是不能有重复的键值,就像在我们国家一个男人只能有一个老婆,男人就是KEY,老婆就是VALUE.
MULTIMAP是可以有重复的键值,就像一个男人可以有多个情人。
参考技术A set、map底层都是用红黑树实现,红黑树是一种特殊的二叉查找树。在每次元素插入的时候会对二叉树进行动态调整,使其满足二叉查找树的特性。有关二叉查找树的特性你可以在网上找。红黑树再次基础上还能保证树的平衡性。 multimap,multiset底层也本回答被提问者采纳

以上是关于晕了,map跟multimap到底有啥区别的主要内容,如果未能解决你的问题,请参考以下文章

跟teamviewer想比,向日葵远程控制到底有啥区别?

Map和multimap容器

map/multimap/hashmap的区别

map/multimap/hashmap的区别

STL—map/multimap容器

c++中mapmultimapunordered_mapunordered_multimap的区别