C++ lambda递归

c++ lambda的匿名特性，无法直接在lambda内部递归调用自身。
借助std::function，这是一个可调用对象包装器，可以容纳除了类成员函数指针以外所有的可调用对象，适合作为回调函数使用。

Leetcode 47 全排列II
题目：
给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。

第一种写法，直接用function包装，lambda通过[&]捕获引用，进而实现递归调用，缺点就是这种写法一定要有个返回值类型，对于void要改成返回bool。

class Solution {public:vector<vector<int>> permuteUnique(vector<int>& nums) {sort(nums.begin(), nums.end());vector<vector<int>> ans;vector<int> temp(nums.size());bitset<8> b;std::function<bool()> DFS = [&]()->bool {int index = b.count();for (size_t i = 0; i < nums.size(); i++) {if (!b[i]) {if (i && !b[i - 1] && nums[i] == nums[i - 1]) {continue;}temp[index] = nums[i];if (index + 1 == nums.size())ans.push_back(temp);else {b[i] = true;DFS();}b[i] = false;}}return false;};DFS();ans.shrink_to_fit();return ans;}
};

第二种，把lambda函数在外部用function包装，在调用lambda时把新函数作为参数传入（给冰箱起个别名“大象”，然后把“大象”装进冰箱里）

class Solution {public:vector<vector<int>> permuteUnique(vector<int>& nums) {sort(nums.begin(), nums.end());vector<vector<int>> ans;vector<int> temp(nums.size());bitset<8> b;auto dfs = [&](auto&& me)->void {int index = b.count();for (size_t i = 0; i < nums.size(); i++) {if (!b[i]) {if (i && !b[i - 1] && nums[i] == nums[i - 1]) {continue;}temp[index] = nums[i];if (index + 1 == nums.size())ans.push_back(temp);else {b[i] = true;me(me);}b[i] = false;}}};// 包装std::function<void(decltype(dfs))> DFS = dfs;// 作为参数传入DFS(dfs);ans.shrink_to_fit();return ans;}
};

C++ lambda递归相关推荐

php 匿名函数递归,匿名函数,lambda_C++ lambda 递归调用，匿名函数,lambda,c++ - phpStudy...
C++ lambda 递归调用自己敲的一个归并排序,C++11 #include #include using namespace std; template void merge_sort(T l ...
C++11新宠－Lambda函数学习
Lambda背景 Lambda来自lambda calculus(λ演算,如果有兴趣,可以看这篇文章http://cgnail.github.io/academic/lambda-1/)--一种定义和 ...
C++ 11基本语法及基本算法
文章目录 1. c++关键字 1.1 const_cast.dynamic_cast.reinterpret_cast.static_cast 1.1.1 const_cast 1.1.2 dynam ...
讨论JAVA和QT之争
这是两种以跨平台为特色的开发方式.Qt更多被认为是一种框架,但是Qt中有新增一些C++所没有的语法,所以也可以认为是一种编程语言.Java被认为是一种编程语言,但是很多人并不知道JAVA的编程语言其实 ...
Python3 图片隐写术
Python3 图片隐写术一.实验简介 wikipedia 关于隐写术的介绍: 隐写术是一门关于信息隐藏的技巧与科学,所谓信息隐藏指的是不让除预期的接收者之外的任何人知晓信息的传递事件或者信息的内容 ...
编写递归调用的Lambda表达式
前段时间,我写一个树的访问算法的时候,用了Visitor模式把访问的算法分离了出来,当时打算用lambda表达式写visit算法的,却发现带递归调用的lambda表达式没想象的那么好写,憋了半天愣是没 ...
python学习-综合练习六（列表翻转、变量交换、复制列表、元素求和（lambda和递归）、字典排序、字典pop）
文章目录列表翻转变量交换复制列表元素求和字典排序字典pop 说明:本篇博文的知识点大部分来自 Python3 实例列表翻转列表翻转就是把列表的值按顺序左移,逻辑还是挺简单的. 我之前的 ...
foreach jdk8 递归_[Java 8] (8) Lambda表达式对递归的优化(上) - 使用尾递归 .
递归优化很多算法都依赖于递归,典型的比如分治法(Divide-and-Conquer).但是普通的递归算法在处理规模较大的问题时,常常会出现StackOverflowError.处理这个问题,我们可 ...
node python复用代码_python-代码复用（函数、lambda、递归、PyInstaller库）
一.函数 1.函数定义 def 函数名(参数列表): 2.返回值 return 返回值可以有多个,其实是返回一个tuple ##多个返回值 def sumDiff(x,y): return x+y, ...

C++ lambda递归

C++ lambda递归相关推荐

最新文章

热门文章