试图理解 libstdc++ 对 std::multiset 的实现

Question

我试图查看 libstdc++ 的 std::multiset 实现（只是因为我很好奇），我发现了这一行 https://github.com/gcc-mirror/gcc/blob/master/libstdc%2B%2B-v3/include/bits/stl_multiset.h#L118，但不知道该怎么做。我理解它的方式，_Rb_tree class 是一个单元素树，那条线是如何把它变成一个多重集的？

按照我的理解，该行只是将分配器调整为另一种类型。还是我理解错了？

---

这是链接代码

private:
  /// This turns a red-black tree into a [multi]set.
  typedef typename __gnu_cxx::__alloc_traits<_Alloc>::template
rebind<_Key>::other _Key_alloc_type;

  typedef _Rb_tree<key_type, value_type, _Identity<value_type>,
           key_compare, _Key_alloc_type> _Rep_type;
  /// The actual tree structure.
  _Rep_type _M_t;

Answer 1

_Rb_tree 不决定是否允许重复值；它甚至不知道它是否只有一个值或一个单独的键和值（当用作map 时，它从pair 派生一个键）。该注释仅表明正在选择模板参数，这使得_Rb_tree 可用作集合或多重集合。文件前面的评论指出

私有树数据的声明方式与 set 和
完全相同 多组；区别完全在于树函数的方式
称为（*_unique 与 *_equal，与标准相同）。