迭代器在list中的应用基础

迭代器在list中的应用基础list链表容器的C++的标准头文件为list。必须通过宏定义“#includelist”包含进来，才可以使用list链表容器进行开发。同样地在，在list中定义了iterator，const_iterator，reverse_iterato(逆向迭代器)和const_reverse_iterator迭代器类型，可以通过这些类型的声明相应的迭代器，对list容器元素进行迭代操作。这些迭代器类型需要用listT::iterator等方式给出。创建list对象1.list()创建一个没有任何元素的list对象。2.listsize_typen创建一个有n个元素的list对象，每个元素的采用它类型下的默认值。3.list(size_typen,constT&value)创建一个有n个元素的list对象，这些元素的值均为value。4.list(constlist&)list拷贝构造函数，通过拷贝一个list对象的元素，创建一个新的list对象。此时，新旧list容器的元素对应相等。例如，下面代码使用list对象l1，创建另一个list对象l2.l2的5个元素也具有字符’K’。5.list(Inputlteratorfirst,Inputlteratorlast)将另一个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)voidpush_fron(constT&)(2)iteratorinsert（iteratorpos,constT&x)元素删除list同样具有高效的链表元素删除处理，包括删除首元素的pop_front函数、删除末元素的pop_back函数和删除任一指定迭代器位置处元素的函数。(I)voidpop_front()删除list的第一个链表元素。(2)voidpop_back()删除list的最后一个链表元素。(3)iteratorerase(iteratorpos)删除pos所指向的链表元素。(4)iteratorerase(iteratorfirst,iteratorlast)删除迭代器区间[first,last）所指向的所有链表元素。(5)voidclear()删除所有的list链表元素。(6)voidremove(constT&value)删除list链表中所有元素值为value的元素。list的交换list容器的的swap函数，通过简单的交换了两个list的头指针，来实现list元素的交换，交换后list将具有另一个list的链表元素。例如，下面list对象l1和l2进行了交换。list的归并Iist链表元素的排序，是将list链表分割成若干部分进行子排序，然后通过归并处理，实现list的所有元素的排序。为此，list容器提供了splice和merge的归并函数．(l)voidsplice(iteratorposition,list&x)将x的链表归并到当前list链表的position位置之前，list对象x将被清空。(2)voidsplice(iteratorposition,list&,iteratori)将一个list的迭代器i值所指的元素，归并到当前Iist链表中，并将被归并的元素从原链表中删除。(3)voidmerge(list&x)将list对象x的链表归并到当前list链表中，并清空x的链表。示例程序及其运行结果list的元素排序list提供voidsort函数，按“＜”关系进行list链表的元素排序，较小的元素排在后面。list的连续重复元素的删除用list提供的voidunique函数，可以将连续重复的元素删除，仅保留一个。