迭代器的类型：输出vs.输入与前向vs.随机访问迭代器 [英] 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:

• 输出迭代器


• 输入迭代器


• 转发迭代器


• 随机访问迭代器

• Output Iterator
• Input Iterator
• Forward Iterator
• Random Access Iterator

还有更多吗？它们之间有什么区别？每个的局限性和特点是什么？

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.

这是这本书的一些东西：

Here is a little something from the book:

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 

这篇关于迭代器的类型：输出vs.输入与前向vs.随机访问迭代器的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！