读书人

为什么C++11的lambda演算速度比用func

发布时间: 2012-04-17 15:06:33 作者: rapoo

为什么C++11的lambda演算速度比用functor还要慢?
我想对比一下lambda演算的性能,和以前自己写一个functor的时候的性能。哪一个更高。
自己写一个functor来调用类的函数,需要我在functor构造的时候把类函数地址和参数地址都存下来,然后operator()的时候再调用类对象。这样会产生一个开销,就是要存储这些参数,然后按照指针的方式来调用。
functor用了1281ms
lambda用了1328ms

可是我发现用lambda演算的时候,时间需要的更长。VC2010 sp1编译,代码如下。
这是为什么呢?

C/C++ code
#include"stdafx.h"#include<iostream>#include<string>#include<vector>#include<functional>#include<algorithm>#include<Windows.h>using namespace std;template<class C, class T1, class T2>class Pred2Vars{public:    typedef void (C::*PredPtr)( T1, T2 );    Pred2Vars( T1 p1, T2 p2, PredPtr pPred ) :        m_p1( p1 ),m_p2( p2 ),m_pPred( pPred ){}    void operator()( C* pObject )    {        ((*pObject).*m_pPred)( m_p1, m_p2 );    }private:    T1 m_p1;    T2 m_p2;    PredPtr m_pPred;};struct s{    void f2(int a,int b){        i+=a;        i+=b;    }    void f7(int i1,int i2,int i3,int i4,int i5,int i6,int i7){        i+=i1;        i+=i2;        i+=i3;        i+=i4;        i+=i5;        i+=i6;        i+=i7;    }    int i;    s():i(0){}};typedef void (s::*psf)(int,int);int main(int argc, char *argv[]){    const int l=100000000;    s* ps=new s[l];    vector<s*> vps;    for(int i=0;i<l;++i){        ps[i].i=1;        vps.push_back(&ps[i]);    }    volatile int i=2;    volatile int j=i+1;        {        DWORD ret1=GetTickCount();        std::for_each(vps.begin(),vps.end(),            Pred2Vars<s,int,int>(i,j,&s::f2));        DWORD ret2=GetTickCount();        printf("%d\n",ret2-ret1);    }    {        DWORD ret1=GetTickCount();        std::for_each(vps.begin(),vps.end(),[&](s* ps){ps->f2(i,j);});        DWORD ret2=GetTickCount();        printf("%d\n",ret2-ret1);    }    delete[] ps;    return EXIT_SUCCESS;}


[解决办法]
直接用你的代码测试,结果基本还是一样.lambda版本要比functor快.因为你这个functor用了成员指针,而lambda中是直接成员调用. 只有icl版本,lambda稍慢于functor.
其实,lambda还能更快的.比如你这里的capture是[&],如果改成[=],在vc11和icl下,lambda的性能会提升一大截.
[&]捕获的局部变量是通过引用,也就是通过成员地址,对于只读的整型来说,这样意义不大,会带来间接访问的开销.而[=]则是值捕获,效果和在functor中使用成员保存局部变量相当.
不过vc10对volatile变量的值捕获支持有BUG...代码编译不通过.

读书人网 >C++

热点推荐