STL(九)slist单向链表容器

来源:互联网 发布:广电网络能吃鸡吗 编辑:程序博客网 时间:2024/06/06 10:54

      slist为单向链表的泛化容器,与list双向链表容器一样,实现了线性表数据的链表存储,元素数据不必在物理内存中连续分布。

一、slist技术原理

    slist内部的链表

二、slist应用基础

#include <slist>

1、STLport安装配置

2、创建slist对象

     slist()

     slist(size_type n)

3、初始化赋值

    void   push_front(const   T&)

4、元素的遍历访问

    iterator   begin()

    iterator   end()

5、元素的插入

    iterator   insert_after(iterator  pos, const   T& x)

    iterator   insert(iterator pos, const  T& x)

6、元素的删除

    void pop_front()

    iterator  erase(iterator  pos)

7、元素的交换

    void  swap(slist  &)

8、slist的归并

     void  splice(iterator  position, slist & x)

9、slist元素的排序

     void   sort()

10、slist的连续重复元素的剔除

    






原创粉丝点击