• ++iter的效率比iter++的效率高


    for(iterator it = begin(); it != end(); ++it)

    for(iterator it = begin(); it != end(); it++)

    两 种方式iterator遍历的次数是相同的,但在STL中效率不同,前++--返回引用,后++--返回一个临时对象,因为iterator是类模板,使 用it++这种形式要返回一个无用的临时对象,而it++是函数重载,所以编译器无法对其进行优化,所以每遍历一个元素,你就创建并销毁了一个无用的临时 对象。

    不信的话你可以去看看C++的标准库,还有符合标准C++的教材,除了特殊需要和对内置类型外,基本都是使用++it来进行元素遍历的,不管是源代码还是教材中都是如此。

    用户定义类型对操作符的重载应与内置操作符的行为相似,而且后自增/减往往是引用前自增/减来作为其实行的一个副本。

    比如通常都是这种形式:

    class foo
    {
    public:
          foo& operator ++ (){++(this->bar); return (*this);}

         foo operator ++ (int)
        {
            foo tmp = *this; // 创建临时对象 ★
            ++*this; // 调用前自增
            return tmp; // 返回临时对象 ★
        }

    private:
          int bar;
    }

    以上标★号的2个步骤有时是多余的,比如用STL中用iterator遍历容器,这样就造成了不必要的程序效率的损失。

    这也是被一些从C移植到C++的程序员所频频忽视的细节,所以它们被称为从C带到C++中的编程恶习。

  • 相关阅读:
    python---django初步了解以及安装(包括Django网页首次无法访问的原因及解决方法,以及在linux服务器上布置无法启动的原因)
    pytho部分命令
    三层架构
    CardView
    SimpleTagImageView
    MultiCardMenu
    DashClock
    SuperToolTips
    MPAndroidChart
    SlideLayout
  • 原文地址:https://www.cnblogs.com/androidme/p/2871659.html
Copyright © 2020-2023  润新知