迭代器的设计要点 《STL源码剖析》读书笔记

Slowing down your step，you will enjoy more ---wonderful

 最初 对于迭代器的印象 是 迭代器能够访问容器中的元素，并对容器中的元素进行操作。实际上这也是作为容器使用者角度所看到的。

在阅读源码的过程中，越来越感觉到，迭代器的设计和容器应该说是没有直接的联系。真正和迭代器设计相关的是容器的节点，而不是容器的本身。

《STL源码剖析》中也提到 容器的本身和节点是不同的结构（如List本身和List节点结构不同）。  我们设计迭代器的时候更加应该关注容器节点，而不是容器。

  下面以一个List 容器为例，

   List 节点（node）结构：

template<class T>
struct __list_node{
   typedef void* void_pointer;// void_pointer 现在表示空类型指针
   void_pointer prev;// 型别为void* ，也可以定义为__list_node<T*>*类型
   void_pointer next;
  T data;
}

List容器的迭代器：

 

    迭代器要求能够访问容器中的所有节点，并有能力进行一些其他的操作。因此设计迭代器就要研究节点的结构：

  如果迭代器要访问节点的值  ，需要节点中的data，如下：

                                            reference operator*（） const { return （*node）.data; }  

  如果迭代器要访问节点下一个节点  只需要获得节点中的next指针，如下：

 self operator ++（）{
           node = (link_type)(*node).next;//定义时候为void* 所以这里要强制类型转换
          return *this;
}

  如果迭代器要访问节点前一个节点  只需要获得节点中的prev指针，如下：

 self operator --（）{
           node = (link_type)(*node).prev;//定义时候为void* 所以这里要强制类型转换
          return *this;
}

  上面代码的实现，都 只需要研究节点的结构就可以做到。而无需关心容器是怎么实现。

 实际上容器真正和迭代器关联起来，是通过把容器中的一个节点交给迭代器，然后迭代器就可以根据这个节点进行++，-- ，==，取值等操作，访问容器的其他节点。

如下：

 

// list.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	int i;
	list<int> ilist;
	cout<<"size="<< ilist.size()<<endl;
	ilist.push_back(0);
	ilist.push_back(1);
    ilist.push_back(2);
	ilist.push_back(3);
	cout<<"size="<< ilist.size()<<endl;

    // 给迭代器初始化类型，让Template<class T> 中的 T 为 int
	list<int>::iterator ite;
	//下面注意了，这里给迭代器实例化，让迭代器指向容器中的一个节点。
	//begin(),end() 函数就是用来取得容器中的一个节点的函数
	//调用了迭代器中的 ！= ，++ ，*（） 用来操作容器中节点
	for(ite = ilist.begin();ite != ilist.end();++ite)
		cout<< *ite<<' ';
	cout<<endl;
	return 0;
}

     使用迭代器的时候： 先让迭代器知道容器持有对象的类型                                           

list<int>::iterator ite; //持有int 

    然后让迭代器指向容器中的一个节点：和容器联系真正的开始

           ite = ilist.begin()；//迭代器获得容器中的一个节点

    最后调用迭代器中已经定义好的一些操作，就可以操作容器了。