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的连续重复元素的剔除