Effective STL 学习笔记 Item 26： Prefer Iterator to reverse_iterator and const_rever_itertor

Table of Contents

• 1. Iterator 的类型
• 2. 迭代器之间的转换
• 3. Iterator is Special
• 4. 总结：

1 Iterator 的类型

标准容器提供了四种迭代器，以 conainer<T> 为例：

• itertor:
  形如 T* ，正向增长。
• const_itertor:
  形如 const T * ，指向内容只读，正向增长。
• reverse_itertor:
  形如 T* ，反向增长。
• const_reverse_itertor:
  形如 const T * ，指向内容只读，反向增长。

2 迭代器之间的转换

他们之间的转换关系如下图所示：

Figure 1: Conversion between iterators

./images/iterator_conversion.dot

其中值得注意的是， reverse_iterator 可以通过 base() 来转换到 iterator ，但这个转换可能并不是我们真正需要的那个。而除此之外，剩余的两种迭代器都无法转换成 iterator 。

3 Iterator is Special

瞅一眼 vector<T> 的几个方法：

iterator insert(iterator p, const T& x);
iterator erase(iterator p);
iterator erase(iterator rangebegin, iterator rangeEnd);

这里用到的都是 iterator 。

4 总结：

Prefer Iterator, 原因：

• 若干函数（插入，删除等）需要的都是 iterator
• const_iterator 不能隐式地转换成 iterator
• reverse_iterator 到 iterator 的转换可能需要迭代器的调整。

（转载请注明出处，使用许可：署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议 。）