C++day13---函数对象和常用算法

最新推荐文章于 2022-09-09 10:22:59 发布
最新推荐文章于 2022-09-09 10:22:59 发布
阅读量165 收藏 1
点赞数
分类专栏： C++学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43588190/article/details/108283683
版权

目录

1. 函数对象

在这里插入图片描述

class myPrint {
public:
	void operator()(int num) {
		cout << "num " << num << endl;
	}
};

void test() {
	myPrint print;//myPrint是一个类而不是函数
	print(111);

	myPrint()(1000);//使用匿名对象调用仿函数
}

在这里插入图片描述

class myPrint {
public:
	void operator()(int num) {
		cout << "num " << num << endl;
		count++;//计算使用了多少次该方法
	}
	int count = 0;
};

void test() {
	//函数对象超出普通函数概念，内部可以保存状态
	myPrint print;
	print(111);
	print(111);
	print(111);
	print(111);
	cout << "myPrint的使用次数: " << print.count << endl;
}

在这里插入图片描述

class myPrint {
public:
	void operator()(int num) {
		cout << "num " << num << endl;
		count++;//计算使用了多少次该方法
	}
	int count = 0;
};

//函数对象作为参数
void doPrint(myPrint print, int num) {
	print(num);
}

void test() {
	doPrint(myPrint(),20);
}

在这里插入图片描述
在这里插入图片描述

2. 谓词使用

在这里插入图片描述

//仿函数
class greaterThan {
public:
	bool operator()(int val) {
		return val > 20;
	}
};

//一元谓词
void test() {
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	//查找第一个大于20的数字
	//第三个参数应该为函数对象，可以先声明对象，也可以使用匿名对象
	vector<int>::iterator pos = find_if(v.begin(), v.end(), greaterThan());
	if (pos != v.end()) {
		cout << "找到大于20的数字为: " << *pos << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述

//仿函数
class greaterThan {
public:
	bool operator()(int v1,int v2)const {
		return v1 > v2;
	}
};

//二元谓词
void test() {
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	//查找第一个大于20的数字
	//第三个参数应该为函数对象，可以先声明对象，也可以使用匿名对象
	sort(v.begin(), v.end(), greaterThan());
	//匿名函数 lambda表达式 [](){}
	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });
}

在这里插入图片描述

3. 内建函数对象

在这里插入图片描述
在这里插入图片描述

void test() {
	//template<class T> T negate<T>  取反仿函数
	negate<int> n;
	cout << n(10) << endl;

	//template<class T>T plus<T>  加法
	plus<int> p;
	cout << p(2, 5) << endl;

	//template<class T>bool greater<T>  大于
	vector<int>v;
	v.push_back(10);
	v.push_back(30);
	v.push_back(50);
	v.push_back(20);
	v.push_back(40);
	sort(v.begin(), v.end(), greater<int>());
	//匿名函数 lambda表达式 [](){}
	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });
}

在这里插入图片描述

4. 适配器使用

class myPrint:public binary_function<int,int,void>
{
public:
	void operator()(int v, int start) const{
		cout << "v = " << v << " start = " << start << " v + start = " << v + start << " " << endl;
	}
};

//适配器，将两个参数变为一个参数
//第一步使用bind绑定数据
//继承类 binary_function<参数类型1，参数类型2，返回值类型>
//加const修饰 operator()
void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	cout << "请输入起始值: " << endl;
	int num;
	cin >> num;
	for_each(v.begin(),v.end(),bind2nd(myPrint(),num));
}

在这里插入图片描述

class greaterThan {
public:
	bool operator()(int v) {
		return v > 5;
	}
};

//取反适配器
void test() {
	//一元取反
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	//查找大于5的数字
	vector<int>::iterator pos = find_if(v.begin(), v.end(), greaterThan());
	if (pos != v.end()) {
		cout << "找到大于5的数字为: " << *pos << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述

class greaterThan:public unary_function<int,bool>
{
public:
	bool operator()(int v) const{
		return v > 5;
	}
};

//取反适配器
void test() {
	//一元取反
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	//查找大于5的数字
	//当需要改为查找小于5的数字时
	vector<int>::iterator pos = find_if(v.begin(), v.end(), not1(greaterThan()));
	//vector<int>::iterator pos = find_if(v.begin(), v.end(), not1(bind2nd(greater<int>(),5)));
	if (pos != v.end()) {
		cout << "找到小于5的数字为: " << *pos << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述

void myPrint(int v) {
	cout << v << " ";
}

void myPrint2(int v, int start) {
	cout << v + start << " ";
}

//函数指针适配器
void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	//将函数指针适配为（改为）函数对象
	//ptr_fun
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
	for_each(v.begin(), v.end(), bind2nd(ptr_fun(myPrint2),100));
}

在这里插入图片描述

class Person {
public:
	string name;
	int age;
	Person(string name, int age) {
		this->name = name;
		this->age = age;
	}
	void showPerson() {
		cout << "成员函数中姓名: " << name << "年龄: " << age << endl;
	}
};

void printPerson(Person& p) {
	cout << "姓名: " << p.name << "年龄: " << p.age << endl;
}

//成员函数适配器
void test() {
	vector<Person>v;
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	Person p5("eee", 50);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	for_each(v.begin(), v.end(), printPerson);
	cout << "-----------------------------" << endl;
	//成员函数适配器
	//mem_fun_ref
	for_each(v.begin(), v.end(), mem_fun_ref(&Person::showPerson));
}

在这里插入图片描述

5. 常用算法

在这里插入图片描述

5.1 遍历算法

在这里插入图片描述

struct myPrint {
	int num;
	void operator()(int v) {
		cout << v << " ";
		num++;
	}
};

//for_each可以保存内部记录,有返回值
void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	myPrint print = for_each(v.begin(), v.end(), myPrint());
	cout << print.num << endl;
}

在这里插入图片描述

struct myPrint:public binary_function<int,int,void> {
	void operator()(int v, int start) const{
		cout << v + start << " ";
	}
};

//for_each可以绑定参数进行输出
void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	for_each(v.begin(), v.end(), bind2nd(myPrint(),1000));
}

在这里插入图片描述

class transForm {
public:
	int operator()(int val) {
		return val + 10;
	}
};

//transform算法 将指定容器区间元素搬运到另一容器中
void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	vector<int>vTarget;//目标容器
	//需要先为目标容器开辟内存
	vTarget.resize(v.size());
	transform(v.begin(), v.end(), vTarget.begin(), transForm());
	for_each(vTarget.begin(), vTarget.end(), [](int val) {cout << val << " "; });
}

在这里插入图片描述

class transForm {
public:
	int operator()(int val1, int val2) {
		return val1 + val2;
	}
};

//transform算法 将指定容器区间元素搬运到另一容器中
//第二种用法 将两个容器中的数据相加后搬运到目标容器
void test() {
	vector<int>v1;
	vector<int>v2;
	for (int i = 0; i < 10; ++i) {
		v1.push_back(10 + i);
		v2.push_back(20 + i);
	}
	vector<int>vTarget;//目标容器
	//需要先为目标容器开辟内存
	vTarget.resize(v1.size());
	transform(v1.begin(), v1.end(), v2.begin(), vTarget.begin(), transForm());
	for_each(vTarget.begin(), vTarget.end(), [](int val) {cout << val << " "; });
}

在这里插入图片描述

5.2 常用查找算法

在这里插入图片描述

void test() {
	vector<int>v1;
	for (int i = 0; i < 10; ++i) {
		v1.push_back(i);
	}
	vector<int>::iterator pos = find(v1.begin(), v1.end(), 5);
	if (pos != v1.end()) {
		cout << "找到了数据: " << *pos << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述

class Person {
public:
	string name;
	int age;
	Person(string name, int age) {
		this->name = name;
		this->age = age;
	}
	//重载关系运算符
	bool operator==(const Person& p) {
		if (this->name == p.name && this->age == p.age) {
			return true;
		}
		return false;
	}
};

void test() {
	//find查找自定义数据类型
	vector<Person>v;
	Person p1("aaa", 10);
	Person p2("bbb", 20);
	Person p3("ccc", 30);
	Person p4("ddd", 40);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	vector<Person>::iterator pos = find(v.begin(), v.end(), p2);
	if (pos != v.end()) {
		cout << "找到了数据: " << (*pos).name << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述

void test() {
	vector<int>v;
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	v.push_back(5);
	v.push_back(6);
	v.push_back(2);

	vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
	if (pos != v.end()) {
		cout << "找到了相邻数据: " << *pos << endl;
	}
	else
		cout << "未找到" << endl;
}

在这里插入图片描述
在这里插入图片描述

void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	bool ret = binary_search(v.begin(), v.end(), 4);
	if (ret)
		cout << "找到了4" << endl;
	else
		cout << "没有找到" << endl;
}

在这里插入图片描述

class greaterThan {
public:
	bool operator()(int v) {
		return v >= 4;
	}
};

void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	v.push_back(4);
	v.push_back(4);
	v.push_back(4);
	v.push_back(4);
	int num = count(v.begin(), v.end(), 4);
	cout << "4的个数为: " << num << endl;
	num = count_if(v.begin(), v.end(), greaterThan());
	cout << "大于等于4的个数为: " << num << endl;
}

在这里插入图片描述

5.3 常用排序算法

在这里插入图片描述
在这里插入图片描述

void test() {
	vector<int>v;
	for (int i = 0; i < 10; ++i) {
		v.push_back(i);
	}
	random_shuffle(v.begin(), v.end());
	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });
}
int main(){
	srand((unsigned int)time(NULL));
	test();
	return 0;
}

在这里插入图片描述

5.4 常用拷贝和替换算法

在这里插入图片描述
在这里插入图片描述

5.4 常用算数生成算法

在这里插入图片描述

6. 案例—演讲比赛

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stdexcept>
#include <deque>
#include <ctime>
#include <list>
#include <set>
#include <map>
#include <functional>
#include <numeric>
using namespace std;

class Speaker {
public:
	string name;
	int score[3];//得分数组，记录多轮成绩
};

void createSpeaker(vector<int>& v, map<int, Speaker>& m) {
	string nameSeed = "ABCDEFGHIJKLMNOPQRSTUVWX";
	for (int i = 0; i < nameSeed.size(); ++i) {
		string name = "选手";
		name += nameSeed[i];
		Speaker sp;
		sp.name = name;
		for (int j = 0; j < 3; ++j) {
			sp.score[j] = 0;
		}
		v.push_back(i + 100);//选手编号为100-123
		m.insert(make_pair(i + 100, sp));
	}
}

void draw(vector<int>v) {
	//洗牌，打乱容器中数据的顺序
	random_shuffle(v.begin(), v.end());
}

void contest(int index, vector<int>& v1, map<int, Speaker>& m, vector<int>& v2) {
	//index代表第几轮得分，v1是比赛选手编号,m是选手编号和具体选手，v2是晋级选手编号
	multimap<int, int, greater<int>> groupMap;//临时容器，从大到小排序，key为分数，value编号
	int num = 0;//六个人选三人出来
	for (vector<int>::iterator it = v1.begin(); it != v1.end(); ++it) {
		num++;
		deque<int>d;//打分
		for (int i = 0; i < 10; ++i) {
			int score = rand() % 41 + 60;
			d.push_back(score);
		}
		//排序
		sort(d.begin(), d.end());
		//去除最高最低分
		d.pop_back();
		d.pop_front();
		//累计分数
		int sum = accumulate(d.begin(), d.end(), 0);//从0开始计算
		int avg = sum / d.size();

		//将平均分放进到m容器中
		m[*it].score[index - 1] = avg;
		//每六个人取前三名晋级
		//临时容器保存6个人
		//临时容器存入数据
		groupMap.insert(make_pair(avg, *it));
		if (num % 6 == 0) {
			//cout << "小组比赛成绩: " << endl;
			//for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(); mit++){
			//	cout << "编号: " << mit->second << " 姓名: " << m[mit->second].name << " 得分" << m[mit->second].score[index - 1] << endl;
			//}
			//取前三名
			int count = 0;
			for (multimap<int, int, greater<int>>::iterator mit = groupMap.begin(); mit != groupMap.end(), count<3; mit++,count++) {
				//晋级容器 获取数据
				v2.push_back(mit->second);
			}
			groupMap.clear();//清空临时容器
		}
	}
}

void showScore(int index, vector<int>& v, map<int, Speaker>& m) {
	cout << "第" << index << "轮 比赛成绩如下: " << endl;
	for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); it++) {
		cout << "选手编号: " << it->first << "姓名: " << it->second.name << "分数: " << it->second.score[index - 1] << endl;
	}
	cout << "晋级选手编号: " << endl;
	for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
		cout << *it << endl;
	}
}

void test() {
	vector<int>v1;//选手编号
	vector<int>v2;//进入下一轮比赛的人员编号
	map<int, Speaker>m;//存放选手编号和对应的具体选手
	//创建选手
	createSpeaker(v1, m);
	//for (map<int, Speaker>::iterator it = m.begin(); it != m.end(); ++it) {
	//	cout << "编号: " << it->first << "姓名: " << it->second.name << endl;
	//}

	//抽签
	draw(v1);
	//比赛
	contest(1, v1, m, v2);
	//显示比赛结果
	showScore(1, v2, m);

	//第二轮比赛
	draw(v2);
	vector<int>v3;//第二轮晋级
	contest(2, v2, m, v3);
	showScore(2, v3, m);

	//第三轮比赛
	draw(v3);
	vector<int> v4;
	contest(3, v3, m, v4);
	showScore(2, v4, m);
}

int main(){
	srand((unsigned int)time(NULL));
	test();
	return 0;
}

在这里插入图片描述

chaRon522
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SHA-1算法C++实现
03-10
主要使用c++将SHA-1算法的加密过程进行了实现。 清晰的算法逻辑结构，详细的注释和测试，清晰易懂。
C++泛型函数学习
hkk1151043545的博客
04-14 3602
1 模板 1.1 模板的概念 1.2 函数模板 1.2.1 函数模板语法 1.2.3 函数模板案例 1.2.4 普通函数与函数模板的区别 1.2.5 普通函数与函数模板的调用规则–可以发送函数重载 1.2.6 模板的局限性 1.3 类模板 1.3.1 类模板语法 1.3.3 类模板中成员函数创建时机 1.3.5 类模板与继承 C++提高编程 本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨...
C++day12---STL容器（下）
charon的博客
08-28 156
目录3 常用容器3.4 stack容器3.5 queue容器3.6 list容器3.7set容器3.8 map容器3.9 各容器使用时机 3 常用容器 3.4 stack容器 3.5 queue容器 3.6 list容器 class Person { public: Person(string name,int age, int height) { this->name = name; this->age = age; this->height
c++笔记 STL map容器_排序
qq_45949701的博客
10-14 69
//默认排序规则为:按照key值,从小到大,掌握如何改变排序规则 //利用仿函数改变排序规则 #include<iostream> #include<map> using namespace std; class MyCompare { public: bool operator()(int v1, int v2)const { //降序 return v1 > v2; } }; void test01() { map<int, int,MyCompar..
79.内建函数对象
augfun的博客
09-06 177
STL内建了一些函数对象。分为:算数类函数对象,关系运算类函数对象，逻辑运算类仿函数。这些仿函数所产生的对象，用法和一般函数完全相同，当然我们还可以产生无名的临时对象来履行函数功能。使用内建函数对象，需要引入头文件 #include<functional> 6个算数类函数对象,除了negate是一元运算，其他都是二元运算。 template<class T> T plu...
C++ 3.8.8 set容器排序报错 Error C3848:expression having type ‘const myCompare’ would lose some const-volat
qq_45266796的博客
09-09 483
C++ 3.8.8 set容器排序报错 Error C3848:expression having type ‘const myCompare’ would lose some const-volat
C++算法-最大子序列和.zip
02-08
C++算法_最大子序列和.zip
C++实现oj算法代码-贪心算法.zip
10-28
C++实现oj算法代码---贪心算法
Swin-T-使用C++实现Swin-Transformer目标检测算法-附项目源码-优质项目实战.zip
最新发布
04-29
Swin-T_使用C++实现Swin-Transformer目标检测算法_附项目源码_优质项目实战
CH6_c常用算法程序集－徐士良著_
10-02
C常用算法程序集－徐士良著，第6章，包括c文件和dat文件
C++STL- 函数对象
希望我的博客，能帮上你解决学习中工作中所遇到的问题
11-10 232
4.1 函数对象 4.1.1 函数对象概念 概念： 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 本质： 函数对象(仿函数)是一个类，不是一个函数 4.1.2 函数对象使用 特点： 函数对象在使用时，可以像普通函数那样调用, 可以有参数，可以有返回值 函数对象超出普通函数的概念，函数对象可以有自己的状态 函数对象可以作为参数传递 示例: #include <string> //1、函数对象在使用时，可以像普通函数那样调用, 可以
【STL】函数对象（仿函数）谓词 内建函数对象
qq_59702185的博客
09-08 157
如果operator()接受一个参数，那么就叫做一元谓词。如果operator()接受两个参数，那么就叫做二元谓词。函数对象使用重载()时，行为类似函数调用，也称为。本质：函数对象（仿函数）是一个类，不是一个函数。仿函数写法非常灵活，可以作为参数进行传递。的类，其对象常称为函数对象。
具有类型“const MyCompare”的表达式会丢失一些 const-volatile 限定符以调用“bool MyCompareoperator ()(int,int)
weixin_42157432的博客
09-14 2891
Error C3848:expression having type ‘const myCompare’ would lose some const-volatile qualifiers in order to call ‘bool myCompare::operator ()(int,int)’ const-volatile qualifiers:常量可变限 volatile影响编译器编译的结果,指volatile 变量是随时可能发生变化的，与volatile变量有关的运算，不要进行编译优化，以免
C3848具有类型“const MyCompare”的表达式会丢失一些 const-volatile 限定符以调用“bool MyCompare::operator()(int,int)“
qq_45949701的博客
10-12 351
//set容器默认排序为从小到大,掌握如何改变排序规则 //利用仿函数,可以改变排序规则 #include<iostream> #include<set> using namespace std; //仿函数:用类调用函数 //仿函数设计: class MyCompare { public: //下一行末尾加上const /*bool operator()(int v1, int v2){ return v1 > v2; }*/ bool operator()(i.
C++之利用时间函数计算日期之间相差的天数
qq_39647753的博客
06-20 5671
时间函数的定义包含在头文件<time.h>中，所以首先得声明头文件。而时间相关的函数简单介绍如下： linux下存储时间常见的有两种存储方式，一个是从1970年到现在经过了多少秒，一个是用一个结构来分别存储年月日时分秒的。 time_t 这种类型就是用来存储从1970年到现在经过了多少秒，要想更精确一点，可以用结构struct timeval，它精确到微妙。 struct timev...
C/C++ 时间、日期函数 用法总结
slx_391987的专栏
10-20 1181
1、  localtime函数
C++笔记
weixin_42506564的博客
03-06 477
c++进阶编程
算法（3）常用排序算法
ls3614140的博客
08-24 130
1.sort 2.random_shuffle srand((unsigned int)time(NULL)); 3.merge 4.reverse 1)sort 对容器内元素进行排序 classGreater { public: booloperator()(intv1, intv2) { returnv1> v2; } }; //默认升序排列 sort(v.begin(), v.end()); for_each(v.begin(...
C++增加日期比较函数cmp实现日期比较函的功能
03-28
在主函数中，我们创建了两个日期变量 `d1` 和 `d2`，然后调用了 `cmp` 函数来比较它们。由于 `d1` 的年份比 `d2` 大，因此 `cmp` 函数返回了正整数 1。 需要注意的是，该实现仅适用于公历日期，并且没有考虑闰年的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值