C++ STL（十三）：常用查找算法（find、find_if、adjacent_find、binary_search、count、count_if）
文章目录
- 0 常用查找算法简介【find、find_if、adjacent_find、binary_search、count、count_if】
- 1 find【查找指定元素是否存在】
- 2 find_if【按条件查找元素是否存在】
- 3 adjacent_find【查找相邻且重复的元素】
- 4 binary_search【二分查找法判断指定元素是否存在】
- 5 count【统计指定元素的个数】
- 6 count_if【按条件统计指定元素的个数】
0 常用查找算法简介【find、find_if、adjacent_find、binary_search、count、count_if】
算法简介：
find：查找指定元素是否存在。
find_if：按条件查找元素是否存在。
adjacent_find：查找相邻且重复的元素。
binary_search：二分查找判断元素是否存在。
count ：统计元素个数。
count_if：按条件统计元素个数。
1 find【查找指定元素是否存在】
作用：查找指定元素是否存在：存在则返回第1次匹配指定元素的迭代器位置；不存在则返回结束迭代器end()。
注1：使用
find算法时，需包含头文件include。
注2：查找自定义数据类型的元素时，需在自定义数据类型的类中，重载运算符operator==，告知find算法应如何比较两个自定义数据类型的对象。
函数原型：
find(iterator begin, iterator end, value);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置；
value：待查找的元素。
示例：
#include 2 find_if【按条件查找元素是否存在】
作用：按条件查找元素是否存在：存在则返回第1次匹配指定条件的迭代器位置；不存在则返回结束迭代器end()。
注1：使用
find_if算法时，需包含头文件include。
注2：查找自定义数据类型的元素时，需指定查询条件：①普通回调函数；②谓词（返回类型为bool的仿函数）；③匿名函数（lambda表达式）。
注3：按值查询使用find，按条件查询使用find_if。
函数原型：
find_if(iterator begin, iterator end, _Pred);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置；
_Pred：指定查询的条件。
①普通回调函数；
②谓词（返回类型为bool的仿函数）；
③匿名函数（lambda表达式）。
示例：
#include ::iterator pos = find_if(v.begin(), v.end(), lessThanFive);
//谓词
//vector::iterator pos = find_if(v.begin(), v.end(), LessThanFive());
//匿名函数（lambda表达式）
vector<int>::iterator pos = find_if(v.begin(), v.end(), [](int val) {return val < 5;});
if (pos != v.end()) {
cout << "目标元素存在：" << *pos << endl; //1
}
else {
cout << "目标元素不存在.." << endl;
}
}
class Person {
public:
string name;
int age;
Person(string name, int age) {
this->name = name;
this->age = age;
}
};
//回调函数
bool greaterThan20(const Person &p) {
return p.age > 20;
}
//谓词（返回类型为bool的仿函数/函数对象）
class GreaterThan20 {
public:
bool operator()(const Person& p) {
return p.age > 20;
}
};
//查找自定义数据类型元素，需重载operator==运算符
void func2() {
vector<Person> v;
Person p1("Tom", 16);
Person p2("Jerry", 18);
Person p3("Jack", 20);
Person p4("Lucy", 22);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
//回调函数
//vector::iterator pos = find_if(v.begin(), v.end(), greaterThan20);
//谓词
//vector::iterator pos = find_if(v.begin(), v.end(), GreaterThan20());
//匿名函数（lambda表达式）
vector<Person>::iterator pos = find_if(v.begin(), v.end(), [](const Person &p) {return p.age > 20; });
if (pos != v.end()) {
cout << "目标元素存在：" << endl;
cout << "姓名：" << (*pos).name << "，年龄：" << pos->age << endl; //姓名：Lucy，年龄：22
}
else {
cout << "目标元素不存在.." << endl;
}
}
int main() {
//func1();
func2();
return 0;
}
3 adjacent_find【查找相邻且重复的元素】
作用：查找相邻且重复的元素是否存在：存在则返回相邻且重复元素中第1个元素的迭代器位置；不存在则返回结束迭代器end()。
函数原型：
adjacent_find(iterator begin, iterator end);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置。
示例：
#include 4 binary_search【二分查找法判断指定元素是否存在】
作用：二分查找法判断指定元素是否存在：存在则返回true；不存在则返回false。
注1：
binary_search算法的查找效率高，但必须对有序序列使用，无序序列中不可用。
注2：使用binary_search算法时，需包含头文件include。
函数原型：
bool binary_search(iterator begin, iterator end, value);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置；
value：待查找的元素。
示例：
#include 5 count【统计指定元素的个数】
作用：统计指定元素的个数。
注1：使用
count算法时，需包含头文件include。
注2：统计自定义数据类型元素的个数时，需在自定义数据类型的类中，重载运算符operator==，告知count算法应如何比较两个自定义数据类型的对象。
函数原型：
count(iterator begin, iterator end, value);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置；
value：待查找的元素。
示例：
#include 6 count_if【按条件统计指定元素的个数】
作用：按条件统计指定元素的个数。
注1：使用
count_if算法时，需包含头文件include。
注2：按值统计使用count，按条件统计使用count_if。
函数原型：
count_if(iterator begin, iterator end, _Pred);
参数解释：
begin：迭代器起始位置；
end：迭代器结束位置；
_Pred：指定统计的条件。
①普通回调函数；
②谓词（返回类型为bool的仿函数）；
③匿名函数（lambda表达式）。
示例：
#include