ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~
一、前言
在C++中，将指针集成了一下，让狂野的指针被约束住了，并且赋予了很多方便好用的功能。那这就是——迭代器iterator。使用迭代器，我们可以很方便地遍历很多STL的容器，比如map、set、vector等。但是stack和queue是不支持迭代器的。
二、iterator的定义
在C++中 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型
使用iterator读取vector中的每一个元素
- vector<int> ivec(10,1);
- for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
- {
- *iter=2; //使用 * 访问迭代器所指向的元素并修改
- }
const_iterator也是迭代器的一种，只能读取容器中的元素，而不能修改
使用const_iterator读取vector中的每一个元素
- for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
- {
- cout<<*citer;
- //*citer=3; //不能修改
- }
vector::const_iterator 和 const vector::iterator的区别
- const vector<int>::iterator newiter=ivec.begin();
- *newiter=11; //可以修改指向容器的元素
- //newiter++; //迭代器本身不能被修改
- const_iterator:
- 只能读取容器中的元素，而不能修改。
三、iterator的遍历
迭代器可以很好的兼容C++的内置类型，特别是常见的C++指针被视为C++数组的迭代器。当然，在标准的C++库中所有的容器都定义了一个迭代器类型，即嵌套类型的迭代器，代表各自的指针类型。
迭代器Iterator的分类：
迭代器可以分为不同的种类，这是因为他们使用不同的算法、不同的要求附加在其身上。例如，find()算法需要一个可以递增的迭代器，而reverse()算法需要一个可以递减的迭代器等。
总之，在STL和C++标准库中有5种迭代器。如下：
输入迭代器(Input Iterator):只能向前单步迭代元素，不允许修改由该迭代器所引用的元素；
输出迭代器(Output Iterator):只能向前单步迭代元素，对由该迭代器所引用的元素只有写权限；
向前迭代器(Forward Iterator):该迭代器可以在一个区间中进行读写操作，它拥有输入迭代器的所有特性和输出迭代器的部分特性，以及向前单步迭代元素的能力；
双向迭代器(Bidirectional Iterator):在向前迭代器的基础上增加了向后单步迭代元素的能力；
随机访问迭代器(Random Access Iterator):不仅综合以后4种迭代器的所有功能，还可以像指针那样进行算术计算；
每种容器类型都定义了自己的迭代器类型
vector、deque提供的是随机访问迭代器，list提供的是双向迭代器，set和map提供的是向前迭代器。
1.迭代器遍历vecto
- #include <iostream>
- #include <vector>
- using namespace std;
- int main() {
-
- vector<int> v;
- for(int i=0; i<=5; i++) {
- v.push_back(i);
- }
- vector<int>::iterator it=v.begin();
-
- for(; it!=v.end(); it++) {
-
- cout<<*it<<" ";
-
- }
-
- }
2.迭代器遍历map
- #include <iostream>
- #include <map>
- using namespace std;
- int main() {
-
- map<string,int> m;
-
- m["1"]=2;
-
- m["?"]=3;
-
- m["a"]=8;
-
- map<string,int>::iterator it=m.begin();
-
- for(; it!=m.end(); it++) {
-
- cout<<it->first<<" "<<it->second<<endl;
-
- }
- }
C++中如果是个结构体(类)类型的指针，那么访问属性不能使用 . ，而是 -> 。map内部其实就是pair，其中first存的是被当成下标的部分，second存的是被当成值的部分。
3.迭代器遍历set
- #include <iostream>
- #include <set>
- #include <ctime>
- using namespace std;
- int main() {
-
- srand(time(0));
-
- set<int> s;
-
- for(int i=1; i<=10; i++) {
- s.insert(rand()%10); //这份代码存了10个随机数到set中。
- }
-
- set<int>::iterator it=s.begin();
-
- for(; it!=s.end(); it++) {
-
- cout<<*it<<" ";
-
- }
- }
四、auto的遍历
迭代器好麻烦啊，难拼且难记。有什么好用的方法不用写迭代器吗？有！auto
auto是自动判断数据类型，仅在C++11及以上的版本中支持。
1.aoto遍历vector
例如：
- auto a=3;
-
- cout<<a;
那么编译器会自动将 a 判断为int类型。
拿来代替迭代器：
- #include <iostream>
- #include <vector>
- using namespace std;
- int main() {
-
- vector<int> v;
- for(int i=0; i<=5; i++) {
- v.push_back(i);
- }
- vector<int>::iterator it=v.begin();
-
- for(auto it:v){
-
- cout<<it<<" ";
-
- }
-
- }
-
甚至连*也不用写了。
2.auto遍历map
- #include <iostream>
- #include <map>
- using namespace std;
- int main() {
-
- map<string,int> m;
-
- m["1"]=2;
-
- m["?"]=3;
-
- m["a"]=8;
-
-
- for(auto it:m) {
-
- cout<<it.first<<" "<<it.second<<endl;
-
- }
- }
3.auto遍历set
- #include <iostream>
- #include <ctime>
- #include <set>
- using namespace std;
- int main() {
- srand(time(0));
-
- set<int> s;
-
- for(int i=1; i<=10; i++) {
-
- s.insert(rand()%10);
-
- }
-
- for(auto it:s) {
-
- cout<<it<<" ";
-
- }
- }
最后
莫言真理无穷尽，寸进自有寸进欢
