STL源码剖析之slist【2013.11.26】

STL源码剖析之slist【2013.11.26】

欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611 

标准STL是没有slist的 这里的slist（单向链表）是SGI 版本的STL

slist是单向链表，只能单项移动，其实可以想stack queue一样，做成一种容器配接器，但是SGI 并没有这样做，反而是重新设计了slist

他的节点和迭代器设计都使用了一些继承功能，这里明显不同于list。

__slist_node_base 是节点基类，只有一个 next指针；

__slist_node 继承于 __slist_node_base 定义了data 数据成员；

__slist_iterator_base 是迭代器基类，只定义了 等于== 不等于 != 方法；

__slist_iterator 继承于 __slist_iterator_base，跟多实现了 * -> ++ （没有 -- 因为slist是单向的 不提供逆向）；

这种设计方法和 RB-tree红黑树的设计是一样的。

节点代码：

一下是slist的push_front 头部插入 和pop_front 头部取出代码

【1】由__slist_make_link 可以看出，slist的插入是头插，插入元素即变成头部。

【2】slist的pop_front是每次都从头部取出

【3】根据1和2 可以知道，slist可以做stack的底层实现容器

【4】和list一样，slist的迭代器在新增删除的时候，只有当前迭代器会失效，不会影响其他。而且插入删除效率是常数。

欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611