迭代器在list中的应用基础

1、迭代器在list中的应用基础list链表容器的C+的标准头文件为list。必须通过宏定义“#include”包含进来，才可以使用list链表容器进行开发。同样地在，在list中定义了iterator，const_iterator，reverse_iterato(逆向迭代器)和const_reverse_iterator迭代器类型，可以通过这些类型的声明相应的迭代器，对list容器元素进行迭代操作。这些迭代器类型需要用list:iterator等方式给出。l 创建list对象1. list()创建一个没有任何元素的list对象。2. list创建一个有n个元素的list对象，每个元素的采用它类型

2、下的默认值。3. list(size_type n, const T&value)创建一个有n个元素的list对象，这些元素的值均为value。4. list(const list&)list拷贝构造函数，通过拷贝一个list对象的元素，创建一个新的list对象。此时，新旧list容器的元素对应相等。例如，下面代码使用list对象l1，创建另一个list对象l2.l2的5个元素也具有字符 K。5. list(Inputlterator first, Inputlterator last)将另一个list对象的迭代器区间first,last）所指的元素，拷贝到新创建的list对象中。例如，下面代

3、码将数组iArray的3个整数插入到链表中，创建list对象l。l 初始化赋值利用list提供的push_back函数，可将元素数据依次链入链表中。push_back函数常用于list容器的初始化。l 元素的遍历访问由于链表中的数据需要一个个元素的进行遍历，因此，list元素的遍历只使用迭代器的方式进行，如下是list提供的begin和end函数，分别指向头首头尾元素的迭代器。下面示例程序将结构体student的一组记录，用list进行存储，然后遍历链表元素，并打印出来。输出结果如下l 元素的插入由于list链表元素的插入不需要对其他元素进行移位拷贝，因此，list的元素插入函数具有常数阶的O

4、(l）算法时间复杂度。除了push_back函数在尾部添加元素外，list还提供了在链首插入元素的push_front函数和在任意迭代器位置插入的inseIt(）函数。(1) void push_fron( constT&)(2)iterator insert（iterator pos, const T&x)l 元素删除list同样具有高效的链表元素删除处理，包括删除首元素的pop_front函数、删除末元素的pop_back函数和删除任一指定迭代器位置处元素的函数。(I)void pop_front()删除list的第一个链表元素。(2)void pop_back()删除list的最后一个链

5、表元素。(3)iterator erase(iterator pos)删除pos所指向的链表元素。(4)iterator erase(iterator first ,iterator last)删除迭代器区间first, last）所指向的所有链表元素。(5)void clear()删除所有的list链表元素。(6)void remove (const T &value)删除list链表中所有元素值为value的元素。l list的交换list容器的的swap函数，通过简单的交换了两个list的头指针，来实现list元素的交换，交换后list将具有另一个list的链表元素。例如，下面list对

6、象l1和l2进行了交换。l list的归并Iist链表元素的排序，是将list链表分割成若干部分进行子排序，然后通过归并处理，实现list的所有元素的排序。为此，list容器提供了splice和merge的归并函数(l)void splice(iterator position, list &x)将x的链表归并到当前list链表的position位置之前，list对象x将被清空。(2)void splice(iterator position, list& ,iterator i)将一个list的迭代器i值所指的元素，归并到当前Iist链表中，并将被归并的元素从原链表中删除。(3)void merge(list & x)将list对象x的链表归并到当前list链表中，并清空x的链表。示例程序及其运行结果l list的元素排序list提供