泛型2(lambda表达式/参数绑定)

lambda 表达式：

Lambda表达式完整的声明格式如下：

[capture list] (params list) mutable exception-> return type { function body }

各项具体含义如下：

1. capture list：捕获外部变量列表
2. params list：形参列表
3. mutable 指示符：用来说用是否可以修改捕获的变量
4. exception：异常设定
5. return type：返回类型
6. function body：函数体

我们这里先不讨论 exception

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

 #include <iostream>
 using namespace std;

 int main(void){
     auto f = [] { return ; };
     auto g = [] {int a = ; a++; return a;};
     cout << f() << endl;//
     cout << g()  << endl;//
     return ;
 }

注意：在 lambda 中忽略括号和参数列表等价于指定一个空参数列表。在此列表中，当调用 f 时，参数列表是空的。如果忽略返回类型，lambda 根据函数体中的代码推断出返回类型。在 c++11 标准中，如果 lambda 的函数体包含任何单一 return 语句之外的内容，且未指定返回类型，则返回 void。不过在很多编译器中好像只要有 return 语句就会返回编译器推断的类型~

向 lambda 传递参数：

 #include <iostream>
 #include <algorithm>
 #include <vector>
 using namespace std;

 int main(void){
     vector<string> words = {"df", "fsl", "feg", "laf", "fsfl", "jfsoe"};
     stable_sort(words.begin(), words.end(),
                 [](const string &a, const string &b)
                     {return a.size() < b.size();});
     for(const auto &indx : words){
         cout << indx << " ";
     }
     cout << endl;//df fsl feg laf fsfl jfsoe
     return ;
 }

其中，空捕获列表表名此 lambda 不使用它所在函数中的任何局部变量。当 stable_sort 需要比较两个元素时，它就会调用给定的这个 lambda 表达式。

注意：通常，实参和形参类型必须匹配。但与普通函数不同，lambda 不能有默认参数。因此，一个 lambda 调用的实参数目永远与形参数目相等。一旦形参初始化完毕，就可以执行函数体了。

使用捕获列表 / find_if / for_each：

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 int gg = ;

 int main(void){
     vector<string> words = {"df", "fsl", "feg", "laf", "fsfl", "jfsoe"};
     int sz1 = , sz2 = ;
     auto wc = find_if(words.begin(), words.end(),
         [sz1, sz2](const string &a){//捕获sz1,sz2变量
             return a.size() >= sz1 || a.size() >= sz2;//使用捕获的变量sz1,sz2
         });//find_if返回第一个满足谓词条件的迭代器

     cout << *wc << endl;//df
     auto count = words.end() - wc;
     cout << count << endl;//

     const int sz = ;
     auto indx = find_if(words.begin(), words.end(),
         [](const string &a){
             return a.size() >= sz;//常量可以不捕获就使用!!!
         });

     int len = ;
     // auto indx = find_if(words.begin(), words.end(),
         // [](const string &a){
             // return a.size() >= len;//错误,len变量没有被捕获不能使用
         // });

     static int b = ;
     auto id = find_if(words.begin(), words.end(),
         [](const string &a){
             return a.size() >= b || a.size() >= gg;//static变量和lambda所在函数之外的变量也可以直接使用
         });

     for_each(wc, words.end(),
         [](const string &s){//对迭代器区间的每个元素都调用一遍谓词
             cout << s << " ";
         });//df fsl feg laf fsfl jfsoe
     cout << endl;

     return ;
 }

注意：这里的 lambda 表达式是作为 find_if 和 for_each 的谓词的，lambda 的形参列表接受这两个函数的输入并对输入序列中的元素调用谓词，返回一个能用作条件的值

捕获列表捕获其所在函数中的局部变量，使它们能在 lambda 函数体中被使用

形参列表中的参数也能直接在 lambda 函数体中使用

发现函数体中的 const 变量能直接在 lambda 函数体中直接使用

static 变量和 lambda 函数之外定义的变量也可以直接使用

lambda 捕获和返回：

当定义一个 lambda 时，编译器生成一个与 lambda 对应的新的(未命名的)类类型。当向一个函数传递一个 lambda 时，同时定义了一个新类型和该类型的一个对象：传递的参数就是此编译器生成的类类型的未命名对象。类似的，当使用 auto 定义一个用 lambda 初始化的变量时，定义了一个从 lambda 生成的类型的对象。

默认情况下，从 lambda 生成的类都包含一个对应 lambda 所捕获的变量的数据成员。类似任何普通类的数据成员，lambda 的数据成员也在 lambda 对象创建时就被初始化。

值捕获：

类似于参数传递，变量的捕获方式也可以是值或引用。前面的代码我们用的都是值捕获。与传值参数类似，采用值捕获的前提是变量可拷贝。与参数不同的是被捕获的变量的值是在 lambda 创建时拷贝的，而不是调用时拷贝：

 #include <iostream>
 #include <fstream>
 using namespace std;

 int main(void){
     size_t v1 = ;
     auto f = [v1]{return v1;};//将v1拷贝到名为f的可调用对象
     v1 = ;
     auto j = f();
     cout << j << endl;//42 j 保存了我们创建它时v1的拷贝

     ofstream cc;
     // auto g = [os]{};//错误,ostream类型的对象是不可拷贝的,不能用值捕获
     auto g = []{cout << ;};//cout定义在iostream头文件中,可以直接使用

     return ;
 }

注意：由于被捕获的变量的值是在 lambda 创建时拷贝，因此随后对其修改不会影响到 lambda 内对应的值

不能被拷贝的对象不能用于 lambda 值捕获

引用捕获：

引用捕获和一般的引用传参行为类似

 #include <iostream>
 #include <algorithm>
 #include <vector>
 using namespace std;

 void fun(void){
     size_t v1 = ;
     auto f = [&v1]{return v1;};//对v1引用捕获
     v1 = ;
     auto j = f();
     cout << j << endl;//
 }

 void biggies(vector<string> &words, vector<string>::size_type sz, ostream &os = cout, char c = ' '){
     for_each(words.begin(), words.end(),
         [&os, c](const string &s){//IO对象只能引用捕获
             os << s << c;
         });//fjks fsl fjsl fiwo
 }

 int main(void){
     fun();
     vector<string> v = {"fjks", "fsl", "fjsl", "fiwo"};
     biggies(v, );

     return ;
 }

注意：使用捕获一个引用（迭代器，指针）变量时，必须确保被引用的对象在 lambda 执行的时候是存在的

lambda 捕获的都是局部变量，这些变量在函数接受后就不复存在了

如果 lambda 可能在函数结束后执行，捕获的引用指向的局部变量已经消失

对于不能拷贝的对象，如 IO 对象，必须采用引用捕获

隐式捕获：

除了显示列出我们希望使用的来自所在函数的变量之外，还可以让编译器根据 lambda 体中代码来判断我们要使用哪些变量。为了指示编译器判断捕获列表，应该在捕获列表中写一个 & 或 =。& 告诉编译器采用引用的捕获方式，= 则表示值捕获方式：

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 void biggies(vector<string> &words, vector<string>::size_type sz, ostream &os = cout, char c = ' '){
     for_each(words.begin(), words.end(),//如果我们希望对一部分变量采用值捕获,对其它变量采用引用捕获,可以混合使用隐式捕获和显示捕获
         [&, c](const string &s){//os隐式捕获,引用捕获方式;c显示捕获,值捕获方式
             os << s << c;
         });//df fsl feg laf fsf

     cout << endl;

     for_each(words.begin(), words.end(),
         [=, &os](const string &s){//os显示捕获,引用捕获方式;c隐式捕获,值捕获方式
             os << s << c;
         });//df fsl feg laf fsf

     cout << endl;

     int cc = ;
     for_each(words.begin(), words.end(),
         [&, cc, c](const string &s)mutable{//错误,两个都使用隐式捕获,编译器不能区分
             os << cc++ << c << s << endl;
         });

     // for_each(words.begin(), words.end(),
     //     [cc, c, &](const string &s)mutable{//只能捕获列表中第一个元素可以使用隐式捕获
     //         os << cc++ << c << s << endl;
     //     });

     // for_each(words.begin(), words.end(),
     //     [=, =](const string &s)mutable{//只能有一个捕获是隐式的
     //         cout << cc++ << c << s << endl;
     //     });
 }

 int main(void){
     int sz = ;
     vector<string> words = {"df", "fsl", "feg", "laf", "fsfl", "jfsoe"};
     auto wc = find_if(words.begin(), words.end(),
         [=](const string &s){//sz为隐式捕获,值捕获方式
             return s.size() >= sz;
         });
     cout << *wc << endl;//fsl

     biggies(words, words.size());

     return ;
 }

注意：当我们混合使用隐式捕获和显示捕获时，捕获列表中的第一个元素必须是 & 或 =。此符号指定了默认捕获方式为引用或值

当混合使用隐式捕获和显示捕获时，显示捕获的变量必须使用与隐式捕获不同的方式。即，如果隐式捕获是引用方式，则显示捕获必须采用值方式。反之亦然~

捕获列表中只能有一个元素采用隐式捕获，且该变量必须是捕获列表中的第一个元素

可变 lambda：

 #include <iostream>
 using namespace std;

 int main(void){
     int x = ;
     // auto gel = [x](){
     //     x++;//这里的x不能改变
     //     return x;
     // };

     // auto gel = [x] mutable{//错误,加了mutable关键字后不能省略参数列表
     //     x++;
     //     return x;
     // };

     auto gel = [x] () mutable{
         return ++x;
     };
     cout << gel() << endl;//

     const int y = ;
     // auto cc = [y] () mutable{
     //     return ++y;//虽然加了mutable关键字,但y本身是const变量,所以不能修改
     // };
     //即在显示值捕获中,拷贝得到的形参仍然是const的

     auto cc = [&x] {
         return ++x;//对于引用捕获,如果引用绑定的是一个非const对象,则不加mutable也是可变的
     };

     // auto cb = [&y] {
     //     return ++y;//y是一个const对象,不可变
     // };

     auto cd = [&x] () mutable{
         return ++x;
     };
     cout << gel() << endl;//3

     // auto ce = [&y] () mutable{
     //     return ++y;//加了mytable,但y是const的,不可变
     // };

     return ;
 }

注意：对于值捕获，若没加 mutalbe 关键字，则其捕获变量一定是不可变的，加了 mutable 关键字则取决于对应变量在函数中声明是否是 const 的。而引用捕获变量是否可变与 mutable 无关，只取决于绑定的对象是否是 const 的。

指定 lambda 返回类型：

 #include <iostream>
 #include <algorithm>
 #include <array>
 using namespace std;

 int main(void){
     array<int, > a = {, -, , -, , -, -};
     //transform接受3个迭代器和一个可调用对象.前两个迭代器表输入序列,第三个迭代器表目标位置。
     //算法对输入序列中每个可调用元素调用可调用对象,并将结果写入目的位置
     transform(a.begin(), a.end(), a.begin(),
         [] (int i) {
             return i <  ? -i : i;
         });

     //如果我们将上面代码改写为看起来等价的if语句,按照c++11标准会编译错误,因为lambda函数体中如果含有多个return语句的话编译器推断是返回void的
     //不过我用g++11通过了编译欸~
     transform(a.begin(), a.end(), a.begin(),
         [] (int i) {
             if(i < ) return -i;
             else return i;
         });

     //符合c++11的标准的写法
     transform(a.begin(), a.end(), a.begin(),
         [] (int i) -> int {
             if(i < ) return -i;
             return i;
         });

     return ;
 }

注意：对于不能正确推断出返回类型的情况，必须使用尾置返回类型指明返回值的类型

在 lambda 中不能访问 protected 成员：

 #include <cstdio>

 class A{
 protected:
     void Somefunc(){
         printf("Hello world!");
     }
 };

 class B{
 public:
     template<class F>
     void D(F func){
         func();
     }
 };

 class E : public A{
 public:
     void Myfunc(){
         A::Somefunc(); // works
         B C;
         // C.D([&](){//错误,lambda的作用域是单独的,不能在其中调用受保护的类成员
         //     A::Somefunc(); // not works
         // });

         C.D([&](){
             this->Somefunc(); //我们可以利用继承的特性直接使用protected成员嘛~
         });
     }
 };

 int main(){
     E F;
     F.Myfunc();

     return ;
 }

参考：https://segmentfault.com/q/1010000000479642

参数绑定：

 #include <iostream>
 #include <algorithm>
 #include <vector>
 using namespace std;

 int main(void){
     int sz = ;
     vector<string> v = {"jkfd", "jfkls", "fj", "fjslf", "fjsljfslf"};
     auto cnt = find_if(v.begin(), v.end(),
         [sz] (const string &s) {
             return s.size() > sz;
         });

     cout << *cnt << endl;//fjsljfslf

     return ;
 }

对于 sort 中的谓词通常我们可以将其写成一个单独的可调用函数，但是对于上面代码中 find_if 中的谓词，如果我们不将 sz 定义成全局变量显然不能将其写成一个单独函数的形式。因为 find_if 接受的是一个一元谓词，这意味着我们不能给其谓词函数不能有两个形参~

标准库 bind 函数：

我们可以通过使用一个名为 bind 的标准库函数来解决上面提到的问题，它定义在 functional 头文件中。可以将 bind 函数看作一个通用的函数适配器，它接受一个可调用对象，生成一个新的可调用对象来 "适应" 原对象的参数列表。调用 bind 的一般形式为：

auto newCallable = bind(callable, arg_list)；

其中，newCallable 本身是一个可调用对象，arg_list 是一个逗号分隔的参数列表，对于给定的 calloble 的参数。即，当我们调用 newCallable 时，newCallable 会调用 callable，并传递给它 arg_list 中的参数。

arg_list 中的参数可能包含形如 _n 的名字，其中 n 是一个整数。这些参数是 "占位符"，表示 newCallable 的参数，它们占据了传递给 newCallable 的参数的 "位置"。数值 n 表示 生成的可调用对象中参数的位置：_1 为 newCallable 的第一个参数，_2 为第二个参数，依此类推。

 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <functional>
 using namespace std;

 bool check_size(const string &s, int sz){
     return s.size() >= sz;
 }

 int main(void){
     int sz = ;
     vector<string> v = {"jkfd", "jfkls", "fj", "fjslf", "fjsljfslf"};
     auto check6 = bind(check_size, std::placeholders::_1, sz);//_n都定义在命名空间placeholders中,且此命名空间又定义在命名空间std中
     //check6是一个可调用对象,接受一个string类型的参数
     auto cnt = find_if(v.begin(), v.end(), check6);

     cout << *cnt << endl;//fjslf

     return ;
 }

注意：此处 bind 调用只有一个占位符，表示 check6 只接受单一参数。占位符出现在 args_list 的第一个位置，表示 check6 的此参数对应 check_size 的第一个参数。此参数是一个 const string&。因此，调用 check6 必须传递给他一个 string 类型的参数，check6 会将此参数传递给 check_size

_n 都定义在命名空间 placeholders 中，且此命名空间又定义在命名空间 std 中。我们也可以通过 using 来声明：

using std::placeholders::_1；

不过这种声明意味着我们对每个占位符名字都必须提供一个单独的 using 声明。我们可以使用另外一种更方便一些的声明方式：

using namespace namespace_name；

则所有来自 namespace_name 中定义的名字我们都可以直接在程序中直接使用：

 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <functional>
 using namespace std;

 using namespace std::placeholders;

 bool check_size(const string &s, int sz){
     return s.size() >= sz;
 }

 int main(void){
     int sz = ;
     vector<string> v = {"jkfd", "jfkls", "fj", "fjslf", "fjsljfslf"};
     auto check6 = bind(check_size, _1, sz);
     auto cnt = find_if(v.begin(), v.end(), check6);

     cout << *cnt << endl;//fjslf

     return ;
 }

注意：使用这种方式需要注意命名冲突问题

bind 参数顺序问题：

 #include <iostream>
 #include <algorithm>
 #include <array>
 #include <functional>
 using namespace std;
 using namespace std::placeholders;

 bool cmp(const string &s1, const string &s2){
     return s1.size() < s2.size();
 }

 int main(void){
     array<string, > a = {"fjls", "jf", "jflsjdf", "jfslk", "jfsljflsfjsjfsl"};

     stable_sort(a.begin(), a.end(), cmp);
     for(const auto &indx : a){
         cout << indx << " ";
     }
     cout << endl;//jf fjls jfslk jflsjdf jfsljflsfjsjfsl

     auto rcmp = bind(cmp, _2, _1);//_2对应cmp的第一个形参,_1对应cmp的第二个形参
     stable_sort(a.begin(), a.end(), rcmp);//传入的第一个参数绑定的是_1,第二个参数绑定_2,即实际上调用的是bind(_1, _2)
     for(const auto &indx : a){
         cout << indx << " ";
     }
     cout << endl;//jfsljflsfjsjfsl jflsjdf jfslk fjls jf
     return ;
 }

注意：在 stable_sort(a.begin(), a.end(), rcmp)；的调用中，传入 rcmp 中的第一个参数对应 _1，第二个参数对应 _2，即是按照占位符的数字大小顺序对应的，而不是按照占位符在 rcmp 参数列表的顺序对应的。但是 rcmp 中的参数对应 cmp 中的形参列表是按照参数位置顺序一一对应的。因此，在第一个调用中，当 stable_sort 需要比较两个元素 A 和 B 时，它会调用 cmp(A, B)。在第二个 stable_sort 调用时，传递给 cmp 的参数就被交换过来了。即比较 A，B 两个元素时相当于调用的 cmp(B, A)。因此，在第一次 stable_sort 调用的结果是对 a 中字符串按长度升序排列，而第二次调用 stable_sort 调用的结果是对 a 中的字符串按长度降序排列~

绑定引用参数：

默认情况下，bind 的那些不是占位符的参数被拷贝到 bind 返回的可调用对象中：

 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <functional>
 using namespace std;
 using namespace std::placeholders;

 ostream &print(ostream &os, const string &s, char c){
     os << s << c;
 }

 int main(void){
     vector<string> v = {"fjs", "fjsl", "fjslf", "fjlsjf"};
     ostream &os = std::cout;
     const char c = ' ';

     for_each(v.begin(), v.end(),
         [&os, c] (const string &s) {
             os << s << c;
         });
     cout << endl;

     //用bind实现同样的功能
     // for_each(v.begin(), v.end(), bind(print, os, _1, c));//错误,非占位符默认是值传递的,os是IO对象,不能拷贝
     for_each(v.begin(), v.end(), bind(print, ref(os), _1, c));//函数ref返回一个对象,包含给定的引用,次对象是可以拷贝

     return ;
 }

注意：对于不能拷贝的对象，需要通过 ref 函数才能用作 bind 的非占位符参数

函数 ref() 返回一个对象，包含给定的引用，此对象是可以拷贝的。标准库中还有一个 cref 函数，生成一个保存 const 引用的类。ref 和 cref 定义在头文件 functional 中。