前置迭代器 VS. 后置迭代器

    最近做code review, 老是看到迭代器的不恰当使用，随处可见使用迭代器后置自增（自减）遍历容器。后置自增（自减）操作相对于前置自增（自减）操作而言，效率非常低下。为什么呢？下面将从汇编角度，看看两者之间的区别。 

   （1）后置式迭代器：

        参数：this, int；

        返回值：_Myt ;

        操作过程：a. 先拷贝*this内容到_temp中；b. 调用前置++操作符，自增*this的内容；c. 返回_temp；

        分析：从过程就可以轻易看出，后置++在前置++的基础上，至少多了步骤a和c；

 

（2）前置式迭代器：

        参数：this；

        返回值：_Myt的引用 ;

        操作过程：a.直接递增；c. 返回（*this）；

 

    前置式迭代器不需要传回旧值，所以不需要花费一个临时对象来保存旧值。因此，面对任何迭代器（以及任何抽象数据型别），应该优先使用前置式。这条规则对递减操作也同样适用。