堆结构和lambda表达式的应用（IPO问题）

最新推荐文章于 2023-03-27 21:20:26 发布

TeddyZhangOvO

最新推荐文章于 2023-03-27 21:20:26 发布

阅读量415

点赞数 1

分类专栏：左神算法数据结构文章标签：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_41576121/article/details/95466224

版权

本文介绍了C++中的lambda表达式及其在优先级队列（PriorityQueue）中的应用，讨论了如何使用lambda表达式自定义比较器。接着，文章通过IPO问题阐述了如何利用堆（最大堆和最小堆）实现贪心算法求解最大资本。最后，提供了资源分享，包括完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章和资源同步更新至微信公众号：算法工程师之路

之前有篇文章讲解了堆结构以及堆排序，堆可以分为大根堆和小根堆，那么我们如何使用么？笔试时需不需要自己重新实现一个堆结构呢？这个问题怎么说，从底层实现是应该会的，也不难，但实际用的时候就不用自己重新造轮子了！C++标准库中有类似堆结构的东西——Priority_Queue!

lambda表达式()

段落来源转自简书–小白将

在开始今天的内容之前，我们先来说一说C++中的lambda表达式，大家学过Python的都知道lambda表达式的好处，可以省略大量代码而且使得阅读逻辑更加清晰，在C++中其表现结构一般为：

[ 俘获变量 ] ( 形参 ) { 函数体 }

lambda表达式最前面的方括号的意义何在？其实这是lambda表达式一个很要的功能，就是闭包。lambda表达式的大致原理：每当你定义一个lambda表达式后，编译器会自动生成一个匿名类（这个类当然重载了()运算符），我们称为闭包类型（closure type）。那么在运行时，这个lambda表达式就会返回一个匿名的闭包实例，其实一个右值。所以，我们上面的lambda表达式的结果就是一个个闭包。闭包的一个强大之处是其可以通过传值或者引用的方式捕捉其封装作用域内的变量，前面的方括号就是用来定义捕捉模式以及变量，我们又将其称为lambda捕捉块。
捕获的方式可以是引用也可以是复制，但是具体说来会有以下几种情况来捕获其所在作用域中的变量：

那么捕获域是怎么使用呢？我们可以看下面的例子：

int main(int argc, char** argv){
   
	int x =10;
	auto add_x = [x](int a){
   return a+x;};
	auto multipy_x = [&x](int a){
   return a*x;};
 
	cout<<"add "<<add_x(10)<<" "<<"multipy "<< multipy_x(10)<<endl;
}