lambda用法及其原理

lambda形式

[capture-list](parameters)->return type{function boby}

1. [capture-list]：[捕捉列表]用于捕捉函数外的参数，可以为空，但不能省略；
2. (parameters) ：（参数列表）和函数参数功能相似，可以为空，可以省略；
3. ->return type：返回值类型，可以省略；
4. {function boby}：函数体。

lambda用法

1.sort降序

vector<int> v({1,2,3,4,5,6,7,8,9});
sort(v.begin(),v.end(),[](int x,int y){return x<y;});
//打印9 8 7 6 5 4 3 2 1

2.swap

int a=0,b=1;
auto swap=[](int& x,int& y){int tmp=x;x=y;y=tmp;};swap(a,b);//a=1  b=0

3.捕捉列表

1. 捕捉列表内的参数默认被const修饰不可修改（传值捕捉），可以加上&表示传引用捕捉。

2. 未被捕捉列表捕捉的参数无法在函数体使用，而全局变量d和静态变量e不被捕捉也能使用。

3.静态变量过多可以采用[=]隐式传值捕捉或[&]隐式传应用捕捉

4. 也可以混合捕捉（a,b是传引用捕捉，其余是传值捕捉）

习题

解题

class Solution {
public:vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) {int n=nums1.size();vector<int> index(n);//下标数组for(int i=0;i<n;i++) index[i]=i;sort(nums1.begin(),nums1.end());sort(index.begin(),index.end(),[&](int i,int j){return nums2[i]<nums2[j];});//lambdavector<int> tmp(n);int left=0,right=n-1; for(int i=0;i<n;i++){if(nums1[i]>nums2[index[left]])tmp[index[left++]]=nums1[i];//比不过elsetmp[index[right--]]=nums1[i];}return tmp;  }
};