在学习set容器的时候遇到这个仿函数,一开始觉得这是什么东西,还能这么搞,看着很晕啊。
次数慢慢看多了,也有点感觉了。
set容器对于基本的数据类型能够进行自动排序,然而碰到我们弄的自定义数据类型却不能,
比如一个学生类(拥有名字和年龄),set对这些学生对象进行排序,但是不知道是按照名字
还是按照年龄来进行排序。这时候可以通过仿函数来实现进行排序
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<set>
using namespace std;
class Student
{
public:
Student(char *name, int age)
{
strcpy(this->name, name);
this->age = age;
}
public:
char name[64];
int age;
};
//因为set中对Student的对象进行排序,但是不知道
//按名字还是年龄排序,所以需要仿函数来解决
//仿函数用法
struct FuncStudent
{
bool operator()(const Student &left, const Student &right)
{
if (left.age < right.age)//如果左边的小,就返回真 按照年龄从小到大进行排序
{
return true;
}
else
{
return false;
}
}
};
void stu()
{
Student s1("s1" , 31);
Student s2("s2" , 22);
Student s3("s3" , 44);
Student s4("s4" , 11);
set<Student, FuncStudent> set1;
set1.insert(s1);
set1.insert(s2);
set1.insert(s3);
set1.insert(s4);
//遍历
for (set<Student, FuncStudent>::iterator it = set1.begin(); it != set1.end(); it++)
{
cout << it->age << "\t" << it->name << endl;
}
}
int main()
{
stu();
getchar();
return 0;
}
虽然有点感觉了,对这东西的机制还是觉得晕乎乎的。