迭代器的加减法

迭代器并不是都可以进行加减

迭代器实质上是一个指针，但是，并不是所有的容器的迭代器可以支持加减操作。

• 能进行算术运算的迭代器只有随机访问迭代器，要求容器元素存储在连续内存空间内，
• 即vector、string、deque的迭代器是有加减法的；
• 而map、set、multimap、multiset、list的迭代器是没有加减法的。他们仅支持++itr、–itr这些操作。

it++与++it的区别

在STL中的容器使用迭代器进行遍历时，可以有it++与++it的效果是相同的，遍历的次数也是相同的，但是在STL中效率却不同：

• ++it（或–it）返回的是引用。
• it++（或it–）返回的是临时对象。

因为iterator是类模板，使用it++这种形式要返回一个无用的临时对象，而it++是函数重载，所以编译器无法对其进行优化，所以每遍历一个元素，你就创建并销毁了一个无用的临时对象。