有两种实现方式,将迭代器定义在内部(STL方式): http://blog.youkuaiyun.com/lonelywinter340/article/details/3327700 将迭代器定义在外部: http://blog.youkuaiyun.com/lcl_data/article/details/9310313 殊途同归,都是在调用begin()或CreateIterator()时,将数据类的指针传给迭代器的构造函数,生成迭代器。