目录
标准库并未给每个容器都定义成员函数来实现这些操作,而是定义了一组泛型算法
这些算法并不直接操作容器,而是遍历由两个迭代器指定的一个元素范围
我们发现,它们都可以使用find算法
算法永远不会执行容器的操作。算法运行于迭代器之上,永远不会直接添加或删除元素
只读算法
只读取输入范围内的元素,不改变元素。
例如find,count,accumulate(在头文件numeric)
如accumulate的第三个参数,就是开始累加的初值,这个值便决定了函数中使用哪个+运算符以及返回值的类型。我们只能写string(""),而不能写"",因为const char*上并没有定义+运算符
对于只读而不改变元素的算法,通常最好使用cbegin()和cend(),除非计划使用返回的迭代器去改变元素
除此之外还有equal,前两个参数是一个容器的首迭代器和尾后迭代器,第三参数是另一个的首迭代器。因此这种只接受一个单一迭代器来表示第二个序列的算法,都假定第二个序列至少和第一个一样长
写容器元素的算法
例如,算法fill接受一对迭代器表示一个范围,还接受一个值作为第三个参数,把这个值赋予每个元素。由于算法不会执行容器操作,它不会改变容器大小,因此该算法是安全的
注意,算法不检查写操作
vector<int> vec //空容器
fill_n(vec.begin(),10,0) //想把前10个元素置0
上边的操作会是灾难性的,因为这是一个空容器!
--------有没有一种保证算法有足够空间来容纳输出数据的方法?----------
【插入迭代器】
插入迭代器是一种向容器中添加元素的迭代器。
值被赋予迭代器指向的元素。
介绍back_inserter(定义在头文件iterator中)
我们常常使用back_inserter来创建迭代器,作为算法的目的位置来使用
拷贝算法
copy,前两个参数是一组范围,第三个参数是目的序列的起始位置。此算法将输入范围中的元素拷贝到目的序列中
copy返回目的序列中位置迭代器递增后的值
replace(a.begin(),a.end(),0,42)——将所有0都换成42
replace_copy(a.begin(),a.end(),back_inserter(newA),0,42)——原序列不变,newA是原序列的一份拷贝,且所有0都改成了42
重排容器元素的算法
向算法传递函数
例:sort有一个重载的版本,可以接收第3个参数,这个参数叫做谓词
标准库算法有一元谓词(只接受单一参数)、二元谓词(有两个参数)
接受谓词参数的算法对输入序列中的元素调用谓词
stable_sort算法:保持相等元素的原有顺序
lambda表达式
有时,我们希望进行的操作需要更多参数,超出了算法对谓词的限制(谓词就是,比如sort的第三个参数,是二元谓词,传进来的函数必须有两个参数)
lambda表达式是一个可调用对象
[捕获列表] (参数列表) -> return type { function body }
可以省略参数列表和返回类型
像普通函数的调用一样,调用一个lambda时也要传入实参,且lambda表达式不能用有默认参数
捕获列表是lambda所在函数中定义的局部变量的列表
例:
把find_if中的第三个参数写为这个lambda表达式,就可以解决原来的问题:find_if接受一元谓词,所以我们不能弄一个有两个参数的函数
现在这样理解:向一个函数传递lambda时,同时定义了一个新类型和该类型的一个对象,传递的参数就是此编译器生成的类类型的未命名对象。
- 值捕获
- 引用捕获
- 隐式捕获
↑当我们需要为一个lambda定义返回类型时,就必须使用尾置返回类型
当lambda表达式中有除return语句外的任何语句,编译器就会假定它返回void
参数绑定
对于那种只在一两个地方使用的简单操作,lambda表达式是最有用的。如果我们需要在很多地方使用相同的操作,通常应该定义一个函数,而不是多次编写相同的lambda表达式。同时,如果一个操作需要很多语句才能完成,通常使用函数更好
标准库bind(functional头文件中)
对于这个lambda表达式,能不能用一个函数来替换它呢
bind接受一个可调用对象,生成一个新的可调用对象来“适应”原对象的参数列表
auto newCallable = bind (callable ,arg_list);
arg_list中会有_n这样的占位符, 它们表示newCallable中的参数,例如_1为newCallable中的第一个参数
上图这种情况,会调用check_size(s,6)
因此,可以把之前的lambda表达式换成函数check_size版本了
加深理解:
绑定引用参数:
bind(....ref(os),....)因为bind是拷贝其参数,而我们又不能拷贝一个ostream
迭代器
除了为每个容器定义的迭代器,标准库还在头文件iterator中定义了额外几种迭代器
- 插入迭代器:被绑定到一个容器上,可以用来向容器插入元素
- 流迭代器:被绑定到输入输出流上,可用来遍历所关联的io流
- 反向迭代器:向后而不是向前移动,除了forward_list之外的标准库容器都有反向迭代器
- 移动迭代器:不是拷贝其中的元素,而是移动它们
I-插入迭代器
back_inserter 创建一个使用push_back的迭代器
front_inserter 创建一个使用push_front的迭代器
inserter创建一个使用insert的迭代器
其它:p359-364待学
5类迭代器p366