C++ lambda隐函数定义 LeetCode345

C++ lambda隐函数定义

LeetCode345

---

lambda表达式格式

如下，我们定义一个两数相加函数

// 返回类型 函数名 = []（函数参数）{}
auto Add = [](int a, int b){
	return a + b;
}

函数中的[ ]称为捕获列表，当函数体内有使用到隐函数的外部变量的时候，将外部变量存放在[ ]捕获列表里，如下：

int c = 0;
auto Add = [c](int a, int b){
	return a + b + c;
}

lambda函数会自动判断返回值类型，原始的表达形式还可以写成，如下形式：

// 返回类型 函数名 = []（函数参数）-> 返回值类型{}
auto Add = [](int a, int b) -> int{
	return a + b;
}

但是这种情况是针对一个返回值的，当函数存在多个返回值时，应该具体写出。
但C++一般规定函数最多只能有一个返回值，如若返回多个值时，采用如下两种做法：
1、返回一个pair或结构体
2、出参返回，使用引用或指针

---

LeetCode345

class Solution {
public:
    string reverseVowels(string s) {
        auto isVowel = [vowels = "aeiouAEIOU"s](char ch) {
            return vowels.find(ch) != string::npos;
        };

        int n = s.size();
        int i = 0, j = n - 1;
        while (i < j) {
            while (i < n && !isVowel(s[i])) {
                ++i;
            }
            while (j > 0 && !isVowel(s[j])) {
                --j;
            }
            if (i < j) {
                swap(s[i], s[j]);
                ++i;
                --j;
            }
        }
        return s;
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/reverse-vowels-of-a-string/solution/fan-zhuan-zi-fu-chuan-zhong-de-yuan-yin-2bmos/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。```

隐函数可以直接用哈希表代替

class Solution {
public:
    string reverseVowels(string s) {
        unordered_set<char> m = {'a', 'e', 'i', 'o', 'u', 'A','E','I','O','U'};
        int fast = s.size()-1;
        int slow = 0;
        while(slow<fast){
            if(m.count(s[fast]) && m.count(s[slow])){
                swap(s[fast], s[slow]);
                slow++;
                fast--;
            }
            else if(!m.count(s[fast]) && m.count(s[slow])){
                fast--;
            }
            else if(m.count(s[fast]) && (!m.count(s[slow]))){
                
                slow++;
            }
            else if((!m.count(s[fast]) && (!m.count(s[slow])))){
                fast--;
                slow++;
            }
        }
        return s;
    }
};`