stl之再看迭代器迭代器相应型别之五 iterator_category

最新推荐文章于 2021-05-25 19:03:00 发布

cow0377

最新推荐文章于 2021-05-25 19:03:00 发布

阅读量485

点赞数 1

分类专栏： C++ Stl 文章标签： iterator c++ stl traits iterator_cate

本文链接：https://blog.csdn.net/cow0377/article/details/41721127

版权

本文探讨了STL中迭代器的五种类型及其关系，强调了它们在概念和强化上的联系。通过advance函数的例子，解释了如何根据迭代器类型选择不同的函数版本以优化效率。文章还介绍了如何利用重载函数和traits机制来推导迭代器类型，以确定调用哪个内部函数，并阐述了iterator_category在迭代器类型萃取中的作用。

摘要由CSDN通过智能技术生成

根据移动特性和施行操作，迭代器分为5类：

Input iterator：只读
Output iterator：只写
Forward iterator：在此迭代器所形成的区间上进行读写操作
Bidirectional iterator：forward iterator+双向移动
Random Access iterator：随机存储迭代器 前四种迭代器+随机存储（p+n,p-n,p1-p2,p[n],p1<p2）

关系如图所示：