_stl_deque中Iterator机制

_stl_deque中Iterator实现机制

Note:deque方便进行前增和后增，但是修改效率极低！如果要实现排序或其它操作，最好先复制到其它容器操作后再复制回

类中定义了typedef T** map_pointer,作为中继器，起到类似于块表的作用，保存指向各个分开存储的块的指针;

Iterator中定义了成员函数map_pointer,cur_pointer,first_pointer,last_pointer分别对应所在deque中map_pointer的node,当前指向的指针，当前node的最前最后指针;

deque中map在初始时分配了一定的空间，当容量不够时，会reallocate空间，并将原来存储的内容copy到新的地址；注意此时，如果之前有Iterator对象，那么这些Iterator中的map_pointer的值仍然为原map的地址，没有改变，所以在map进行reallocate之后均会失效！

P.S.：cppreference 中 deque::insert 的说明：All iterators, including the past-the-end iterator, are invalidated. References are invalidated too, unless pos == begin() or pos == end(), in which case they are not invalidated.