C++ Primer第五版学习 第十章

泛型算法为什么叫泛型

可以运用在多种容器类型之上，而容器内的元素类型也可以多样化。

标准库算法对迭代器而不是容器进行操作。因此，算法不能直接添加或删除元素。

定制操作（向算法传递参数、函数）

 以sort为例

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

sort(words.begin(), words.end(), isShorter)
//按照长度由短至长排序

lambda表达式

C++ 11 中的 Lambda 表达式用于定义并创建匿名的函数对象，以简化编程工作。

只在一两个地方使用的简单操作，lambda表达式是最有用的。（如果一个操作需要很多语句才能完成，那么使用函数更好）
Lambda 的语法形式如下：

[函数对象参数（捕获列表）] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体}

//如：
[sz](const string &a)    {return a.size() >= sz;};

[]{return 1;};

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

lambda捕获列表

参数绑定

标准库bind函数（没看懂，可以去搜搜资料看看例子）

C++11 bind函数_青山绿水-CSDN博客_c++bindbind函数的使用详解可以将bind函数看作是一个通用的函数适配器，它接受一个可调用对象，生成一个新的可调用对象来“适应”原对象的参数列表。调用bind的一般形式：auto newCallable = bind(callable,arg_list);`其中，newCallable本身是一个可调用对象，arg_list是一个逗号分隔的参数列表，对应给定的callable的参数。即，当我们调用n...https://blog.csdn.net/qq_35721743/article/details/83308765

迭代器再探

插入迭代器

iostream迭代器

反向迭代器

即在容器中从尾元素向首元素反向移动的迭代器。

对于反向迭代器，递增（以及递减）操作的含义会颠倒过来。

递增一个反向迭代器会移动到前一个元素，递减一个迭代器会移动到下一个元素。

不能在forward_list或一个流迭代器创建反向迭代器。

算法形参模式

alg (beg, end, other parms);

alg (beg, end, dest, other parms);

alg (beg, end, beg2, other parms);

alg (beg, end, beg2, end2, other parms);

其中，alg 是算法的名字，beg 和 end 指定算法操作的元素范围。我们通常将该范围称为算法的“输入范围”。

带有单个目标迭代器的算法：dest 形参是一个迭代器，用于指定存储输出数据的目标对象。

带第二个输入序列的算法：有一些算法带有一个 beg2 迭代器形参，或者同时带有 beg2 和 end2 迭代器形参，来指定它的第二个输入范围。带有 beg2 而不带 end2 的算法将 beg2 视为第二个输入范围的首元素，但没有指定该范围的最后一个元素。这些算法假定以 beg2 开始的范围至少与 beg和 end 指定的范围一样大。

特定容器算法

链表类型还定义了splice算法（特有）

lst.splice(args)

flst.splice_after(args)

参数形式：