C++之定制操作

C++允许我们自己决定算法的操作方式，这就叫做定制操作。通常情况下提供给算法自己定制操作的方式即为谓词，谓词是一个可调用的表达式，其返回结果是一个能用作条件的值，标准库算法所使用的谓词可分为两类：一元谓词和二元谓词。

bool isShorter(string s1, string s2) {
    return s1.size() >= s2.size();
}
bool Threshold(string s）{
    return s.size >=10;
}


int main()
{
    vector<string> vec = {……};
    //按长度由短至长排序
    sort(vec.begin(), vec.end(), isShorter);
    
    find_if(vec.begin(),vec.end(), Threshold);
}

isShorter为二元谓词，决定vec中元素排序的类型。

根据算法接受一元谓词还是二元谓词，我们必须严格传递给算法谓词是一个或者两个参数，这样做太死板，有时我们希望进行的需要更多的参数，需超出谓词的限制，此时可以使用lambda表达式。

lambda表达式

        一个lambda表达式如下：

                [捕获列表](参数列表) ->返回类型 { 函数体 }

        我们可以忽略参数列表和返回类型，但必须包含捕获列表和函数体。

上面的sort()函数调用可以用lambda表达式重写：

sort(vec.begin(), vec.end(), [](const string &a, const string &b
                                  {return a.size()<b.size();});

//使用捕获列表
find_if(vec.begin(),vec.end(),[sz](const string &s)->bool {return s.size() >= sz;});

未完待续。。。