什么是lamda表达式？

最新推荐文章于 2024-08-13 19:45:55 发布

weixin_33670786

最新推荐文章于 2024-08-13 19:45:55 发布

阅读量235

点赞数

文章标签： c/c++ 数据结构与算法 c#

原文链接：http://www.cnblogs.com/shenbingyu/p/4643822.html

版权

我们首先来看一下这一片代码：

1 class Solution {
2 public:
3     int singleNumber(int A[], int n) {
4         // Note: The Solution object is instantiated only once and is reused by each test case.
5         int retval = 0;
6         for_each(A, A+n, [&retval](int val){retval ^= val;});
7         return retval;
8     }
9 };

看一下第六行的代码，for_each是C++用来处理container的一个很好用的东西（虽然只是经常用来print一下），第三个参数是个函数，对于前面的参数进行处理的函数。具体可以参考这里。

http://www.cplusplus.com/reference/algorithm/for_each/

第三个参数就是鼎鼎大名的lamda表达式了。楼主也是刚知道这是C++11的新特性，对于用着十年前教材的大学来说是肯定不会教的啦==

简单来说，lamda表达式就是一个匿名函数。

基本语法结构是[](){};

其中[]是变量捕获列表，用来声明需要捕获的外部变量；

()是参数列表部分；

{}是函数体部分。

看个例子：

[](int a, int b){ return a + b; };

C++ Lamda表达式的参数列表中参数需要声明类型；函数体不能省略{}符号和return关键字；即使单条语句时也不能省略。

显式声明需要捕获的外部变量，举个栗子：

1 void HostingFunction()   
2 {    
3     int c = 1;    
4     auto f = [c](int a, int b){ return a + b + c; };    
5 }

代码中声明了需要捕获外部变量c，则函数体中即可引用变量c，否则不能引用。不同于C# Lamda表达式，上述例子中对变量c的改变并不能影响f的行为，因为捕获的c是以值类型捕获的，也即是一份拷贝。如果对变量c采取按引用的方式捕获，则变量c的改变会影响f的行为。如下：

1 void HostingFunction()   
2 {    
3     int c = 1;    
4     auto f = [&c](int a, int b){ return a + b + c; };    
5 }

这个时候，我们就可以看懂文章最开始的代码了~

1 int retval = 0;
2 for_each(A, A+n, [&retval](int val){retval ^= val;});

表示retval对于每个val进行异或操作。最后的结果保存在retval中。

这个题目是：https://leetcode.com/problems/single-number/

具体为什么要异或呢，大家想一想吧~~~

转载于:https://www.cnblogs.com/shenbingyu/p/4643822.html