8、泛型程序设计与c++标准模板库2.4列表容器

8、泛型程序设计与c++标准模板库2.4列表容器

列表容器主要用于存放链表，其中的链表是双向链表，可以从任意一端开始遍历。列表容器是需要按顺序访问的容器。另外，列表容器不支持随机访问迭代器，因此某些算法不能适合于列表容器。列表容器还提供了另一种操作---拼接(splicing),其作用是将一个序列中的元素插入到另一个序列中。其头文件为

1、列表容器的构造函数

4种形式的构造函数：

list();//构造size()为0的列表容器

list(sizt_type n,const T& v=T());//初始化一个大小为n的列表容器，把列表容器中的每个对象初始化为T()构造的对象

list(const list& x);//按另一个列表容器x初始化列表

list(const_iterator first,const_iterator last);//从另一个支持const_iterator的容器中选取一部分来建立一个新的列表容器

2、使用列表容器

1）访问列表容器信息

有如下函数可以使用：begin()、end()、rbegin()、rend()、size()、max_size()、empty()、front()和back()等

2）向列表容器中放置元素

与向量和双端队列容器一样，也有insert函数，但是不同的是，列表容器的insert函数不会使任何迭代器或引用变得无效。

列表容器中的拼接函数splice函数就是用来重组列表的，其原型如下：

void splice(iterator it,list& x);//将列表x中的元素插入到当前列表中it之前，删除x中的元素，使之为空；注意x与当前列表不能是同一个。

void splice(iterator it,list& x,iterator first);//将first所指向的元素从列表x中移出，并插入到当前列表中it之前，x与当前列表可以是同一个,如果it==first或it==++first，则次函数什么也不做。

void splice(iterator it,list& x,iterator first,iterator last);//将范围[first,last]中的元素从列表x中移出，并插入到当前列表中it之前，x与当前列表可以是同一个，这是范围[first,last]不能包含it所指的元素

3)删除列表容器中的元素

与向量和双端队列容器一样，列表容器也提供了erase（）成员函数，但是该函数仅删除指向被删除元素的迭代器和引用，另外，列表容器的成员函数remove()可以从列表容器中删除与x相等的元素，同时会减小列表容器的大小，其减小的数量等于被删除的元素个数，原型如下：

void remove(const T& x);//删除与x相同的元素

4）例子

#include#includeusing namespace std;int main(){ list link;//构造一个列表用于存放整数链表 int i, key, item; for (i = 0; i < 10; i++)//输入10个整数依次向表头插入 { cin >> item; link.push_front(item); } cout << "List:";//输出链表 list::iterator p = link.begin();//迭代器p用于遍历链表 while (p!=link.end()) { cout << *p << " "; p++;//使p指向下一个结点 } cout << endl; cout << "请输入一个需要删除的整数:";//输入需要删除的整数 cin >> key; link.remove(key); cout << "List:";//输出链表 p = link.begin();//使p重新指向表头 while (p != link.end())//输出各结点数据，直到链表尾 { cout << *p << " "; p++; } getchar(); getchar(); cout << endl;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。