c++ lambda的匿名特性，無法直接在lambda內(nèi)部遞歸調(diào)用自身。
借助std::function，這是一個可調(diào)用對象包裝器，可以容納除了類成員函數(shù)指針以外所有的可調(diào)用對象，適合作為回調(diào)函數(shù)使用。

Leetcode 47 全排列II
題目：
給定一個可包含重復數(shù)字的序列 nums ，按任意順序 返回所有不重復的全排列。

第一種寫法，直接用function包裝，lambda通過[&]捕獲引用，進而實現(xiàn)遞歸調(diào)用，缺點就是這種寫法一定要有個返回值類型，對于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函數(shù)在外部用function包裝，在調(diào)用lambda時把新函數(shù)作為參數(shù)傳入（給冰箱起個別名“大象”，然后把“大象”裝進冰箱里）

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;// 作為參數(shù)傳入DFS(dfs);ans.shrink_to_fit();return ans;} };

總結(jié)

以上是生活随笔為你收集整理的C++ lambda递归的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。