STL教程（十二）：C++ STL常用查找算法

　　1、常用查找算法汇总

　　2、常用查找算法详解

　　2.1find算法

/*

find算法 查找元素

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param value 查找的元素

@return 返回查找元素的位置

*/find(iterator beg, iterator end, value)

　　案例：

int main() { 

vector<int> v1; 

v1.push_back(10); 

v1.push_back(50); 

v1.push_back(30); 

v1.push_back(40); 

v1.push_back(20); 

vector<int>::iterator ret; 

ret = find(v1.begin(), v1.end(), 50); 

if(ret != v1.end()) 

{ 

cout<<"寻找到结果为:"<<*ret<<endl; 

} }

　　2.2find_if算法

/*

find_if算法 条件查找

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param  callback 回调函数或者谓词(返回bool类型的函数对象)

@return bool 查找返回true 否则false

*/find_if(iterator beg, iterator end, _callback);

　　案例：

bool geaterThan30(int val){ 

return val>30; } class GreaterThan30 { 

public: 

bool operator()(int val) 

{ 

return val>30; 

} }; 

int main() { 

vector<int> v1; 

v1.push_back(10); 

v1.push_back(50); 

v1.push_back(30); 

v1.push_back(40); 

v1.push_back(20); 

vector<int>::iterator ret; 

//寻找大于30的数

//ret = find_if(v1.begin(), v1.end(), bind2nd(greater<int>(), 30));

//ret = find_if(v1.begin(), v1.end(), geaterThan30);

ret = find_if(v1.begin(), v1.end(), GreaterThan30()); 

if(ret != v1.end()) 

{ 

cout<<"找到:"<<*ret<<endl; 

} }

　　2.3adjacent_find算法

/*

adjacent_find算法 查找相邻重复元素

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param  _callback 回调函数或者谓词(返回bool类型的函数对象)

@return 返回相邻元素的第一个位置的迭代器

*/adjacent_find(iterator beg, iterator end, _callback);

　　案例：

int main() { 

vector<int> v1; 

v1.push_back(10); 

v1.push_back(30); 

v1.push_back(30); 

v1.push_back(40); 

v1.push_back(20); 

v1.push_back(20); 

vector<int>::iterator ret; 

ret = adjacent_find(v1.begin(), v1.end()); 

if(ret != v1.end()) 

{ 

cout<<"找到:"<<*ret<<endl; 

} }

　　2.4binary_search算法

/*

binary_search算法 二分查找法

注意: 在无序序列中不可用

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param value 查找的元素

@return bool 查找返回true 否则false

*/bool binary_search(iterator beg, iterator end, value);

　　2.5count算法

/*

count算法 统计元素出现次数

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param  value回调函数或者谓词(返回bool类型的函数对象)

@return int返回元素个数

*/count(iterator beg, iterator end, value);

　　案例：

bool geaterThan30(int val){ 

return val>30; } class GreaterThan30 { 

public: 

bool operator()(int val) 

{ 

return val>30; 

} }; 

int main() { 

vector<int> v1; 

v1.push_back(10); 

v1.push_back(30); 

v1.push_back(30); 

v1.push_back(40); 

v1.push_back(20); 

v1.push_back(30); 

cout<<count(v1.begin(), v1.end(),30)<<endl; 

}

　　2.6count_if算法

/*

count_if算法 统计元素出现次数

@param beg 容器开始迭代器

@param end 容器结束迭代器

@param  callback 回调函数或者谓词(返回bool类型的函数对象)

@return int返回元素个数

*/count_if(iterator beg, iterator end, _callback);

　　案例：

int main() { 

vector<int> v1; 

v1.push_back(10); 

v1.push_back(30); 

v1.push_back(30); 

v1.push_back(40); 

v1.push_back(20); 

v1.push_back(30); 

cout<<count_if(v1.begin(), v1.end(),bind2nd(greater<int>(),20))<<endl; 

}

　　更多关于“智能物联网培训”的问题，欢迎咨询千锋教育在线名师。千锋教育多年办学，课程大纲紧跟企业需求，更科学更严谨，每年培养泛IT人才近2万人。不论你是零基础还是想提升，都可以找到适合的班型，千锋教育随时欢迎你来试听。