c++学习笔记-提高篇-STL-函数对象

已于 2023-12-29 15:05:38 修改
阅读量427 收藏 9
点赞数 8
分类专栏： c++ learning notes 文章标签： 学习 笔记
于 2023-12-29 10:23:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26572229/article/details/135270317
版权

目录

一、函数对象

二、函数对象使用

三、谓词

1、概念

2、一元谓词

3、二元谓词

插入一条sort函数源码

四、内建函数对象

1.基本概念

2、算数仿函数

3、关系仿函数

4、逻辑仿函数

一、函数对象

函数对象概念

（1）重载函数调用操作符的类，其对象常称为函数对象；

（2）函数对象使用重载的()时，行为类似函数调用，也叫仿函数。

本质：

函数对象（仿函数）是一个类，不是一个函数

二、函数对象使用

特点：

  • 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
  • 函数对象超出普通函数的概念，函数对象可以有自己的状态
  • 函数对象可以作为参数传递
#include<iostream>
using namespace std;

/*函数对象（仿函数）
函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
函数对象超出普通函数的概念，函数对象可以有自己的状态
函数对象可以作为参数传递
*/

class MyAdd
{
public:
	int operator()(int v1, int v2)
	{
		return v1 + v2;
	}
};

//1、函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值
void test01()
{
	MyAdd myadd;
	cout << myadd(10, 10) << endl;
}

//2、函数对象超出普通函数的概念，函数对象可以有自己的状态
class MyPrint
{
public:
	MyPrint()
	{
		this->count = 0;
	}

	void operator()(string test)
	{
		cout << test << endl;
		count++;
	}
	int count;   //内部自己状态
};

void test02()
{
	MyPrint myprint;
	myprint("hello world");
	myprint("hello world");
	myprint("hello world");
	myprint("hello world");
	myprint("hello world");

	cout << "MyPrint调用次数为：" << myprint.count << endl;

}

//3、函数对象可以作为参数传递
void doPrint(MyPrint& mp, string test)
{
	mp(test);
}

void test03()
{
	MyPrint myPrint;
	doPrint(myPrint, "Hello c++");
}

int main()
{
	//test01();
	//test02();
	test03();

	system("pause");
	return 0;

}

三、谓词

1、概念

  • 返回bool类型的仿函数称为谓词
  • 如果operator()接受一个参数，那么叫做一元谓词
  • 如果operator()接受两个参数，那么叫做二元谓词

2、一元谓词

operator()接受一个参数

示例：

#include<iostream>
using namespace std;

#include<vector>
#include<algorithm>
//仿函数 返回值类型是bool数据类型，称为谓词
//一元谓词

class GreaterFive
{
public:
	bool operator()(int val)
	{
		return val > 5;
	}
};

void test01()
{
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	//查找容器中有没有大于5的数字
	//GreaterFive()是匿名的函数对象
	vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());
	if (it == v.end())
	{
		cout << "未找到" << endl;
	}
	else
	{
		cout << "找到了大于5的数字为：" << *it << endl;
	}
}

int main()
{


	test01();

	system("pause");
	return 0;
}

3、二元谓词

operator()接受两个参数

示例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//二元谓词

class myCompare
{
public:
	bool operator()(int v1, int v2)
	{
		return v1 > v2;
	}
};

void test01()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(40);
	v.push_back(30);
	v.push_back(20);
	v.push_back(50);
	sort(v.begin(),v.end());//默认排序从小到大

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it<<"  ";
	}
	cout << endl;

	//使用函数对象  改变算法策略，变为排序规则为从大到小  Pred就是谓词
	sort(v.begin(), v.end(), myCompare());
	cout << "------------------------------" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

插入一条sort函数源码

sort函数两个重载版本如下图

  • 第一个重载版本是

_CONSTEXPR20 void sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred)

参数1和参数2为迭代器表示的区间范围，参数3“_Pred”是谓词

  • 第二个重载版本是

_CONSTEXPR20 void sort(const _RanIt _First, const _RanIt _Last)

参数1和参数2为迭代器表示的区间范围

四、内建函数对象

1.基本概念

（1）概念：STL内建了一些函数对象

（2）分类

  • 算数仿函数
  • 关系仿函数
  • 逻辑仿函数

（3）用法

  • 这些仿函数产生的对象，用法和一般函数完全相同
  • 使用内建函数对象，需要引用头文件“#include<functional>”

2、算数仿函数

（1）功能描述

  • 实现四则运算
  • 其中negate是一元运算，其他都是二元运算

（2）仿函数原型

  • template<class T> T plus<T>                 //加法仿函数
  • template<class T> T minus<T>              //减法仿函数
  • template<class T> T multiplies<T>        //乘法仿函数
  • template<class T> T divides<T>            //除法仿函数
  • template<class T> T modulus<T>          //取模仿函数
  • template<class T> T negate<T>            //取反仿函数

（3）示例：加法、取反的使用

#include<iostream>
#include<functional>   //使用STL内建的函数对象 头文件
using namespace std;

//内建函数对象  算数仿函数

//nagete  一元仿函数  取反仿函数
void test01()
{
	negate<int>n;
	cout << n(50) << endl;
}


//plus    二员仿函数  加法
void test02()
{
	plus<int>p;  //注意此处是同种数据类型
	cout << p(10, 20) << endl;
}

using namespace std;

int main()
{
	//test01();
	test02();
	system("pause");
	return 0;
}

3、关系仿函数

（1）功能描述：实现关系对比

（2）仿函数原型

  • template<class T> bool equal_to<T>                 //等于
  • template<class T> bool not_equal_to<T>          //不等于
  • template<class T> bool greater<T>                   //大于
  • template<class T> bool greater_equal<T>        //大于等于
  • template<class T> bool less<T>                        //小于
  • template<class T> bool less_equal<T>            //小于等于

（3）示例：大于的使用

#include<iostream>
#include<functional>
#include<vector>
using namespace std;
#include<algorithm>
#include<functional>

//内建的函数对象  _关系仿函数

class myCompare 
{
public:
	bool operator()(int v1,int v2)
	{
		return v1 > v2;
	}
};


void test01()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(40);
	v.push_back(20);
	v.push_back(50);

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;

	//降序排序
	sort(v.begin(), v.end(),myCompare());
	cout << "-------------------------";
	cout << "降序排序" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}

void test02()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(40);
	v.push_back(20);
	v.push_back(50);

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;

	//降序排序
	sort(v.begin(), v.end(), greater<int>());
	cout << "-------------------------";
	cout << "使用内建函数对象  降序排序" << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}


int main()
{
	//test01();

	test02();
	system("pause");
	return 0;
}

 注意：sort函数的源码中可以看到，默认排序用的less<>，也就是小于（v1<v2)，所以默认排序时升序哦！

4、逻辑仿函数

（1）功能描述：实现逻辑运算

（2）仿函数原型：

  • template<class T> bool logical_and<T>                  //逻辑与
  • template<class T> bool logical_or<T>                     //逻辑或
  • template<class T> bool logical_not<T>                   //逻辑非

（3）示例：逻辑非的使用

#include<iostream>
#include<functional>
#include<algorithm>
#include<vector>
using namespace std;

//内建函数对象  logical_not

void test01()
{
	vector<bool>v;
	v.push_back(true);
	v.push_back(false);
	v.push_back(true);
	v.push_back(false);

	for (vector<bool>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;

	//利用逻辑非  将容器v  搬运到  容器v2中，并执行取反操作
	vector<bool>v2;
	v2.resize(v.size());
	transform(v.begin(), v.end(), v2.begin(), logical_not<bool>());
	for (vector<bool>::iterator it = v2.begin(); it != v2.end(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

C++STL学习笔记.pdf
05-23
C++ Standard Template Library（STL）是C++编程语言的一个重要组件...通过对STL的学习，可以提高数据结构和算法的使用效率，编写更加简洁、高效和安全的代码。对于C++程序员来说，掌握STL是其职业技能的重要组成部分。
C++ STL学习与面向对象编程实践
09-14
内容概要：本文为《C++ 入门与 STL 学习》的系列笔记汇编，包含了 C++ 基础、STL（Standard Template Library）的各种容器与算法的学习，及类的设计、继承、多态等面向对象特性的讲解与应用。重点涵盖了 C++ 中容器...
Cpp.rar - C++学习笔记
03-23
标题"Cpp.rar - C++学习笔记"暗示了这份压缩包可能包含一系列关于C++的学习资料，比如笔记、代码示例或者教程。这些笔记可能会涵盖C++的基础语法、类与对象、模板、异常处理、STL（标准模板库）、内存管理等方面。...
c++ -- stl 学习笔记
11-02
这篇学习笔记将深入探讨STL的核心概念、主要组件以及其在实际编程中的应用。 首先，STL的核心概念是容器、迭代器、算法和函数对象。容器是STL提供的一系列数据结构，如vector（动态数组）、list（双向链表）、set...
c++个人学习笔记归纳总结.rar_C++STL_X9H3_c++个人笔记总结
09-23
总的来说，"C++个人学习笔记归纳总结"涵盖了C++编程的基础到进阶内容，从语法基础到STL的深入学习，再到实际项目的应用。通过这样的学习过程，开发者不仅可以掌握C++语言，还能培养良好的编程思维，为未来解决复杂...
嵌入式通信协议：MODBUS简明学习笔记
weixin_73867577的博客
11-02 342
学习Modbus的简明学习笔记
软件测试学习笔记丨Vue常用指令-条件渲染（v-if）
ceshiren_com的博客
11-05 491
v-show只是简单控制dom元素的display属性。v-if通过操纵dom元素来进行切换显示。
SPI通信详解-学习笔记
qq_45059758的博客
11-04 500
SPI通信
SAP ABAP开发学习——接口中间件（PI）
m0_64077397的博客
11-04 199
左侧的红圈表示没有被生成。
diffusion model 学习笔记
wubing's 博客
11-01 999
郎之万公式: 描述了粒子做随机布朗运动 (粒子位置随时间变化的关系), 是一种 SDE, 描述了 由梯度力(即.即我们在无条件模型 DDPM 估计的噪声中添加一个微小的扰动(. 基本上,在采样一半时,基本上预测的。输出的是噪声的估计, 这个估计的噪声。通过上面的公式，我们可以知道，当知道。),就可以作为条件模型的噪声估计.首先,假设我们已经有了一个训练好的。: 每一步中保留的原始信号的比例。的计算有各种不同的方法，). 已经接近于真实的。)影响的系统的时间演化.也就是,我们训练的网络。
RL学习笔记-表格型方法
m0_63213284的博客
11-02 421
参考资料：蘑菇书；《世界冠军带你从零实践强化学习》B站课程。
【MySQL】 穿透学习数据库理论与知识剖析
strive_mianyang的博客
11-04 2584
MySQL数据库 | 数据库基础概念
从零学习大模型（十四）-----量化（一）
red_guy的博客
11-05 491
量化（Quantization）是一种在计算机科学和深度学习中广泛应用的技术，其基本目标是通过减少模型中数值表示的位宽来降低计算和存储成本。简单来说，量化就是将高精度（通常是浮点数）转换为低精度（通常是定点数）表示，同时尽量保持模型的性能和准确性。量化通常用于深度学习模型（尤其是大模型）中，以减小模型的存储空间和提高推理速度。量化不仅可以减少模型的内存占用，还能提高硬件的计算效率，尤其是在低功耗设备（如移动端、嵌入式系统、边缘计算设备）上。范围选择：确定量化数据的最小值和最大值，从而决定数据的量化范围。
D60【python 接口自动化学习】- python基础之数据库
最新发布
tian_nx的博客
11-06 370
数据库就是指数据存储的库，作用就是组织数据并存储数据...
opencascade源码学习之HLRAlgo包 -HLRAlgo_BiPoint
汤圆
11-02 167
HLRAlgo_BiPoint类在OpenCASCADE的HLR算法中扮演重要角色，主要用于处理二维和三维数据中的边缘和面的关系。HLRAlgo_BiPoint类在OpenCASCADE中主要用于处理二维和三维数据，特别是在处理边缘和面的关系时非常有用。假设你有一个二维数据集，需要处理其中的边缘信息，你可以使用HLRAlgo_BiPoint类的方法来获取和处理这些数据。‌RgNLine()‌：处理多条线。‌OutLine()‌：处理外部线。‌IntLine()‌：处理内部线。‌Points()‌：获取点。
Maven 下载配置 详解 我的学习笔记
qq_60972641的博客
11-01 1006
Apache Maven 是一个项目管理和构建工具，它基于项目对象模型(POM)的概念，通过一小段描述信息来管理项目的构建、报告和文档功能Maven是专门用于管理和构建Java项目的工具，它的主要功能提供了一套标准化的项目结构提供了一套标准化的构建流程（编译，测试，打包，发布……）提供了一套依赖管理机制标准化的项目结构Maven提供了一套标准化的项目结构，所有IDE使用Maven构建的项目结构完全一样，所有IDE创建的Maven项目可以通用标准化的构建流程。
TS学习笔记
Seven_Ting的博客
11-01 339
安装命令第一步：新建index.html和demo.ts第二步：在index.html引入demo.ts文件第三步：运行TS的命令注意：运行命令后，会将ts文件转换成js文件如果想要实时转换运行命令。
2024运维学习路线图
分享知识、传递善意
11-03 856
了解Linux操作系统的历史、特点、发行版等基础知识。
《TCP/IP网络编程》学习笔记 | Chapter 3：地址族与数据序列
ProgramNovice的博客
11-03 931
《TCP/IP网络编程》学习笔记 | Chapter 3：地址族与数据序列
C++学习笔记：面向对象与友元函数解析
"这篇学习笔记主要探讨了C++中的一个重要概念——友元，以及C++的基本概况，包括其创始人、发展历程、行业地位和应用领域。" 在C++中，友元是一个关键的概念，用于打破封装的限制。通常，一个类的非公有成员函数和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值