标准库没有给每个容器都定义成员函数来实现 查找,替换等操作。而是定义了一组泛型算法,他们可以用于不同类型的元素或多种容器类型。
迭代器令算法不依赖与容器
算法永远不会执行容器的操作
算法本身不会执行容器的操作,他只会运行于迭代器之上。
算法永远不会改变底层容器的大小,有可能改变元素的值,也可能在容器内移动元素,但永远不会直接添加或删除元素。
只读算法
类似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可以采用引用方式捕获变量。
隐式捕获
在捕获列表中写 & 或 =