【C++Primer---C++知识点记录*VI---泛型算法】

目录

只读算法

写容器元素的算法

重排容器元素的算法

向算法传递函数

lambda表达式

迭代器

泛型算法结构


标准库并未给每个容器都定义成员函数来实现这些操作,而是定义了一组泛型算法

这些算法并不直接操作容器,而是遍历由两个迭代器指定的一个元素范围

我们发现,它们都可以使用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

泛型算法结构

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值