STL关联式容器之multiset

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

template <calss Key, class Compare=less<Key>, class Alloc=alloc>
class multiset{
 public:
        //typedefs:
        ...(与set相同)
        //allocation/deallocation
        //注意，multiset一定使用insert_equal()而不使用insert_unique()
        //set才使用insert_unique()
        template<class InputIterator>\
        multiset(InputIterator first, InputIterator last):t(compare()){t.insert_equal(first,last);}
         template<class InputIterator>\
        multiset(InputIterator first, InputIterator last, const Compare& comp):t(comp()){t.insert_equal(first,last);}
        ....//其它与set相同

        //insert/erase
        iterator insert(const value_type& x)
        {return t.insert_equal(x);}
        iterator insert(iterator position, const value_type& x)
        {
        tyrpedef typename rep_type::iterator rep_iterator;
        return t.insert_equal((rep_iterator&)position,x);
        }
        template<class InputIterator>
        void insert(InputIterator first, InputIterator last)
        {t.inseert_equal(first,last);
        }
        ...//其它与set相同
}