函数对象
函数对象概念
概念:
1、重载函数调用操作符的类,其对象常称为函数对象。
2、函数对象使用重载的()时,行为类似函数调用,也叫仿函数。
本质:
函数对象(仿函数)是一个类,不是一个函数。
函数对象使用
特点:
1、函数对象在使用时,可以像普通函数那样调用,可以有参数,可以有返回值。
2、函数对象超出普通函数的概念,函数对象可以有自己的状态。
3、函数对象可以作为参数传递。
#include<iostream>
using namespace std;
#include<string>
//1、函数对象在使用时,可以像普通函数那样调用,可以有参数,可以有返回值。
class myAdd
{
public:
int operator()(int a, int b)
{
return a + b;
}
};
void test01()
{
myAdd ma;
cout << ma(10, 10) << endl;
}
//2、函数对象超出普通函数的概念,函数对象可以有自己的状态。
class myPrint
{
public:
myPrint()
{
this->count = 0;
}
void operator()(string test)
{
cout << test << endl;
this->count++;
}
int count;
};
void test02()
{
myPrint mp;
mp("helloworld");
mp("helloworld");
mp("helloworld");
cout << "myPrint调用次数为:" << mp.count << endl;
}
//3、函数对象可以作为参数传递。
void doPrint(myPrint& mp, string test)
{
mp(test);
}
void test03()
{
myPrint mp;
doPrint(mp, "helloworld");
}
int main()
{
test01();
test02();
test03();
system("pause");
return 0;
}
谓词
谓词概念
1、返回bool类型的仿函数称为谓词;
2、如果operator()接受一个参数,那么叫做一元谓词;
2、如果operator()接受两个参数,那么叫做二元谓词。
一元谓词
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
class bigfive
{
public:
//返回bool类型的仿函数称为谓词
bool operator()(int val)//operator()接受一个参数,叫做一元谓词
{
return val > 5;//这个数大于5返回真,否则返回假
}
};
void test()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
//查找容器中有没有大于5的数字
vector<int>::iterator it = find_if(v.begin(), v.end(), bigfive());//bigfive()匿名的函数对象
if (it == v.end())
{
cout << "未找到" << endl;
}
else
{
cout << "找到了大于5的数字为:" << *it << endl;
}
}
int main()
{
test();
system("pause");
return 0;
}
二元谓词
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
class mycompare
{
public:
//返回bool类型的仿函数称为谓词
bool operator()(int a, int b)//operator()接受两个参数,叫做二元谓词
{
return a > b;
}
};
void test()
{
vector<int> v;
v.push_back(10);
v.push_back(70);
v.push_back(50);
v.push_back(30);
sort(v.begin(), v.end());
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//使用函数对象,改变算法策略,变成排序规则为从大到小
sort(v.begin(), v.end(), mycompare());
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int main()
{
test();
system("pause");
return 0;
}
内建函数对象
内建函数对象概念
STL内建了一些函数对象。
分类:
算术仿函数
关系仿函数
逻辑仿函数
用法:
这些仿函数所产生的对象,用法和一般函数完全相同。
使用内建函数对象,需要引入头文件#include<functional>
算术仿函数
功能:
实现四则运算;
其中negate是意愿运算,其他都是二元运算。
算术仿函数原型:
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>//取反仿函数
#include<iostream>
using namespace std;
#include<functional>//内建函数对象头文件
void test01()
{
negate<int> n;
cout << n(50) << endl;//-50,对50进行取反
}
void test02()
{
plus<int> p;
cout << p(10, 20) << endl;
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
关系仿函数
功能:实现关系对比。
关系仿函数原型:
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>//小于等于
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>//内建函数对象头文件
class mycompare
{
public:
bool operator()(int a, int b)
{
return a > b;
}
};
void test01()
{
vector<int> v;
v.push_back(10);
v.push_back(30);
v.push_back(90);
v.push_back(70);
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());//效果同下
sort(v.begin(), v.end(), greater<int>());//greater<int>()内建函数创建的匿名对象
for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
逻辑仿函数
功能:实现逻辑运算。
函数原型:
template<class T> bool logical_and<T>//逻辑与
template<class T> bool logical_or<T>//逻辑或
template<class T> bool logical_not<T>//逻辑非
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>//内建函数对象头文件
void test01()
{
vector<bool> v1;
v1.push_back(true);
v1.push_back(true);
v1.push_back(false);
v1.push_back(true);
v1.push_back(false);
for (vector<bool>::iterator it = v1.begin(); it != v1.end(); it++)
{
cout << *it << " ";
}
cout << endl;
//利用逻辑非,将容器v1被运到容器v2中,并执行取反操作
vector<bool>v2;
v2.resize(v1.size());//先给v2开辟好空间 才可以搬运
transform(v1.begin(), v1.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;
}