求解～～～
下面以List为例说明迭代器的原理// List节点的定义
template<class T>
struct __list_node {
typedef void* void_pointer;
void_pointer next;
void_pointer prev;
T da
ta;
};
// List迭代器的定义
template<class T, class Ref, class Ptr>
struct __list_iterator {
// 这三个typedef是为了简化后面的代码书写
typedef __list_iterator<T, T&, T*> iterator;
typedef __list_iterator<T, const T&, const T*>const_iterator;
typedef __list_iterator<T, Ref, Ptr> self;
typedef bidirectional_iterator_tag iterator_category; // 迭代器类型属于bidirectional iterator
typedef T value_type; // 值类型
typedef Ptr pointer; // 指针类型
typedef Ref reference; // 引用类型
typedef __list_node<T>* link_type; // 节点指针类型
typedef size_t size_type;
typedef ptrdiff_t difference_type;
link_type node; // 迭代器当前所指的节点
／／下面三段如何理解？
typedef __list_iterator<T, T&, T*> iterator;
typedef __list_iterator<T, const T&, const T*>const_iterator;
typedef __list_iterator<T, Ref, Ptr> self;
