初识C++11的Lambda表达式：写sort()方法的第三个参数

lambda表达式定义了一个匿名函数，并且可以捕获一定范围内的变量。语法形式为：

[capture](params) opt -> ret {body;};

其中captyre是捕获列表，params是参数列表，opt是函数选项，ret是返回值类型。

例如：

auto func = [](int a) -> int {return a + 1;};

C++11中，lambda表达式的返回值类型可以自动推断，因此可以省略->ret这一部分，就变成了：

auto func = [](int a) {return a + 1;};

一个经常用到的场景就是在函数中声明sort()函数的第三个参数cmp()函数。

typedef pair<int, int> PII;
int function() {
    auto cmp = [&](PII& a, PII& b) {
        return a.second > b.second;
    };
}

上面的lambda表达式中：

• [&]表示以引用的方式捕捉外部变量，还可以用[]表示不捕捉任何变量，[=]表示用拷贝的方式捕捉外部变量
• ()中写的是函数的形参，最好用引用方式传参避免复制值。

也可以直接在sort()函数的第三个参数位置写lambda表达式：

sort(vec.begin(), vec.end(), [&](PII& a, PII& b) {
    return a.second > b.second;
});