迭代器在list中的应用基础.docxVIP

迭代器在 list 中的应用基础 list 链表容器的 C++勺标准头文件为 listo 必须通过宏定义“#includelist”包 含进 来，才可以使用 list 链表容器进行开发。同样地在，在 list 中定义了 iterator, const_iterator, reverse_iterato(逆向迭代器)和 const_reverse_iterator 迭代器类型， 可 以通泣这些类型的声明布应的迭代器，对 list 容思元素进衬迭代操作。这些迭代 器类型需要用 listT::iterator 等方式给出。 创建 list 对象 1. list() 创建一个没有任何元素的 list 对象。 2. listsize_type n 创建一个有 n 个元素的list 对象，每个元素的采用它类型下的默认值。 3. list(size_type n, const Tvalue) 创建一个有 n 个元素的 list 对象，这些元素的值均为 value。 4. list(const list) list 拷贝构造函数，通过拷贝一个 list 对象的元素，创建一个新的 list 对象。 此时，新旧 list 容器的元素对应相等。 例如，下面代码使用 list 对象 l1,创建另一个 list 对象 l2.l2 的 5 个元素也具 有字 符’K。 list char 11(5, k1 li5t char 12(11); 5. list(Inputlterator first, Inputlterator last) 将另一个 list 对象的迭代器区问[first,last)所指的元素，拷贝到新创建的 list 对象 中。 例如，下面代码将数组 iArray 的 3 个整数插入到链表中，创建 list 对象 l。 int iftrray[]={19, 13, 38}; list int l{iA^ray iAnray + 3}; 初始化赋值 利用 list 提供的 push_back 函数，可将元素数据依次链入链表中。 push_back 函数常用丁 list 容器的初始化。 元素的遍历访问 由丁链表中的数据需要一个个元素的进行遍历， 因此， list 元素的遍历只 使 用迭代器的方式进行，如下是 list 提供的begin 和end 函数，分别指向头 首头尾 元素的迭代器。 下面示例程序将结构体 student 的一组记录，用 list 进行存储，然后遍历 链 表元素，并打印出来。输出结果如下 cout cout ? -city ? ttinclude ^include iostrean struct student( char* Int char* city: char* tel; ； int ■aln(uold)( student s[] = ^ using nanespace std; liststudent 1; ?1}, tl*} l^pusti_bdck5[0]); l.pu5h_back5[1]); l.push back(s[21); li5t5tudent::iterator i Tipnd; iend=l.end(^; cout ? i 姓君 年龄 城市 电话” ? endl; cout --------------------------- - ------------ for(i=i.begin(^; iT=iefid ; cout ?cout (*ij.name ? cout ? cout ? ----------- endl: . . ■ ■ * B B*函 ^ndl; cout ? ”----------------------------------------------------------------- * pndl ontll; return 0; ■ C： \U senate r\De$ktop\^S\De bu g\C pplOO.ote Wiis 671681913234939312124393明 13 82 0 3 节32349393李 深 圳 币 丁 而 *1*688 any hey to continue 元素的插入 由丁 list 链表元素的插入不需要对其他元素进行移位拷贝，因此， list 的 元素 插入函数具有常数阶的 0(1)算法时间复杂度。 除了 push_back 函数在尾部添加元素外， list 还提供了在链首插入元素的