迭代器（iterators）

1、什么是迭代器

提供一种方法，使之能够依序巡防某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表述方式。//将容器的底层给屏蔽掉

2、迭代器的设计思想：

将数据容器（containers）和算法（algorithms）分开，彼此独立设计，最后再以一帖胶着剂将他们撮合在一起。

3、迭代器是一种行为类似指针的对象

指针的各种行为中最常见也是最重要的便是内容提领和成员访问，因此迭代器最重要的编程工作就是对operator*和operator->进行重载工作。

4、迭代器的相应型别

（1）value type：值类型

迭代器所指对象的型别，任何一个打算与STL算法有完美搭配的class，都应该定义自己的value type内嵌型别；

（2）difference type：差值类型，差值类型一般是个整型

用来表示两个迭代器之间的距离，因此它也可以用来表示一个容器的最大容量，因为对于连续空间的容器而言，头尾之间的距离就是其最大容量。如果一个泛型算法提供计数功能，例如STL的count()，其传回值就必须使用迭代器的difference type；

（3）reference type：引用类型

从“迭代器所指之物的内容是否允许改变”的角度看，迭代器分为两种：

不允许改变“所指对象之内容”着，称为constant iterators //常性迭代器

允许改变“所指对象之内容”着，称为mutable iterators，当我们对mutable iterators进行提领操作时，获得的不应该是一个右值（rvalue），应该是一个左值（lvalue），因为右值不允许赋值操作，左值才允许。  //普通迭代器

（4）pointer type：指针类型

能够传回一个pointer，指向迭代器所指之物

（5）iterator_category：迭代器类型

          根据移动特性与施行操作，迭代器被分为五类：

      a)Input Iterator：这种迭代器所指的对象，不允许外界改变。只读（read only）

      b)Output Iterator：唯写（write only）

      c)Forward Iterator：正向迭代器

          允许“写入型”算法，在此种迭代器所形成的区间上进行读写操作

      d)Bidirectional Iterator：双向迭代器

          可双向移动。某些算法需要逆向走访某个迭代器区间（例如逆向拷贝某范围内的元素），可以使用Bidirectional Iterator

      e)Random Access Iterator：随机迭代器

          涵盖所有指针的运算能力，包括p+n,p-n,p1-p2,p1<p2

前四种迭代器都只供应一部分指针算术能力（前三种支持operator++，第四种再加上operator--）

分类和从属关系：

namespace lr

{

       struct input_iterator_tag {};

       struct output_iterator_tag {};

       struct forward_iterator_tag {}:public input_iterator_tag {};

       struct bidirectional_iterator_tag {}: public forward_iterator_tag {};

       struct random_access_iterator_tag {}:public bidirectional_iterator_tag {};

}

空类型无论继承多少次都只有一个字节

5、迭代器的特点：

     （1）访问一个聚合对象的内容而不需要暴露它的内部表示

     （2）为遍历不同的集合结构提供一个统一的接口，从而支持同样的算法在不同的集合结构上进行操作

6、mylist是一个双向迭代器

sort只能排随机迭代器 //sort(vec.begin(),vec.end());