c++11新特性--Lambda表达式

在刷题的过程中有时会用到lambda表达式，因此在查阅了相关资料后，写出自己对于lambda表达式的理解，如果有问题，欢迎指出。

lambda的优点是：可以编写内嵌的匿名函数，而不必编写独立函数或函数对象，使得代码更加的容易理解和精简。

Lambda的形式

[capture] (param) opt->ret{body;};
[] 为捕获对象，可以是外部变量，指针，引用等
() 为参数列表
opt 函数选项，如mutable等
ret 返回类型，可以不写，由编译器自动推导
{} 函数体

基本的Lambda使用

#include<iostream>
using namespace std;
int main() {
    auto basicLambda = [] {cout << "hello lambda"<<endl; };
    basicLambda();  //调用，输出hello lambda

    auto returnLambda = [](int a, int b) {return a + b; };
    int sum=returnLambda(1, 2);   //调用形式 
    cout << sum << endl;  

    //捕获变量
    double data = 1.23;
    auto captureLambda = [data] {cout << "data=" << data << endl; };
    captureLambda();
}

需要注意的是对于lambda表达式，这个函数默认标记的是const，因此如果以传值方式捕获变量，不能在函数体中改变其值，因为他是const熟悉，可以用引用方式捕获变量：

#include<iostream>
using namespace std;
int main() {
    auto changeLambda = [&data] {data = 5.21; return data; };
    cout << changeLambda()<<endl;  
    cout<<data<<endl;      //data变成了5.21；
}   

Lambda与STL的结合

lambda可以作为stl算法中的仿函数使用，在着用我们不必在算法外重新编写一个函数，可以使用lambda的匿名函数功能。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
    //找出满足条件的数
    vector<int> v = { 1,3,5,7,2,4,13,34,6,43 };
    //找出第一个大于10的数，返回他的迭代器
    auto t = find_if(v.begin(), v.end(), [](auto i) {return i > 10; });
    cout << *t << endl;  //13是第一个大于10的数

    int value = 10; 
    //满足值大于value的个数
    auto t1 = count_if(v.begin(), v.end(), [value](int i) {return i > value; });
    cout << t1 << endl;    //输出3

    //找到第一个不满足条件的数
    auto t2 = find_if_not(v.begin(), v.end(), [value](int i) {return i < 10; });
    cout << *t2 << endl;  //13

    //排序从大到小排序
    sort(v.begin(), v.end(), [](auto i, auto j) {return i > j; });
    for (auto c : v) cout << c << " ";
    cout << endl;
}

lambda使程序更加简单明了

一个具体的实例
问题链接：
http://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

此题的思路就是将数组中的数字进行排序，但是他不是基于大小进行排序的，而是基于字符串进行排序

基于字符串的321+32<32+321因此将321排在32的前面
因此排序的方法如下：
sort(num.begin(),num.end(),[](const int& a,const int& b){
return to_string(a)+to_string(b)<to_string(b)+to_string(a);});

完整AC代码如下：

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        sort(numbers.begin(),numbers.end(),[](const int& a,const int& b){
         return to_string(a)+to_string(b)<to_string(b)+to_string(a);});
        string res;
        for (auto c:numbers)    //c++11 范围for循环
            res+=to_string(c);
        return res;
    }
};