C++标准模板库(STL)中的Multimap
C++标准模板库(STL)提供了一个强大的容器,Multimap,它是一个有序的关联容器,可存储托管许多键值对。Multimap是一个非常有用的容器,经常用于许多应用程序中。
什么是Multimap?
Multimap是一个特殊的C++ STL容器类型,它定义了一种键/值对的有序关联集合,其中键可以有多个,但是值被唯一关联于特定的键。
Multimap容器中的元素按照排序顺序组织,而且可以快速地查找元素。这是因为Multimap元素的次序是基于元素的键而不是基于元素的位置。
Multimap是由红黑树以某种特定方式实现的。Multimap非常快并且非常灵活,它是处理大量数据时的常用容器之一。
Multimap的创建
Multimap是由头文件