代码简洁之道：C++ 11 之auto+ for_each + lamda表达式

标签：c++   lamda   匿名函数   

摘要：在很多中情况下，我们需要这样的运算：给vector中每个元素进行相似的处理（每个元素+1，或者其他）.一般情况下，我们会选用for循环，然后然后对每个元素进行处理。实际上，C++ 11提供了了lamda表达式，结合for_each,可以写出更加简洁和高效的代码。

1.for_each.简介

for_each是C++中的模板，具体用法可以参考这里：http://www.cplusplus.com/reference/algorithm/for_each/

2.lamda表达式

lamda表达式，在python中也有，简单地说就是匿名函数。关于lamda表达式的例子和详细用法，我们可以参考这：http://en.wikipedia.org/wiki/Anonymous_function#C.2B.2B

C++11提供了对匿名函数的支持,称为Lambda函数(也叫Lambda表达式). Lambda表达式具体形式如下:

　　　　[capture](parameters)->return-type{body}
capture:需要用到的外部变量，parameters：函数参数；body：函数体
　　如果没有参数,空的圆括号()可以省略.返回值也可以省略,如果函数体只由一条return语句组成或返回类型为void的话.形如:

　　 　 [capture](parameters){body}

　　下面举了几个Lambda函数的例子:  　　　　

[](int x, int y) { return x + y; } // 隐式返回类型
[](int& x) { ++x; }   // 没有return语句 -> lambda 函数的返回类型是‘void‘
[a](int& x) { x+=a; }   // 没有return语句 -> lambda 函数的返回类型是‘void‘;注意，此处a是从lambda函数体外部传入其中的变量
[]() { ++global_x; }  // 没有参数,仅访问某个全局变量
[]{ ++global_x; }     // 与上一个相同,省略了()
　　可以像下面这样显示指定返回类型:  
[](int x, int y) -> int { int z = x + y; return z; }
　　在这个例子中创建了一个临时变量z来存储中间值. 和普通函数一样,这个中间值不会保存到下次调用. 什么也不返回的Lambda函数可以省略返回类型, 而不需要使用 -> void 形式.
　　Lambda函数可以引用在它之外声明的变量. 这些变量的集合叫做一个闭包. 闭包被定义在Lambda表达式声明中的方括号[]内. 这个机制允许这些变量被按值或按引用捕获.下面这些例子就是:  

[]        //未定义变量.试图在Lambda内使用任何外部变量都是错误的.
[x, &y]   //x 按值捕获, y 按引用捕获.
[&]       //用到的任何外部变量都隐式按引用捕获
[=]       //用到的任何外部变量都隐式按值捕获
[&, x]    //x显式地按值捕获. 其它变量按引用捕获
[=, &z]   //z按引用捕获. 其它变量按值捕获

std::vector<int> some_list;
int total = 0;
for (int i=0;i<5;++i) some_list.push_back(i);
std::for_each(begin(some_list), end(some_list), [&total](int x) 
{
    total += x;
});

std::vector<int> some_list;
  int total = 0;
  int value = 5;
  std::for_each(begin(some_list), end(some_list), [&, value, this](int x) 
  {
    total += x * value * this->some_func();
  });

3.auto

auto可以让编译器自动推断变量类型，例如：

vector<vector<int> > func(int a, int b);
auto func(2,2);

4.例子leetcode上面有一道题，产生全排列

class Solution {                                 
public:                                          
    vector<vector<int> > permuteUnique(vector<int> &num) {
        vector<vector<int> > result;         
        vector<int> empty;
        int n=num.size();                        
        if(n==0){   
            result.push_back(empty);
            return result;                       
        }                                        
        vector<int> last(num.begin()+1, num.end());
        auto pre=permuteUnique(last);
        for(int i=0;i<n;i++){
            for_each(pre.begin(), pre.end(), [n, num, i, &result](vector<int> line){
                            line.insert(line.begin()+i, num[0]);
                            result.push_back(line);
                    }); 
        }   
        return result;                           
    }                                            
};  

代码简洁之道：C++ 11 之auto+ for_each + lamda表达式,布布扣,bubuko.com

代码简洁之道：C++ 11 之auto+ for_each + lamda表达式

标签：c++   lamda   匿名函数   

原文地址：http://blog.csdn.net/trochiluses/article/details/38487029