C++ Lambda表达式在竞赛中提高你的代码连贯性

news2024/11/29 12:42:39

本文中的lambda表达式使用方式应该在目前的所有比赛中（C++11及以上）都是可以使用的，因为比较落后的蓝桥杯都更新到了C++14。

当题目做的越来越多，难度越来越大，相应的代码就会越来越长，通常在100行左右。

在行数这么多的基础上，如果要使用递归函数，或者是sort的cmp函数，就会需要在int main上面定义函数（代码写着写着往上翻，再去写），会使思维方向和代码方向并不一致。

本文提到的Lambda表达式用法仅对竞赛和做题方面相性较高（用不到捕获列表[]，出现它只是为了满足Lambda表达式的格式），如果要详细了解Lambda表达式请看：C++Lambda表达式，超详细的讲解，保证一遍懂_c++ lambda-CSDN博客

sort-cmp 正常写法

#include <bits/stdc++.h>
using namespace std;

int a[10];

bool cmp(int a,int b){
    return a<b;
}

int main(){
    sort(a+1,a+10,cmp);
    return 0;
}

sort-cmp Lambda函数

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main(){
    auto cmp=[](int a,int b){//在代码量大的时候，不需要跑到前面去自定义函数
        return a<b;          //思维和代码的连贯性提高很多
    };
    sort(a+1,a+10,cmp);
    return 0;
}

sort-cmp Lambda匿名函数

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main(){
    sort(a+1,a+10,[](int a,int b){return a<b;});// <- 当lambda作为匿名函数使用的时候就不需要最后的封号了
    return 0;
}

三种写法都可以，任取其一。

但是Lambda函数无法写成递归。

递归 Lambda函数错误写法

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main(){
    a[1]=2;
    a[2]=3;
    a[3]=4;
    a[4]=4;
    auto dfs=[](int i){
        cout<<i<<" ";
        if(i==a[i])return;
        dfs(a[i]);
    };//<- 这个封号千万别忘了，和结构体一样，是格式。
    return 0;
}

他会显示编译不通过，我们只需要稍作修改，把Lambda函数自己作为参数传进去使用即可。

递归 Lambda函数正确写法

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main(){
    a[1]=2;
    a[2]=3;
    a[3]=4;
    a[4]=4;
    auto dfs=[](int i,auto dfs){
        cout<<i<<" ";
        if(i==a[i])return;
        dfs(a[i],dfs);
    };dfs(1,dfs);// <- 函数定义了记得使用
    return 0;
}

输出