/* STL常用查找算法（包含在头文件<algorithm>中）
*
* find
* 查找指定元素，找到返回指定元素迭代器，找不到则返回末尾迭代器end()；
* 函数原型: `find(iterator begin, iterator end, value);`
* - iterator begin和 iterator end迭代器指定查找范围；
* - value指定查找元素；
*
* 注：若是查找自定义数据类型，则需要在自定义数据类中定义`operator==`操作符，`bool operator==(const T &t){}`
* 因为find不知道如何比较自定义数据类型，在所有查找算法中都需要注意这一点.
*
*
* find_if
* 按条件查找元素，找到则返回指定位置迭代器，未找到返回末尾迭代器end()；
* 函数原型：`find_if(iterator beg, iterator end, _Pred);`
* - iterator beg和iterator end迭代器指定查找范围；
* - _Pred 仿函数（谓词）指定查找条件.
* - 例，`find_if(v.begin(), v.end(), greater(5));`，这里利用STL中的函数对象greater.
*
* 注：自定义数据类型同样要重载查找时的比较方式.
*
*
* adjacent_find
* 查找相邻重复元素，返回相邻重复元素的第一个位置的迭代器；
* 函数原型：`adjacent_find(iterator begin, iterator end);`，
* - iterator begin 和 iterator end迭代器指定查找范围；
*
*
* binary_find
* 二分查找。查找指定元素是否存在，返回一个【bool类型】，查到返回true，否则false；
* 注：【在无序序列中不可用】.
* 函数原型：bool binary_search(iterator beg, iterator end, value);
* - iterator beg 和 iterator end指定查找范围；
* - value 指定要查找的值；
*
*
* count
* 统计元素出现频次，返回元素出现频次；
* 函数原型：`count(iterator begin, iterator end, value);`
* - iterator beg 和 iterator end指定统计查找范围；
* - value 指定要统计的元素；
* 注：自定义数据类型同样要重载查找时的比较方式.
*
*
* count_if
* 按条件统计元素出现频次，返回符合条件的元素出现次数；
* 函数原型：`count_if(iterator beg, iterator end, _Pred);`
* - iterator beg 和 iterator end指定统计查找范围；
* - _Pred 谓词指定查找条件；
* 注：自定义数据类型同样要重载查找时的比较方式.
*/
一个栗子：
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <ctime>
using namespace std;
class Person{
public:
Person(string name, int age){
this->m_name = name;
this->m_age = age;
}
string m_name;
int m_age;
};
class AgeGT50{
public:
bool operator()(const Person &p){
return p.m_age>50;
}
};
class myPrint{
public:
void operator()(const Person &p){
cout << "Name: " << p.m_name
<< "\tAge: " << p.m_age << endl;
}
};
void CreatePerson(vector<Person> &v){
srand((unsigned int)time(NULL)); // 设置随机种子
// 创建人
string names = "ABCDEFGHIJ";
for (int i=0; i<10; i++){
string name = "姓名";
name+=names[i];
int age = rand()%100;
Person p(name, age);
v.push_back(p);
}
}
int main(){
vector<Person> v;
// 创建人员
CreatePerson(v);
// 输出查看一下是否正常
for_each(v.begin(), v.end(), myPrint());
cout << endl;
// 查找年龄大于50的人
int num = count_if(v.begin(), v.end(), AgeGT50());
cout << "年龄大于50的人数量为: " << num << endl;
}
