什么是Iterator

public interface Iterator 由此可见它是一个接口
Iterator 是 Java 迭代器最简单的实现，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。

怎么获取Iterator对象

Iterator是一个接口，没有构造方法，那我们如何创建它的对象呢？
我们可以通过它的实现类来创建对象
public interface Collection extends Iterable Collection是一个接口它继承了Iterable接口，所以它会重写Iterable里面的方法，而Collection也是一个接口，我们要创建它的对象，应该去找它的实现类，比如ArrayList

	//获取集合对象
		Collection c = new ArrayList();
		
		//添加元素
		c.add("123");
		c.add(123);
		c.add('c');
		System.out.println(c);
		
		//iterator iterator()获取迭代器
		Iterator it = c.iterator();

Iterator三个常用方法

E next() 获取单个元素

返回迭代中的下一个元素。

boolean hasNext() 可用于循环遍历

如果next()返回一个元素而不是抛出一个异常，则返回true
换言之，调用hasNext() 用于检测集合中是否还有元素。

default void remove()

从底层集合中删除此迭代器返回的最后一个元素（可选操作）。 此方法只能调用一次next() 。 如果底层集合在迭代过程中以任何方式进行修改而不是通过调用此方法，则迭代器的行为是未指定的。
换言之，调用 remove() 将迭代器返回的元素删除。

在使用vector时，使用*iterator可以读出迭代器指向vector中的值，那如果想读出iterator的地址，该怎么表示呢？

思考

对于常规的指针而言，可以用int *ptr来表示一个指向整型变量的指针，*ptr即指向整型变量的值，ptr即地址
代码如下

#include <iostream>
using namespace std;

int main(){
	int i = 123;
	int *ptr;
	ptr = &i;
	
	cout << "i: " << i << ", address of i: " << &i << endl;
	cout << "*ptr: " << *ptr << ", ptr: " << ptr << endl;
	
	return 0;
}

打印的结果和预期是一样的

尝试去获取iterator的地址

Demo

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

int main(){
	vector<int> vecInt;
	for(int i = 10; i != 15; i++){
		vecInt.push_back(i);
	}	
	//show all elements
	cout << "show all elements: " << endl;
	for(int i : vecInt){
		cout << i << " ";
	} 

	//address of iter and end
	vector<int>::iterator iter = vecInt.begin();
	while(iter != vecInt.end()){
		/*
		
		want to get the address of iterator
		
		cout << "address of iter: " << ??? << ", address of end: " << ??? << endl;

		*/
		iter++;
	}

	return 0;
}

在代码中，遍历这个vector，并打印出每个iterator的地址，如果使用和指针类似的写法，如下代码：

vector<int>::iterator iter = vecInt.begin();
while(iter != vecInt.end()){
	iter = vecInt.erase(iter);
	cout << "addr of iter: " << iter << ", addr of end: " << vecInt.end() << endl;
}

编译器会报错：[Error] cannot bind ‘std::basic_ostream’ lvalue to ‘std::basic_ostream&&’

那么应该如何获取呢？

获取iterator的地址

一般来说，迭代器是个数据结构，会将真实的数据地址保存在某个内部的成员变量中，并重载各种运算符（比如解引用运算符*）。

要取得数据地址，使用 &* 或者 std::addressof(*iterator)

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

int main(){
	vector<int> vecInt;
	for(int i = 10; i != 15; i++){
		vecInt.push_back(i);
	}
	
	//address of iter and end
	vector<int>::iterator iter = vecInt.begin();
	while(iter != vecInt.end()){
		cout << "addr of iter: " << &*iter << ", addr of end: " << &*vecInt.end() << endl;
		iter++;
	}
	
	return 0;
}

通过使用 &*iter来获取迭代器的地址