谓词(仿函数)
#include <iostream>
using namespace std;
//自定义仿函数
//仿函数相比普通回调函数扩展性强,可以定义成员变量和成员方法,原本就是一个类或者结构体
class showObj {
public:
//仿函数方法可以设置返回值,根据参数多少命名为几元谓词(两个参数就是二元谓词)
void operator()(int num) {
cout << num << endl;
}
};
void show(int num, showObj) {
showObj obj;
obj(num);
}
int main() {
//仿函数直接使用
showObj obj;
obj(1);
//仿函数在方法中回调使用
show(221, showObj());
return 0;
}
谓词来设计集合中对象的排序
#include <iostream>
#include <set>
using namespace std;
class Person {
public:
string name;
int id;
Person(string name, int id) : name(name), id(id) {}
};
struct DoCompare {
public:
bool operator() (const Person & person1, const Person & person2) {
return person1.id < person2.id;
}
};
int main() {
set<Person, DoCompare> persons;
persons.insert(Person("k11", 11));
persons.insert(Person("k122", 122));
persons.insert(Person("k23", 23));
persons.insert(Person("k44", 44));
for (set<Person>::iterator it = persons.begin(); it != persons.end(); it++) {
cout << it->name << endl;
}
return 0;
}
预定义函数
//系统自带的仿函数作为预定义函数,可以直接拿来使用
//plus 加法 minus 减法 等等
//通过源码能知道具体写法
plus<int> addFun;
int num = addFun(1, 1);
cout << num << endl;
函数适配器
#include <iostream>
#include <set> // stl包
#include <algorithm> // 算法包
using namespace std;
int main() {
set<string> setVar;
setVar.insert("AAAA");
setVar.insert("BBBB");
setVar.insert("CCCC");
for (auto it = setVar.begin(); it != setVar.end(); it++) {
cout << *it << endl;
}
//函数适配器,源码中使用仿函数实例缺少对应的仿函数入参时可使用添加实际入参
//bind1nd 传入仿函数的第一个参数的值
//bind2nd 传入仿函数的第二个参数的值
auto itResult = find_if(setVar.begin(), setVar.end(), bind2nd(equal_to<string>(), "BBBB"));
if (itResult != setVar.end()) {
cout << "success" << endl;
} else {
cout << "error" << endl;
}
return 0;
}
集合使用算法包
#include <iostream>
#include <vector> // stl包
#include <algorithm> // 算法包
using namespace std;
//自定义变化方法的仿函数
class Transform {
public:
int operator() (const int num) {
return num + 5;
}
};
//自定义查找方法的仿函数
class FindIf {
public:
int max;
FindIf(int max) : max(max) {};
bool operator() (const int num) {
return num < max;
}
};
//自定义遍历方法的仿函数
class ForEach {
public:
//入参类型为集合定义的泛型类型
void operator() (const int num) {
cout << num << endl;
}
};
int main() {
vector<int> vectorVar;
vectorVar.insert(vectorVar.begin(), 10);
vectorVar.insert(vectorVar.begin(), 20);
vectorVar.insert(vectorVar.begin(), 30);
vectorVar.insert(vectorVar.begin(), 30);
vectorVar.insert(vectorVar.begin(), 30);
//变化,第三个参数是接收变化结果的迭代器,第四个参数是变化方法的仿函数
transform(vectorVar.begin(), vectorVar.end(), vectorVar.begin(), Transform());
//遍历,第三个参数是遍历方法的仿函数
for_each(vectorVar.begin(), vectorVar.end(), ForEach());
//查找是否存在值,第三个参数为需要查的值
auto findIt = find(vectorVar.begin(), vectorVar.end(), 10);
if (findIt != vectorVar.end()) {
cout << "success" << endl;
} else {
cout << "error" << endl;
}
//根据条件查找是否存在,第三个参数为查找条件的仿函数
auto findIfIt = find_if(vectorVar.begin(), vectorVar.end(), FindIf(10));
if (findIfIt != vectorVar.end()) {
cout << "success" << endl;
} else {
cout << "error" << endl;
}
//查找某个值的个数
int countNum = count(vectorVar.begin(), vectorVar.end(), 35);
cout << countNum << endl;
//系统自带的仿函数 equal_to等于 less小于 greater大于
int countIfNum = count_if(vectorVar.begin(), vectorVar.end(), bind2nd(equal_to<int>(), 35));
cout << countIfNum << endl;
cout << "merge" << endl;
vector<int> vectorVar2;
vectorVar2.insert(vectorVar2.begin(), 40);
vectorVar2.insert(vectorVar2.begin(), 50);
vectorVar2.insert(vectorVar2.begin(), 60);
vector<int> vectorMergeResult;
vectorMergeResult.resize(vectorVar.size() + vectorVar2.size());
//合并两个集合到第三个
merge(vectorVar.begin(), vectorVar.end(), vectorVar2.begin(), vectorVar2.end(), vectorMergeResult.begin());
for_each(vectorMergeResult.begin(), vectorMergeResult.end(), ForEach());
cout << "sort" << endl;
//对集合进行从小到大排序
sort(vectorMergeResult.begin(), vectorMergeResult.end(), less<int>());
for_each(vectorMergeResult.begin(), vectorMergeResult.end(), ForEach());
cout << "random" << endl;
//对集合进行随机打乱顺序
random_shuffle(vectorMergeResult.begin(), vectorMergeResult.end());
for_each(vectorMergeResult.begin(), vectorMergeResult.end(), ForEach());
cout << "copy" << endl;
vector<int> vectorCopyResult;
vectorCopyResult.resize(vectorMergeResult.size());
//拷贝集合到另一个集合
copy(vectorMergeResult.begin(), vectorMergeResult.end(), vectorCopyResult.begin());
for_each(vectorCopyResult.begin(), vectorCopyResult.end(), ForEach());
cout << "replace" << endl;
//指定值改变
replace(vectorCopyResult.begin(), vectorCopyResult.end(), 35, 100);
for_each(vectorCopyResult.begin(), vectorCopyResult.end(), ForEach());
return 0;
}