STL源码剖析之slist【2013.11.26】
STL源码剖析之slist【2013.11.26】
欢迎加入我们的QQ群，无论你是否工作，学生，只要有c / vc / c++ 编程经验，就来吧！158427611 
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