C++——STL库中迭代器以及其代码实现简介

---

一、STL库中迭代器的简介

1.迭代器的定义

迭代器(iterator)是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。像使用指针遍历数组一样，可以使用迭代器来遍历容器。

2.迭代器常用的运算

*ite 返回迭代器所指向的元素的引用。
ite->men 获取指定元素中名为men的成员，等价于（*ite）.men。
++ite/ite++ 给ite加1，指向下一个元素。
–ite/ite-- 给ite减1，指向上一个元素。
ite1==ite2 比较两迭代器是否相等，指向同一个容器的同一个元素。

3.vector和deque提供的额外运算

ite+n 返回值向后n个元素的迭代器
ite-n 返回值向前n个元素的迭代器
ite1+=ite2 ite1+ite2再赋值给ite1
ite1-=ite2 ite1-ite2再赋值给ite1
. >,>=.<,<= 比较前后位置大小

4.迭代器的取值范围

[first , last）前开后闭，返回第一个元素的位置和最后一个元素位置的后面。

二、STL库中迭代器的代码实现

正如迭代器的定义，迭代器的作用主要是用来遍历容器中的所有元素或部分元素。
代码如下：

#include <iostream>
#include <vector>   
 
using namespace std;

class person
{
	public:
		int pid;
		void print(){cout<<pid<<endl;}
};

int main()
{
	vector<person>  v;
	person p1;
	p1.pid = 1;
	
	person p2;
	p2.pid = 2;
	
	person p3;
	p3.pid = 3;
	
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	//迭代器iterator遍历vector容器中的所有元素 
	vector<person>::iterator it = v.begin();
	while(it!=v.end())
	{
		it++->print();
	}
	return 0;
 } 

---

总结

在运用STL库中的各个容器时，一般采用迭代器对容器的各个元素进行遍历。所以，学好迭代器也是学习STL库中各容器的必不可少的一部分。