《STL源码剖析》笔记-multiset/multimap

关注

原创最新推荐文章于 2026-06-15 11:05:44 发布 407 阅读 AI 写同款· GEO 优化 ›

STL源码剖析（侯杰）——读书笔记文章目录STL源码剖析（侯杰）——读书笔记1. STL概论2.空间配置器SGI标准空间配置器， std::allocatorSGI特殊的空间配置器， std::alloc构造和析构 construct()和destroy()空间配置与释放3.迭代器概念与traits编程概念迭代器相应型别传递Traits编程技法——STL源码门钥Partial Specialization(偏特化)的意义std::iterator的保证4.序列式容器vector**list**dequestackqueueheappri 阅读详情

上一篇：《STL源码剖析》笔记-map

multiset/multimap与set/map特性一致，区别在于multiset/multimap的键值能够重复。也就是说，他们使用了rb-tree的insert_equal而非insert_unique。

multiset和set的区别：

...
  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); }

...
  iterator insert(const value_type& x) { 
    return t.insert_equal(x);
  }
  iterator insert(iterator position, const value_type& x) {
    typedef typename rep_type::iterator rep_iterator;
    return t.insert_equal((rep_iterator&)position, x);
  }
  template <class InputIterator>
  void insert(InputIterator first, InputIterator last) {
    t.insert_equal(first, last);
  }

multimap和map的区别：

...
  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); }
...
  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, last);
  }

下一篇：《STL源码剖析》笔记-hashtable

收录于