C++_基本语法笔记_仿函数和算法接口

叮叮咚咚小皮皮

于 2024-08-19 22:29:30 发布

阅读量372

点赞数 3

文章标签： c++ 笔记算法

本文链接：https://blog.csdn.net/qq_45629864/article/details/141329073

版权

函数对象

概念和使用

切记：仿函数，本质是一个类
因为是一个类，所以要把operator() 放在一个类里面

在这里插入图片描述

像普通函数（需要通过某个类使用）一样使用，并且有返回值：

内置当前函数对象的状态：

函数对象作为参数：

谓词

返回值一定是bool型
返回值为bool的仿函数：
使用方法：可以在find_if这种期待 bool 值的地方使用
* 以后 看到Pred的形参，就是谓词（仿函数）

在这里插入图片描述

二原谓词：可以放在排序中使用。这里MyCompare是匿名函数对象

内建函数对象

在这里插入图片描述

算数仿函数

在这里插入图片描述

关系仿函数

在这里插入图片描述

逻辑仿函数

在这里插入图片描述

常用算法

在这里插入图片描述

遍历

for_each()

transform() 搬运一个容器到另一个
* 记得要使用resize()提前开辟空间

下面传入vTarget.begin，即开始迭代器

查找

在这里插入图片描述

find

**切记：**返回值是：迭代器位置
自定义类型：

在Person类中重载 == ，才能进行自定义类型比较

传入要查找的自定义类型，返回值是迭代器

find_if

相比find可以自定义筛选条件
返回：迭代器
使用谓词/仿函数
内置类型的谓词：
自定义类型的谓词：传入类型是Person，

adjacent_find

查找相邻重复元素
在这里插入图片描述

binary_search

二分查找
在这里插入图片描述

内置类型：

count

统计数据的个数
在这里插入图片描述

内置类型：
自定义数据类型
自定义类型，要在Person类型中，添加重载==（下图中忘记添加const Person &p，防止改变原值）

在这里插入图片描述

count_if

统计满足某个条件的个数

这种 " if "，都要写仿函数，返回bool值来判断

仿函数：
自定义类型

排序

在这里插入图片描述

sort

默认升序
这里用的greater，也就是期望前面大于后面

random_shuffle

指定范围调换次序

merge

合并两个有序容器，合并后也有序

在这里插入图片描述

reverse

反转指定范围

在这里插入图片描述

拷贝和替换

在这里插入图片描述

copy

在这里插入图片描述

replace

在这里插入图片描述

replace_if

带有if的要写谓词
在这里插入图片描述

谓词：
在这里插入图片描述

swap

互换两个容器内部的元素（两个容器类型相同，都是List或者都是Vector）
容器大小不同也可以交换

算数生成算法

在这里插入图片描述

accumulate

自动求和

在这里插入图片描述

fill

填充某个数值

在这里插入图片描述

集合算法

在这里插入图片描述

set_intersection

必须有序容器

在这里插入图片描述

开辟较小空间
返回值是目标容器的End
用目标End作为结束

在这里插入图片描述

set_union

在这里插入图片描述

set_difference

在这里插入图片描述

叮叮咚咚小皮皮

关注

3
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
C++_基本语法笔记_仿函数和算法接口

相比可以自定义筛选条件返回：迭代器使用谓词/仿函数内置类型的谓词：自定义类型的谓词：传入类型是Person，查找相邻重复元素二分查找统计数据的个数这种 " if "，都要写仿函数，返回bool值来判断带有的要写谓词谓词：
复制链接

扫一扫