头文件: #include<list>
实例化: list<类型>ListName
原 型 : namespace std { template <class T, class Allocator =
allocator<T> > class list; }
构造函数(使得可以在定义时赋初值)
list ();
list (size_type n, const TYPE
&v) list (const list &from)
list ( input_iterator start,
input_iterator end)
·无初值
·给出 n 个初值
·由另一个 list 初始化
·由[start, end)区间内的值初始化
void assign(input_iterator
start, input_iterator end);
void assign(size_type num, const
·清空链表,插入区间[start, end)的内
容到 list 中
·清空链表,插入 num 个值为 val 的元素
TYPE &val);
TYPE &back()
返回对最后一个元素的引用
TYPE &front()
返回对第一个元素的引用
iterator begin()
返回指向第一个元素的迭代器
iterator end()
返回指向链表末尾(最后一个元素之后的那
个位置)的迭代器
void clear()
清空链表
bool empty()
如果链表为空返回 true, 否则返回 false
iterator erase(iterator pos);
iterator erase(iterator start,
iterator end);
·删除 pos 所指元素并返回下一元素迭代器
·删除[start, end)之间的元素,并返回最
后一个被删除元素的下个元素的迭代器
iterator insert( iterator pos,
const TYPE &val );
void insert( iterator pos,
size_type num, const TYPE &val);
void insert( iterator pos,
input_iterator start,
input_iterator end );
·插入一个值为 value 的元素在 pos 位置并
返回其迭代器,原 pos 及以后的元素后移。
·插入 num 个值为 value 的元素在 pos 位
置,原 pos 及以后元素后移。
·插入[start, end)之间的元素到 pos 位
置,原 pos 及以后元素后移
void merge(list &lst ); void
merge(list &lst, bool
Cmpfunc) // bool Cmpfunc(Type
&a, Type &b)
将链表 lst 有序地合并到原链表中,默认使
用小于号进行比较插入, 可指定比较函数
Cmpfunc, 对两个 TYPE 类型元素进行比较
void pop_back();
删除链表的最后一个元素。
void pop_front();
删除链表的第一个元素。
void push_back( const TYPE
&val );
将 val 连接到链表的最后。
void push_front( const TYPE &val
);
将 val 连接到链表的头部。
void remove( const TYPE &val );
删除链表中所有值为 val 的元素。
void remove_if(bool testfunc) //
用 testfunc 一元函数来判断是否删除元素
评论1