迭代器的类型:输出与输入与前向与随机访问迭代器

Types of iterator : Output vs. Input vs. Forward vs. Random Access Iterator(迭代器的类型:输出与输入与前向与随机访问迭代器)
本文介绍了迭代器的类型:输出与输入与前向与随机访问迭代器的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

C++ STL 中有多少种迭代器?到目前为止,我知道这些:

How many types of iterators are there in C++ STL? As of now, I know of these:

  • 输出迭代器
  • 输入迭代器
  • 前向迭代器
  • 随机访问迭代器

还有更多吗?它们之间有什么区别?各自的局限和特点是什么?什么时候用什么类型?

Are there more? What are the differences between them? What are the limitations and characteristics of each? Which type is used when?

推荐答案

如果可以,请查找并阅读C++ 标准库:教程和参考".本书包含一整章关于 STL 迭代器的内容.

If you can, find and read "The C++ Standard Library: A Tutorial and Reference". This book contains a whole chapter about STL iterators.

这是书中的一些内容:

Iterator Category  Ability                          Providers
-----------------  -------------------------------  ----------------------------
Input iterator     Reads forward                    istream
Output iterator    Writes forward                   ostream, inserter
Forward iterator   Reads/writes forward             forward_list,
                                                      unordered_[multi]set,
                                                      unordered_[multi]map
Bidirectional it.  Reads/writes forward/backward    list, [multi]set, [multi]map
Random access it.  Reads/writes with random access  vector, deque string, array 

这篇关于迭代器的类型:输出与输入与前向与随机访问迭代器的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Rising edge interrupt triggering multiple times on STM32 Nucleo(在STM32 Nucleo上多次触发上升沿中断)
How to use va_list correctly in a sequence of wrapper functions calls?(如何在一系列包装函数调用中正确使用 va_list?)
OpenGL Perspective Projection Clipping Polygon with Vertex Outside Frustum = Wrong texture mapping?(OpenGL透视投影裁剪多边形,顶点在视锥外=错误的纹理映射?)
How does one properly deserialize a byte array back into an object in C++?(如何正确地将字节数组反序列化回 C++ 中的对象?)
What free tiniest flash file system could you advice for embedded system?(您可以为嵌入式系统推荐什么免费的最小闪存文件系统?)
Volatile member variables vs. volatile object?(易失性成员变量与易失性对象?)