STL关联式容器之multimap

最新推荐文章于 2020-09-20 18:44:57 发布

南山喃.plus

最新推荐文章于 2020-09-20 18:44:57 发布

阅读量146

点赞数

分类专栏： STL学习文章标签： STL

本文链接：https://blog.csdn.net/qq_44739053/article/details/98202204

版权

STL学习专栏收录该内容

14 篇文章 0 订阅

订阅专栏

multimap的特性以及用法与map完全相同，唯一的差别在于它允许键值重复，因此它的插入操作采用的是底层机制RB-tree的insert_equal()而非insert_unique().下面是multimap的源码摘要，只列出了与set不同之处：

template<calss Key, calss T,class Compare=less<Key>,class Alloc=alloc>
calss multimap{
public:
     //typedefs:
     ...(与map相同)
     //allocation/deallocation
     //注意，multimap一定使用insert_equal()而不用insert_unique()
     //mao才使用insert_unique()
     template<class InputIterator>
     multimap(InputIterator first, InputIterator last):t(compare())
     {t.insert_equal(first,last);}

     template<class InputIterator>
     multimap(InputIterator first,InputIterator last, const Compare& comp):t(comp){t.insert_equal(first,last);}
     ...//其它与map相同
     //insert/erase
     iterator insert(const value_type& x){return t.insert_equal(x);}
     iterator insert(iterator position, const value_type& x)
     {return t.insert_equal(position, x);}
     template <class InputIterator>
     void insert(InputIterator first, InputIterator last)
     {t.insert_equal(first,lasr);}
     ....//其它与map相同