zoukankan      html  css  js  c++  java
  • iterator 前++ 后++区别

    for(iterator it = begin(); it != end(); ++it)  此处的 begin()《==》this->begin()
           或者
    for(iterator it = begin(); it != end(); it++)
           区别是什么呢??

           对于两种方式来说:
    for(iterator it = begin(); it != end(); ++it)
    {
        return it->second;
    }
    for(iterator it = begin(); it != end(); it++)
    {
           return it->second;
    }
    每一次返回的结果是否相同??

           两种方式iterator遍历的次数是相同的,但在STL中效率不同,前++返回引用,后++返回一个临时对象,因为iterator是类模板,使用 it++这种形式要返回一个无用的临时对象,而it++是函数重载,所以编译器无法对其进行优化,所以每遍历一个元素,你就创建并销毁了一个无用的临时对 象。
           可以去看看C++的标准库,还有符合标准C++的教材,除了特殊需要和对内置类型外,基本都是使用++it来进行元素遍历的,不管是源代码还是教材中都是如此。
           用户定义类型对操作符的重载应与内置操作符的行为相似,而且后自增/减往往是引用前自增/减来作为其实行的一个副本。
           比如通常都是这种形式:
    class foo
    {
    public:
           foo& operator ++ (){return ++bar;}
           foo operator ++ (int)
           {
                 foo tmp = *this; // 创建临时对象 ★
                 ++*this; // 调用前自增
                 return tmp; // 返回临时对象 ★
           }
    private:
           int bar;
    }
           以上标★号的2个步骤有时是多余的,比如用STL中用iterator遍历容器,这样就造成了不必要的程序效率的损失。这也是被一些从C移植到C++的程序员所频频忽视的细节,所以它们被称为从C带到C++中的编程恶习。

  • 相关阅读:
    观察者模式(Observer)
    外观模式(三层解耦)
    建造者模式(Builder)
    简单工厂
    单例模式(Winform窗体的实现)
    20180213 字符串spilt方法,字符串打包zip方法
    20180212第一发:Python与Json编码解码举例
    Eclipse插件Fat Jar
    java学习之浅谈多线程4SwingWorker
    Android SDK manager 闪退
  • 原文地址:https://www.cnblogs.com/stephen-init/p/3900486.html
Copyright © 2011-2022 走看看