boost::iterator_adaptor (III)

发信人: hhuu (我爱XXX), 信区: Programming
标  题: boost::iterator_adaptor  (III)
发信站: BBS 水木清华站 (Mon May 20 17:57:07 2002)

小技巧前面都讲过了, 最后来讨论一下存在的意义吧. ;)

  iterator是stl的特征之一。通过iterator遍历容器， 通过*iterator访问容
  器中的元素，这样的想法显然脱胎于指针。关于iterator和Doc/View结构的比
  较，之前曾经在blitz的文档中提过（那篇C++若干技术的讨论结尾）。文中所
  说的观念现在看起来不是很合适。事实上，每一个iterator都可以看作一个
  View！通过改变iterator来实现对于同一Data的不同View的技巧， 也就是为
  什么要使用iterator_adaptor最初的动机。

  我觉得iterator_adaptor这里的adaptor并不切合它实际的意思，绝大多数情
  况下，iterator_adaptor是包装原有的iterator，修改它的行为。希望大家
  能提一个更好的说法。

  如果对iterator本来就有所了解的话，你可以猜到iterator需要哪些模板参数。
  这些参数当中最重要的就是policy了，这倒是名副其实的很，和dp中policy的
  意思一样。iterator的处理方法就是把对iterator的操作转到policy中去完成。
  而你实现一个自己的policy的方法，就是继承那个default_policy，然后用自
  己的方法覆盖。比如说string中的iterator缺省是按char移动的，如果你改动
  了policy，使他按word移动，那该如何？嗯，具体的实现就是
  boost::tokenize。

 

--

※ 来源:·BBS 水木清华站 bbs.edu.cn·[FROM: 166.111.64.166]