菜鸟读C++ STL源程序的疑问

catbert

看STL list node的定义：

  struct _List_node_base
  {
    _List_node_base* _M_next;   ///< Self-explanatory
    _List_node_base* _M_prev;   ///< Self-explanatory

    static void
    swap(_List_node_base& __x, _List_node_base& __y);

    void
    transfer(_List_node_base * const __first,
             _List_node_base * const __last);

    void
    reverse();

    void
    hook(_List_node_base * const __position);

    void
    unhook();
  };

  template<typename _Tp>
    struct _List_node : public _List_node_base
    {
      _Tp _M_data;                ///< User's data.
    };

疑问：
1）User's data为什么是public，而不是private + friend class？
2）swap(), transfer(), reverse(), hook() 和 unhook()都是用来做什么的？
3) 为什么没有constructor？

另外看list源程序中的注释：
   *  Second, a %list conceptually represented as
   *  @code
   *    A <---> B <---> C <---> D
   *  @endcode
   *  is actually circular; a link exists between A and D.  The %list
   *  class holds (as its only data member) a private list::iterator
   *  pointing to @e D, not to @e A!  To get to the head of the %list,
   *  we start at the tail and move forward by one.  When this member
   *  iterator's next/previous pointers refer to itself, the %list is
   *  %empty.  @endif
如果没有直接指向head的指针，是否在list头和尾操作的效率不一样？
谢谢！

yhb1266

那位大哥能详细解释哈，怎么和我看的STL不一样啊？
我看的《数据结构与STL》

catbert

原帖由 yhb1266 于 2005-11-6 08:00 发表
那位大哥能详细解释哈，怎么和我看的STL不一样啊？
我看的《数据结构与STL》

这是/usr/include下的源程序。
请高手赐教！

catbert

自己顶一下，请教！

renstone921

User's data为什么是public，而不是private + friend class？

一个是性能，第二是因为没有必要，作为库的用户，会直接使用_List_node_base这个类吗?这个类仅仅是为了提供一个_List_node类的接口，定义了一个函数集。

为什么没有constructor？
因为你不会直接创建他的实例。

yarco1

原帖由 renstone921 于 2005-11-8 13:07 发表
User's data为什么是public，而不是private + friend class？

一个是性能，第二是因为没有必要，作为库的用户，会直接使用_List_node_base这个类吗?这个类仅仅是为了提供一个_List_node类的接口，定义了一个函 ...

顶了. 经验. "应用大于一切"的意思.

catbert

谢了！

另外请问，原贴中列出的 transfer(), swap(), hood(), unhook(), reverse() 是做什么用的？