学习C++ Primer 的个人理解（十）

标准库没有给每个容器都定义成员函数来实现 查找，替换等操作。而是定义了一组泛型算法，他们可以用于不同类型的元素或多种容器类型。

迭代器令算法不依赖与容器

　　

算法永远不会执行容器的操作

　　算法本身不会执行容器的操作，他只会运行于迭代器之上。

　　算法永远不会改变底层容器的大小，有可能改变元素的值，也可能在容器内移动元素，但永远不会直接添加或删除元素。

只读算法

　　类似find就是这样一种算法，只会读取其输入范围内的元素，永远不会改变元素。

　　

　　accumulate也是只读算法。

　　int sum = accumulate ( vec.cbegin(), vec.cen() , 0 );//对vec中的元素求和。

　　算法和元素类型

　　　　string sum = accumulate(vec.cbegin(), vec.cen() , string("")); // 这样是可行的，因为string类型定义了+运算

　　　　string sum = accumulate(vec.cbegin(), vec.cen() ,"");　　　　　//这样是不行的，因为这样的字面值实际上const char* 没有定义+运算符

　　操作两个序列的算法

　　　　equal() ,　用于确定两个序列是保存相同的值。

　　　　equal( roster1.cbegin() , roster1.cend(),roster2.cbegin())

　　　　所有接受单一迭代器表示第二序列的算法，都假定第二序列至少和第一序列一样长。

　　

　　写容器元素的算法

　　　　fill ( vec.begin() , vec.end() , 0) // 将每个元素重置为0

　　算法不检查写操作

　　　　算法假定写入指定个元素是安全的。

　　　　向目的位置迭代器写入数据的算法假定目的位置足够大，能够容纳要写入的元素

　　back_inserter

　　　　这种算法保证有足够的空间来容纳输出的数据。 插入迭代器

　　　　back_inserter接受一个指向容器的引用，返回一个与该容器绑定的插入迭代器。当我们通过此迭代器赋值时，赋值运算符会调用push_back将一个具有给定值的元素添加到容器中。

　　　　vector<int> vec;

　　　　auto it  = back_inserter(vec);

　　　　*it = 42;

　　

lambda表达式

　　根据算法接受一元谓词还是二元谓词，我们传递给算法的谓词必须严格接受一个或两个参数。有时候我们希望操作更多的参数。则可以使用lambda表达式。

　　　　

　　一个lambda表示一个可调用的代码单元。格式如下:

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

　　可以忽略参数列表和返回类型，如：

　　　　auto f = [] {return 42; }

向lambda传递参数

　　使用捕获列表，lambda需要明确指明需要哪些变量。将其放在捕获列表中。

　　lambda可以采用引用方式捕获变量。

　　隐式捕获

　　　　在捕获列表中写 & 或 =