浅谈C++ Lambda 表达式(简称LB)

C++ 11 对LB的支持,对于喜欢Functional Programming的人来说,无疑是超好消息。它使得C++进入了和C#,JavaScript等现代流行的程序设计语言所代表的名人堂。

不熟悉LB本身的网友,可以看MSDN文章

http://msdn.microsoft.com/en-us/library/dd293608.aspx ),我仅仅简单地分析一下VC++中LB的用法,实现,和性能。

无名引用

对于一次性的,带参数表达式,用LB可以节省不必要的class定义和维护,简化程序的设计-维护代价。

比如下面的vector处理代码,简洁明了:

vector<int> v1(10, 1);

int sum = 0;

for_each (v1.begin(), v1.end(), [&](int i){ sum += i; })//Line1

否则,我们必须定义一个function类,把如此简单的事情复杂化。用了LB,我们把定义function 类的工作,转交给编译。VC++中,上述LB编译的实现是产生一个隐身类:

class  _lambda_a01 {

    int &capture1_;

public:

  _lambda_a01(int &x): capture1_(x) {}  //Line2

 operator void (int i) { capture1_ += I; }

};

 

在引用时(Line1),它变成:

_lambda_a01 lbd1sum);

forauto av1{

   ldb1a);

}

 

读者也许好奇,为什么C++不直接把LB转换成inline expression (inline 表达式),而是要生成一个隐身类呢?这是因为LB的确可以当成“type”变量来用,这样使得LB和其他类有了同等地位。比如:

vector<int> v1(10, 1);

int sum = 0;

for_each (v1.begin(), v1.end(), [&](int i){ sum += i; })//Line1

vector<int> v2(10, 1);

int sum2 = 0;

for_each (v1.begin(), v1.end(), [&](int i){ sum2 += i; })//Line2

我们如果用上述的方法,Line1Line2重复代码,是软件工程的大忌。我们可以用下列LB使用模式:

有名无型引用

vector<int> v1(10, 1);

vector<int> v2(10, 1);

int sum = 0;

auto lb = [&](int i){ sum += i; }  //Line0

 

for_each (v1.begin(), v1.end(), lb)//Line1

sum = 0;                              // Line1.1

for_each (v1.begin(), v1.end(), lb})//Line2

 

Line0,我们定义了一个有名(lb)无型的LB,可以在Line1Line2重复使用。

注意的是,

1) 每个LB的“定义”都会产生新的“隐身”类,所以尽量用“有名引用”,会减少代码的size,缩小工作集。

2) 定义时,LB一次性“俘获”环境变量,所以上面修改后的代码加了Line1.1,以便正确表达应用逻辑。

3) 俘获可以是“传值(by value)”也可以是“传引用(by reference)。我们Line0用的是by reference.

有名有型引用

上面两种LB使用模式,是LB应用的主要模式,它直接反映出了LB的优点。另一方面说,既然LB无非是隐身类,我们没有理由不能把它当作普通变量使用。这个模式是一种简化的functor使用模式。我们可以把LB定义成一个std::function,比如上面的auto lb可以定义成:

std::function <void(int)> lb; //lb is a function which takes an integer and returns void

注意到用这个定义,使得我们可以推迟给LB变量赋值,甚至一变量赋多址(不同时间)。下面就是一个简单用例:

struct MyLambda

{

       std::function <int (int)> _lbda;//line1

       int _extra;

};

 

MyLambda TestLambdaObj(int t)

{

       MyLambda ret;

       if (t == 1)

       {

             ret._extra = t;

             ret._lbda = [=](int x)  -> int { return t + x; }; //line2

             return ret;

       }

       else

       {

             ret._extra = t;

             ret._lbda = [=](int x)  -> int { return t * x; };//line3

             return ret;

       }

}

 

void TestLambdaFun2(int t)

{

       MyLambda ret = TestLambdaObj(t);

       int v = ret._lbda(t);                                //line4

       printf("v is ‘%d‘ for type %d", v, t);

}

 

我们先定义MyLambda数据类,并与其定义了一了function成员_lbda,根据C++ SPEC,他可以由LB转换构造,并且和普通的类变量无甚区别。然后我们可以运行时给它赋值(line2line3), 当作普通function来使用(line4)。

注意的是:

  • function的定义中没有“闭包”的概念,闭包的形成是在LB创建时实现(line2line3)。
  • 把LB赋值给function变量,必然造成调用时(line4)的间接性(通过函数指针),其性能相当于虚拟函数,也不能inline化,当然比直接调用有所下降。

闭包(closure)是LB的独特附加值

如果你问为什用LB而不用std::function?我的回答是“闭包”。

C++用LB来实现闭包,是一个简化繁琐的class初始化的syntax sugar。这一点是std::function所不可替代的。比如说:

autosum = 0;

autostep = 2;

auto lb = [&](int i){ sum += i + step; }//capture sum and step by ref

lb形成自己的闭包,自动从环境中俘获了sumstep,若用class实现,上面的程序起码增加10行代码。

LB性能初探

下面的简单程序,测试四种功能完全一样,但使用不同表达式的逻辑:

1)t =1 时用LB,

2)t=2 时用直接表达式

3)t=3 时用函数

4)t=4时用std::function间接调用LB

void TestLambdaFun(int t)

{

       using namespace std;

       vector<int> v1(10, 1);

       int x = 0;

       int u = 0;

       if (t == 1)

       {

             clock_t begin = clock();

             for (int i = 0; i < 100000; ++i)

             {

                    for_each (v1.begin(),

                              v1.end(),

                          [&x, &u](int i){ u += i+(x++); });// Line 1

             }

             clock_t end = clock();

             auto spent = double(end - begin) / CLOCKS_PER_SEC;

             printf("spent for type ‘%d‘ is %f u is %d\n", t, spent, u);

       }

       else if (t == 2)

       {

             clock_t begin = clock();

             for (int i = 0; i < 100000; ++i)

             {

                    auto _First = v1.begin();

                    auto _Last = v1.end();

                    for (; _First != _Last; ++_First)

                    {

                           u = *_First+(x++);                  // Line 2

                    }

             }

             clock_t end = clock();

             auto spent = double(end - begin) / CLOCKS_PER_SEC;

             printf("spent for type ‘%d‘ is %f u is %d\n", t, spent, u);

       }

       else if (t == 3)

       {

             clock_t begin = clock();

             for (int i = 0; i < 100000; ++i)

             {

                    auto _First = v1.begin();

                    auto _Last = v1.end();

                    for (; _First != _Last; ++_First)

                    {

                           FuncAdd(u, x, *_First);             // Line 3

                    }

             }

             clock_t end = clock();

             auto spent = double(end - begin) / CLOCKS_PER_SEC;

             printf("spent for type ‘%d‘ is %f u is %d\n", t, spent, u);

       }

      else if (t == 4)

       {

              clock_t begin = clock();

              std::function <void (int)> lbda;

              for (int i = 0; i < 100000; ++i)

              {

                    lbda = [&](int i){ u += i + (x++); };

                    for_each (v1.begin(), v1.end(), lbda); // Line 4

              }

              clock_t end = clock();

              auto spent = double(end - begin) / CLOCKS_PER_SEC;

              printf("spent for type ‘%d‘ is %f u is %d\n", t, spent, u);

       }

 

}

void FuncAdd(int &u, int &x, int i)

{

       u = i+(x++);

}

下面是VC++ 2010中的测试结果:

  • debug模式下,t=2时速度最快,这是因为t=1,t=3,t=4时都是用了函数调用,性能当然不及inline表达式。
  • release模式下(选择/Ob1优化,对inline函数进行inline扩展)
    • t=1和t=2速度完全一样,比t=3时平均快3倍。当然,我们也可以把FuncAdd inline化。这里的主要目的,是证明优化后,LB的性能和表达式完全一样。证明C++ lambda expression不是浪得虚名的隐身类的syntax sugar,而是名副其实的“表达式”。

t=4最慢,它和t=3类似。但是由于通过了std::function的虚拟函数表间接调用,/Ob1优化失去作用,使它不但要调用一个() operator,而且是通过“虚拟表”间接调用。所以从性能上说,把LB通过std::function间接使用,失去了LB的性能优势。

总结

C++ 11 的lambda expression(简称LB),在可以保证和inline expression同样性能的条件下,增加了参数功能和闭包功能,是我们写出简洁,明了,以维护代码的绝佳工具。应用时,为了避免代码重复和增加隐身类的数量,可用有名无型的LB变量。LB也可以赋值于std::function,但函数指针使用,但是性能不及简单地inline使用。

时间: 2024-09-29 16:50:11

浅谈C++ Lambda 表达式(简称LB)的相关文章

浅谈前、中、后缀表达式

浅谈前.中.后缀表达式 前.中.后缀表达式是信息学奥林匹克竞赛中比较鸡肋的知识点.但是知识点在考纲范围内,而且中缀表达式转后缀表达式是比较有用的知识.所以在这里为大家简单介绍一下. 之前在自学前.中.后缀表达式的时候,发现网上的很多博客和讲解的思路都不是很明了,或者就是对新手不是很友好,感谢@JZYShurak的讲解,让我对这个东西建立了一个直观的认识.所以我来补一篇比较基础,比较好理解,语言比较简洁的博客.希望能对各路大佬有所些许的帮助. 中缀表达式 中缀表达式就是我们生活中常用的表达式,简单

简谈Lambda 表达式

Lambda 表达式是java8的新特性.它的推出,在我看来,就是为了简化方法类接口的操作. Lambda 表达式主要针对的是接口. public interface LamCeshi {    public int add(Integer a);} public class Test {    @org.junit.Test    public void pingLangbada() {        int a = 10;        LamCeshi l = (b)->(b + 2); 

浅谈自然语言处理基础(下)

命名实体识别 命名实体的提出源自信息抽取问题,即从报章等非结构化文本中抽取关于公司活动和国防相关活动的结构化信息,而人名.地名.组织机构名.时间和数字表达式结构化信息的关键内容,所以需要从文本中去识别这些实体指称及其类别,即命名实体识别和分类. 21世纪以后,基于大规模语料库的统计方法成为自然语言处理的主流,以下是基于统计模型的命名实体识别方法归纳: 基于CRF的命名实体识别方法 基于CRF的命名实体识别方法简便易行,而且可以获得较好的性能,广泛地应用于人名.地名和组织机构等各种类型命名实体的识

浅谈.NET编译时注入(C#--&gt;IL)

原文:浅谈.NET编译时注入(C#-->IL) .NET是一门多语言平台,这是我们所众所周知的,其实现原理在于因为了MSIL(微软中间语言)的一种代码指令平台.所以.NET语言的编译就分为了两部分,从语言到MSIL的编译(我喜欢称为预编译),和运行时的从MSIL到本地指令,即时编译(JIT).JIT编译分为经济编译器和普通编译器,在这里就不多说了,不是本文的重点.本文主要讨论下预编译过程中我们能做的改变编译情况,改变生成的IL,从编译前后看看微软C#3.0一些语法糖,PostSharp的静态注入

C++ Lambda 表达式使用详解

转载自:  http://www.codeceo.com/article/cpp-lambda.html C++ 11 对LB的支持,对于喜欢Functional Programming的人来说,无疑是超好消息.它使得C++进入了和C#,JavaScript等现代流行的程序设计语言所代表的名人堂. 不熟悉LB本身的网友,可以看MSDN文章 ( http://msdn.microsoft.com/en-us/library/dd293608.aspx ),我仅仅简单地分析一下VC++中LB的用法,

浅谈web应用的负载均衡、集群、高可用(HA)解决方案(转)

1.熟悉几个组件 1.1.apache     —— 它是Apache软件基金会的一个开放源代码的跨平台的网页服务器,属于老牌的web服务器了,支持基于Ip或者域名的虚拟主机,支持代理服务器,支持安 全Socket层(SSL)等等,目前互联网主要使用它做静态资源服务器,也可以做代理服务器转发请求(如:图片链等),结合tomcat等 servlet容器处理jsp.1.2.ngnix     —— 俄罗斯人开发的一个高性能的 HTTP和反向代理服务器.由于Nginx 超越 Apache 的高性能和稳

浅谈算法和数据结构

: 一 栈和队列 http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 最近晚上在家里看Algorithems,4th Edition,我买的英文版,觉得这本书写的比较浅显易懂,而且“图码并茂”,趁着这次机会打算好好学习做做笔记,这样也会印象深刻,这也是写这一系列文章的原因.另外普林斯顿大学在Coursera 上也有这本书同步的公开课,还有另外一门算法分析课,这门课程的作者也是这本书的作者,两门课都挺不错的. 计算

转: 浅谈C/C++中的指针和数组(二)

转自:http://www.cnblogs.com/dolphin0520/archive/2011/11/09/2242419.html 浅谈C/C++中的指针和数组(二) 前面已经讨论了指针和数组的一些区别,然而在某些情况下,指针和数组是等同的,下面讨论一下什么时候指针和数组是相同的. C语言标准对此作了说明: 规则1:表达式中的数组名被编译器当做一个指向该数组第一个元素的指针: 注:下面几种情况例外 1)数组名作为sizeof的操作数 2)使用&取数组的地址 规则2:下标总是与指针的偏移量

浅谈HTTP响应拆分攻击

在本文中,我们将探讨何谓HTTP响应拆分以及攻击行为是怎样进行的.一旦彻底理解了其发生原理(该原理往往被人所误解),我们就可以探究如何利用响应拆分执行跨站点脚本(简称XSS).接下来自然就是讨论如果目标网站存在响应拆分漏洞,我们要如何利用这一机会组织CSRF(即跨站点伪造请求)攻击.最后,我们一起来看看哪些预防措施能够抵御这些攻击行为.如果大家对这个话题感兴趣,不妨继续读下去. 什么是HTTP响应拆分? 首先让我们设想一下某个具备多种语言选项的页面.该页面的默认语言为英语,但其中同时具备一个下拉