C++中的仿函数
零、小序
仿函数是C++中一个强大的解决问题的手段,对于初学者来说这个词可能比较陌生,但是如果你学习过C++的STL,你可能对这个词就不陌生了,也或许你已经在使用C++中预定义的默认仿函数只是你不知道它而已。下面这篇文章就为你揭开仿函数的神秘面纱,也希望通过这篇文章的学习,能够帮助你提高工作的效率。
一、仿函数介绍
1、仿函数概念
仿函数是定义了一个含有operator()成员函数的对象,可以视为一个一般的函数,只不过这个函数功能是在一个类中的运算符operator()中实现,是一个函数对象,它将函数作为参数传递的方式来使用。
2、仿函数的优缺点
优点:
1)仿函数比函数指针的执行速度快,函数指针时通过地址调用,而仿函数是对运算符operator进行自定义来提高调用的效率。
2)仿函数比一般函数灵活,可以同时拥有两个不同的状态实体,一般函数不具备此种功能。
3)仿函数可以作为模板参数使用,因为每个仿函数都拥有自己的类型。
缺点:
1)需要单独实现一个类。
2)定义形式比较复杂。
3、仿函数作用
仿函数通常有下面四个作用:
1)作为排序规则,在一些特殊情况下排序是不能直接使用运算符<或者>时,可以使用仿函数。
2)作为判别式使用,即返回值为bool类型。
3)同时拥有多种内部状态,比如返回一个值得同时并累加。
4)作为算法for_each的返回值使用。
二、仿函数使用代码示例
1、仿函数作为排序规则示例
// functionObject.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#include <string>
#include <set>
using namespace std;
// 学生的名字和分数
class Student
{
public:
string getName()
{
return m_name;
};
int getScore()
{
return m_score;
}
public:
string m_name;
int m_score;;
};
// 根据学生的名字进行排序
class StudentSortRule
{
public:
bool operator()(Student S1, Student S2)
{
return (S1.getName() < S2.getName());
};
};
int main()
{
cout << "----------------仿函数作为排序规则使用--------------" << endl;
typedef set<Student, StudentSortRule> StudentSet;
StudentSet stuSet;
stuSet.clear();
Student stuJack;
stuJack.m_name = "Jack";
stuJack.m_score = 80;
Student stuToby;
stuToby.m_name = "Toby";
stuToby.m_score = 90;
Student stuISmileLi;
stuISmileLi.m_name = "ISmileLi";
stuISmileLi.m_score = 100;
// 插入数值
stuSet.insert(stuJack);
stuSet.insert