STL_迭代器

prtyaa 2023-12-26 19:25:27  50990 赞同 0 反对 0

分类：资源

一、迭代器基本原理迭代器是一个“可遍历STL容器内全部或部分元素”的对象。迭代器指出容器中的一个特定位置。迭代器就如同一个指针。迭代器提供对一个容器中的对象的访问方法，并且可以定义了容器中对象的范围。

迭代器的类别：

输入迭代器：也有叫法称之为“只读迭代器”，它从容器中读取元素，只能一次读入一个元素向前移动，只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列。
输出迭代器：也有叫法称之为“只写迭代器”，它往容器中写入元素，只能一次写入一个元素向前移动，只支持一遍算法，同一个输出迭代器不能两遍遍历一个序列。
正向迭代器：组合输入迭代器和输出迭代器的功能，还可以多次解析一个迭代器指定的位置，可以对一个值进行多次读/写。
双向迭代器：组合正向迭代器的功能，还可以通过--操作符向后移动位置。
随机访问迭代器：组合双向迭代器的功能，还可以向前向后跳过任意个位置，可以直接访问容器中任何位置的元素。

目前本系列教程所用到的容器，都支持双向迭代器或随机访问迭代器，下面将会详细介绍这两个类别的迭代器。

二、双向迭代器与随机访问迭代器

双向迭代器支持的操作：it++, ++it, it--, --it，*it， itA = itB，itA == itB，itA != itB，其中list,set,multiset,map,multimap支持双向迭代器。

随机访问迭代器支持的操作：在双向迭代器的操作基础上添加it+=i， it-=i， it+i(或it=it+i)，it[i],itA<itB, itA<=itB, itA>itB, itA>=itB 的功能。其中vector，deque支持随机访问迭代器。

三、vector与迭代器的配合使用

 vector<int> vecInt; //假设包含1,3,5,7,9元素
 
 vector<int>::iterator it;      //声明容器vector<int>的迭代器。
 
 it = vecInt.begin();  // *it == 1
 
 ++it;             //或者it++; *it == 3 ，前++的效率比后++的效率高，前++返回引用，后++返回值。
 
 it += 2;       //*it == 7
 
 it = it+1;      //*it == 9
 
 ++it;             // it == vecInt.end(); 此时不能再执行*it,会出错!
 
 //正向遍历：
 for(vector<int>::iterator it=vecInt.begin(); it!=vecInt.end(); ++it){
     int iItem = *it; 
     cout << iItem;  //或直接使用 cout << *it;
 }
 //这样子便打印出1 3 5 7 9
 
 //逆向遍历：
 for(vector<int>::reverse_iterator rit=vecInt.rbegin(); rit!=vecInt.rend(); ++rit)  //注意，小括号内仍是++rit
 {
    int iItem = *rit;
    cout << iItem;   //或直接使用cout << *rit;
 }
 //此时将打印出9,7,5,3,1

注意，这里迭代器的声明采用vector<int>::reverse_iterator，而非vector<int>::iterator。

迭代器还有其它两种声明方法：

vector<int>::const_iterator
vector<int>::const_reverse_iterator

以上两种分别是vector<int>::iterator 与vector<int>::reverse_iterator 的只读形式，使用这两种迭代器时，不会修改到容器中的值。

备注：不过容器中的insert和erase方法仅接受这四种类型中的iterator，其它三种不支持。《Effective STL》建议我们尽量使用iterator取代const_iterator、reverse_iterator和const_reverse_iterator。

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等，可点击“私信”按钮向作者进行反馈；如作者无回复可进行平台仲裁，我们会在第一时间进行处理！

评价 0 条

相关资源

STL迭代器成员函数的要求 2023-12-31 51774 浏览
STL 定义了一套需要迭代器类型支持并且依赖迭代器类别的成员函数。如果把它们编成组，显然很有用。第一组需要全部迭代器和一些所有迭代器类都需要的重要函数：默认构造函数、拷贝构造函数以及赋值运算符。根据经验，如果为迭代器类定义了其中任意一个函数，就需要定义一个显式的析构函数。该组中类型迭代器的全套函数是：
使用 STL 迭代器存在的问题 2023-12-31 51558 浏览
定义一个参数中有迭代器的函数模板会产生一个问题，我们并不总是知道在函数模板中要用到哪些类型的迭代器。思考下面用迭代器作为参数的交换函数；模板类型参数指定了迭代器类型：
C++的STL_综合案例 2023-12-26 49683 浏览
学校演讲比赛 1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。 2）比赛方式：分组比赛第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第三轮只剩下6个人，本轮为赛决，选出前三名。选手每次要随机分组，进行比赛。 3）比赛评分：10个评委打分，去除最低、最高分，求平均分每个选手演讲完由10个评委分别打分。该选手的最终得分是去掉一个最高分和一个最低分，求得剩下的8个成绩的平均分。选手的名次按得分降序排列，若得分一样，按参赛号升序排名。用STL编程，求解一下问题请打印出所有选手的名字与参赛号，并以参赛号的升序排列。打印每一轮比赛前，分组情况打印每一轮比赛后，小组晋级名单打印决赛前三名，选手名称、成绩。
STL_函数对象、谓词、预定义函数对象、函数适配器 2023-12-26 52488 浏览
一、函数对象重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。注意: 函数对象(仿函数)是一个类，不是一个函数。函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用。分类:假定某个类有一个重载的operator()，而且重载的operator()要求获取一个参数，我们就将这个类称为“一元仿函数”（unary functor）；相反，如果重载的operator()要求获取两个参数，就将这个类称为“二元仿函数”（binary functor）。函数对象的作用: STL提供的算法往往都有两个版本，其中一个版本表现出最常用的某种运算，另一版本则允许用户通过template参数的形式来指定所要采取的策略。 “在标准库中，函数对象被广泛地使用以获得弹性”，标准库中的很多算法都可以使用函数对象或者函数来作为自定的回调行为。
STL_算法基础 2023-12-26 50229 浏览
STL_算法基础一、算法概述算法部分主要由头文件，和组成。是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。中则定义了一些模板类，用以声明函数对象。 STL提供了大量实现算法的模版函数，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能，从而大大地提升效率。 #include #include #include
STL_常用的算法 2023-12-26 51213 浏览
STL_常用的算法一、常用的查找算法 adjacent_find() adjacent_find(iterator beg, iterator end, _callback); 在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。 vector vecInt; vecInt.push_back(1); vecInt.push_back(2); vecInt.push_back(2); vecInt.push_back(4); vecInt.push_back(5); vecInt.push_back(5); vector::iterator it = adjacent_find(vecInt.begin(), vecInt.end()); //*it = 2
STL_map和multimap容器 2023-12-26 51163 浏览
一、map/multimap的简介 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构，在插入操作和删除操作上比vector快。 map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。 multimap与map的区别：map支持唯一键值，每个键只能出现一次；而multimap中相同键可以出现多次。multimap不支持[]操作符。 #include
STL_员工分组案例 2023-12-26 50893 浏览
公司今天招聘了 5 个员工， 5 名员工进入公司之后，需要指派员工在那个部门工作人员信息有: 姓名年龄电话工资等组成通过 Multimap 进行信息的插入保存显示分部门显示员工信息显示全部员工信息
C++17 并行STL性能测评 2024-01-19 53927 浏览
C++17 并行STL性能测评
STL_list容器 2023-12-26 52294 浏览
一、List简介链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相较于vector的连续线性空间，list的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素的移除，list永远是常数时间。List和vector是两个最常被使用的容器。list容器是一个双向链表容器，可高效地进行插入删除元素。list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。#include 二、list对象的默认构造list采用采用模板类实现,对象的默认构造形式：list LIST; 如： list lstInt; //定义一个存放int的list容器。 list lstFloat; //定义一个存放float的list容器。 list lstString; //定义一个存放string的list容器。 //尖括号内还可以设置指针类型或自定义类型。三、list头尾的添加移除操作list.push_back(elem); //在容器尾部加入一个元素list.pop_back(); //删除容器中最后一个元素list.push_front(elem); //在容器开头插入一个元素list.pop_front(); //从容器开头移除第一个元素 list lstInt; lstInt.push_back(1); lstInt.push_back(3); lstInt.push_back(5); lstInt.push_back(7); lstInt.push_back(9); lstInt.pop_front(); lstInt.pop_front(); lstInt.push_front(11); lstInt.push_front(13); lstInt.pop_back(); lstInt.pop_back(); // lstInt {13,11,5}四、list的数据存取list.front(); //返回第一个元素。list.back(); //返回最后一个元素。 list lstInt; lstInt.push_back(1); lstInt.push_back(5); lstInt.push_back(9); int iFront = lstInt.front(); //1 int iBack = lstInt.back(); //9五、list与迭代器list.begin(); //返回容器中第一个元素的迭代器。list.end(); //返回容器中最后一个元素之后的迭代器。list.rbegin(); //返回容器中倒数第一个元素的迭代器。list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。 for (list::iterator it=lstInt.begin(); it!=lstInt.end(); ++it) { cout << *it< mlist1; list mlist2(10, 10); //有参构造 list mlist3(mlist2);//拷贝构造 list mlist4(mlist2.begin(), mlist2.end()); for (list::iterator it = mlist4.begin(); it != mlist4.end(); it++) { cout << *it << " "; } cout << endl; /* 结果： 10 10 10 10 10 10 10 10 10 10 */七、list的赋值list.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。list.assign(n,elem); //将n个elem拷贝赋值给本身。list& operator=(const list &lst); //重载等号操作符list.swap(lst); // 将lst与本身的元素互换。 list lstIntA,lstIntB,lstIntC,lstIntD; lstIntA.push_back(1); lstIntA.push_back(5); lstIntA.push_back(9); lstIntB.assign(lstIntA.begin(),lstIntA.end()); //1 5 9 lstIntC.assign(5,8); //8 8 8 8 8 lstIntD = lstIntA; //1 5 9 lstIntC.swap(lstIntD); //互换八、list的大小list.size(); //返回容器中元素的个数list.empty(); //判断容器是否为空list.resize(num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。list.resize(num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。 list lstIntA; lstIntA.push_back(11); lstIntA.push_back(33); lstIntA.push_back(55); if (!lstIntA.empty()) { int iSize = lstIntA.size(); //3 lstIntA.resize(5); //11 33 55 0 0 lstIntA.resize(7,1); //11 33 55 0 0 1 1 lstIntA.resize(2); //11 33 }九、list的插入list.insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。list.insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。list.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。 list lstA; list lstB; lstA.push_back(1); lstA.push_back(5); lstA.push_back(9); lstB.push_back(2); lstB.push_back(6); lstA.insert(lstA.begin(), 11); //{11, 1, 5, 9} lstA.insert(++lstA.begin(),2,33); //{11,33,33,1,5,9} lstA.insert(lstA.begin() , lstB.begin() , lstB.end() ); //{2,6,11,33,33,1,5,9}十、list的删除list.clear(); //移除容器的所有数据list.erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。list.erase(pos); //删除pos位置的数据，返回下一个数据的位置。lst.remove(elem); //删除容器中所有与elem值匹配的元素。 //删除区间内的元素 //lstInt是用list声明的容器，现已包含按顺序的1,3,5,6,9元素。 list::iterator itBegin=lstInt.begin(); ++ itBegin; list::iterator itEnd=lstInt.begin(); ++ itEnd; ++ itEnd; ++ itEnd; lstInt.erase(itBegin,itEnd); //此时容器lstInt包含按顺序的1,6,9三个元素。 //假设 lstInt 包含1,3,2,3,3,3,4,3,5,3，删除容器中等于3的元素的方法一 for(list::iterator it=lstInt.being(); it!=lstInt.end(); ) //小括号里不需写 ++it { if(*it == 3){ it = lstInt.erase(it); //以迭代器为参数，删除元素3，并把数据删除后的下一个元素位置返回给迭代器。 //此时，不执行 ++it； } else{ ++it; } } //删除容器中等于3的元素的方法二 lstInt.remove(3); //删除lstInt的所有元素 lstInt.clear(); //容器为空十一、list的反序排列lst.reverse(); //反转链表 list lstA; lstA.push_back(1); lstA.push_back(3); lstA.push_back(5); lstA.push_back(7); lstA.push_back(9); lstA.reverse(); //9 7 5 3 1容器

STL_迭代器

二、双向迭代器与随机访问迭代器

三、vector与迭代器的配合使用

相关资源

关注我们