C++迭代器

其实在一开始我觉得迭代器很麻烦，还不如[]符号好用，迭代器的遍历和读取，[]符号也能轻易的做到，为什么大家要设计迭代器

这么个东西呢？

书上给出的理由是：[]比迭代器更容易理解，但是迭代器更容易推广，以至可以输出任何具有迭代器的对象的元素。

为了简化迭代器的开发和基于迭代器的通用算法的分类，C++的STL定义了5种迭代器，输入，输出，向前，双向和随机访问。所有迭代器都具备操符==，！=和解除引用符*。

下面为arrayList数组写一个迭代器类：

首先得给该数组添加两个公有函数：

class iterator
iterator begin(){return iterator(element);}
iterator end() {return iterator(element+listSize);}

要利用迭代器对数组进行操作 ，首先就得获取数组的首尾迭代器位置！

接下来实现随机迭代器：

class iterator
{
	public:
	typedef bidirectional_iterator_tag iterator_category;
    typedef T value_type;
    typedef	ptrdiff_t difference_type;
	typedef T* pointer;
	typedef T& reference;
	
	iterator (T* thePosition=0){position=thePosition;}
	T& operator*() const{return *position;}
	T* operator->()const{return &*position;}
	iterator& operator++()
	{ ++position;return *this;}
	iterator operator++(int)
	{iterator old=*this;
	++position;
	return old;
	}
	iterator& operator--()
	{
		--position;return *this;
	}
	iterator& operator--(int)
	{
		iterator old=*this;
		--position;
		return old;
	}
	bool operator!=(const iterator right)const
	{
		return position!=right.position;
	}
	bool operator==(const iterator right)const
	{
		return position==right.position;
	}
	protected:
	T* position;
}

由上可以知道迭代器实际上就是指针，指针可以直接转换为迭代器，但是反之不能。上面的代码很简单，唯一需要注意的

就是那个前++和后++的实现的区别,为了区分前++和和后++：前++用函数++（void），后++用函数++（int）,这是固定语法。