ThinkChat🤖让你学习和工作更高效,注册即送10W Token,即刻开启你的AI之旅 广告
slist属于单链表,不在标准规格之内,是SGI STL特有的一种顺序容器。由于slist的迭代器属于前向迭代器,不能往前走,所以插入操作和list有所不同。根据STL的习惯,插入操作会将新元素插入于指定位置之前,但slist无法记录前驱节点(需要从头遍历找出前驱节点),所以插入操作提供了insert_after()和erase_after()版本。 slist节点和迭代器的设计比list要复杂许多,它运用了继承关系: - __slist_node_base作为节点基本结构,派生出__slist_node - __slist_iterator_base作为迭代器基本结构,派生出__slist_iterator __slist_iterator_base类中的有一个指向__slist_node_base节点的指针,名叫node,以此来关联迭代器和节点。slist将__slist_iterator作为它的迭代器。至于为什么要搞这么复杂,还没有弄清楚,源码剖析中说是为了更大的弹性。 参考: 《STL源码剖析》 P186.