一、multiset

• multiset的特性以及用法和set完全相同，唯一的差別在于它允許鍵值重復(fù)，因此它的插入操作采用的是底層RB-tree的insert_equal()而非insert_unique()

•   

multiset源碼

//以下代碼摘錄于stl_multiset.htemplate <class _Key, class _Compare, class _Alloc>class multiset {// requirements:__STL_CLASS_REQUIRES(_Key, _Assignable);__STL_CLASS_BINARY_FUNCTION_CHECK(_Compare, bool, _Key, _Key);public:// typedefs:typedef _Key key_type;typedef _Key value_type;typedef _Compare key_compare;typedef _Compare value_compare;private:typedef _Rb_tree<key_type, value_type,_Identity<value_type>, key_compare, _Alloc> _Rep_type;_Rep_type _M_t; // red-black tree representing multisetpublic:typedef typename _Rep_type::const_pointer pointer;typedef typename _Rep_type::const_pointer const_pointer;typedef typename _Rep_type::const_reference reference;typedef typename _Rep_type::const

總結(jié)

以上是生活随笔為你收集整理的C++(STL):36---关联式容器multiset、multimap源码剖析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。