首页 > 代码库 > 重温《STL源码剖析》笔记 第三章

重温《STL源码剖析》笔记 第三章

第三章:迭代器概念与traits编程技法

  迭代器是一种smart pointer 

  auto_Ptr 是一个用来包装原生指针(native pointer)的对象,声明狼藉的内存泄漏问题可藉此获得解决。

  auto_ptr用法如下,和原生指针一模一样:

void func() {    auto_ptr<string> ps(new string("jjhou"));    cout << *ps << endl;    //输出:jjhou    cout << ps->size() <<endl;    //输出:5    //离开前不需delete, auto_ptr会自动释放内存


  函数第一行的意思是,以算式new动态配置一个初值为“jjhou”的string对象,并将所得结果(一个原生指针)

  作为auto_ptr<string>对象的初值
  template partial specialization 

  凡原生指针都没有能力定义自己的相应型别

  iterator_traits(特性萃取机) 通过class template partial specialization的作用,不论是原生指针或

  class-type iterators,都可以让外界方便地取其相应型别。

  最常用到的迭代器相应型别有五种:value type, difference type, pointer type, reference type,

  iterator catagoly

 

template<class I>struct iterator_traits {    //需要typename标识的目的是告诉编译器这表示一个类型     typedef typename I::iterator_category iterator_category;    typedef typename I::value_type    value_type;    typedef typename I::difference_type difference_type;    typedef typename I::pointer pointer;    typedef typename I::reference reference;};

 

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

    Input Iterator:不允许外界改变。只读。

    Output Iterator:唯写(write only)

    Forward Iterator: 允许写入型算法(例如replace())在此种迭代器所形成的区间上进行读写操作。

    Bidirectional Iterator:可双向移动。某些算法需要逆向走访某个迭代器区间

    (例如逆向拷贝某范围内的元素)

    Random Access Iterator: 前四种迭代器都只供应一部分指针算术能力(前三种支持operator++,

    第四种再加上operator--),第五种则涵盖所有

    指针的算术能力,包括p+n,p-n,p1-p2,p1<p2

  这一章的详细内容请看园子里的另外一篇博客: STL源码学习----迭代器及其适配器

重温《STL源码剖析》笔记 第三章