迭代器在list中应用基础.docVIP

迭代器在list中的应用基础 list链表容器的C++的标准头文件为list。必须通过宏定义“#includelist”包含进来，才可以使用list链表容器进行开发。同样地在，在list中定义了iterator，const_iterator，reverse_iterato(逆向迭代器)和const_reverse_iterator迭代器类型，可以通过这些类型的声明相应的迭代器，对list容器元素进行迭代操作。这些迭代器类型需要用listT::iterator等方式给出。 创建list对象 list() 创建一个没有任何元素的list对象。 listsize_type n 创建一个有n个元素的list对象，每个元素的采用它类型下的默认值。 list(size_type n, const Tvalue) 创建一个有n个元素的list对象，这些元素的值均为value。 list(const list) list拷贝构造函数，通过拷贝一个list对象的元素，创建一个新的list对象。此时，新旧list容器的元素对应相等。 例如，下面代码使用list对象l1，创建另一个list对象l2.l2的5个元素也具有字符 ’K’。 list(Inputlterator first, Inputlterator last) 将另一个list对象的迭代器区间[first,last）所指的元素，拷贝到新创建的list对象中。 例如，下面代码将数组iArray的3个整数插入到链表中，创建list对象l。 初始化赋值 利用list提供的push_back函数，可将元素数据依次链入链表中。push_back函数常用于list容器的初始化。 元素的遍历访问 由于链表中的数据需要一个个元素的进行遍历，因此，list元素的遍历只使用迭代器的方式进行，如下是list提供的begin和end函数，分别指向头首头尾元素的迭代器。 下面示例程序将结构体student的一组记录，用list进行存储，然后遍历链表元素，并打印出来。输出结果如下 元素的插入 由于list链表元素的插入不需要对其他元素进行移位拷贝，因此，list的元素插入函数具有常数阶的O(l）算法时间复杂度。 除了push_back函数在尾部添加元素外，list还提供了在链首插入元素的push_front函数和在任意迭代器位置插入的inseIt(）函数。 (1) void push_fron( constT) (2)iterator insert（iterator pos, const Tx) 元素删除 list同样具有高效的链表元素删除处理，包括删除首元素的pop_front函数、删除末元素的pop_back函数和删除任一指定迭代器位置处元素的函数。 (I)void pop_front() 删除list的第一个链表元素。 (2)void pop_back() 删除list的最后一个链表元素。 (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的元素。 list的交换 list容器的的swap函数，通过简单的交换了两个list的头指针，来实现list元素的交换，交换后list将具有另一个list的链表元素。 例如，下面list对象l1和l2进行了交换。 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的链表。 示例程序及其运行结果 list的元素排序 list提供void sort函数，按“＜”关系进行list链表的元素排序，较小的元素排在后面。 list的连续重复元素的删除 用list提供的voi