iterator需要遵循的原则

<aside> 💡

iterator需要能够回答算法的提问

</aside>

iterator需要提供的五个属性（associated types）

• iterator_category：迭代器的分类
  • 随机访问迭代器、单向移动迭代器……
• difference_type：两个迭代器之间距离的范围
• value_type：指向的数据的类型
• reference、pointer：暂时没被使用到的两个属性

class iterator

Traits

<aside> 💡

Iterator Traits用于区分class iterators与non-class iterators（如pointer）

</aside>

traits使用偏特化区分non-class iterator

non-class iterator如何回答问题

• 指针行为类似随机访问器，所以其category为random_access_iterator_tag