STL之迭代器
迭代器基本原理
1.迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
2.迭代器指出容器中的一个特定位置。
3.迭代器就如同一个指针。
4.迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。
迭代器的类别:
输入迭代器:也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入一个元素向前移动,只支持一遍算法,同一个输入迭代器不能两遍遍历一个序列。
输出迭代器:也有叫法称之为“只写迭代器”,它往容器中写入元素,只能一次写入一个元素向前移动,只支持一遍算法,同一个输出迭代器不能两遍遍历一个序列。
正向迭代器:组合输入迭代器和输出迭代器的功能,还可以多次解析一个迭代器指定的位置,可以对一个值进行多次读/写。
双向迭代器:组合正向迭代器的功能,还可以通过--操作符向后移动位置。
随机访问迭代器:组合双向迭代器的功能,还可以向前向后跳过任意个位置,可以直接访问容器中任何位置的元素。
双向迭代器与随机访问迭代器
双向迭代器支持的操作:
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
相关文章
- 【C/C++学院】0828-STL入门与简介/STL容器概念/容器迭代器仿函数算法STL概念例子/栈队列双端队列优先队列/数据结构堆的概念/红黑树容器
- Java实现 LeetCode 284 顶端迭代器
- 全链路灰度这样做,新需求迭代上线也能放心干饭
- Python迭代器包itertools(转)
- 浅谈压缩感知(二十九):压缩感知算法之迭代硬阈值(IHT)
- STL之再探迭代器
- Atitit 循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate).
- 【链表反转】介绍几种常见的链表反转方法(递归、迭代、穿针引线法)
- 最强云硬盘来了,让AI模型迭代从1周缩短到1天
- STL源代码剖析 容器 stl_map.h
- STL 源代码分析 算法 stl_heap.h
- STL 源代码剖析 算法 stl_algo.h -- search
- c++stl之反向迭代器用法及注意事项!!!
- 【C++】第19篇 详解STL迭代器
- 【跟学C++】C++STL三大主要组件——容器/迭代器/算法(Study19)
- 第五篇:可迭代接口成员一家亲