1、常用查找算法匯總
2、常用查找算法詳解
2.1find算法
/*
find算法 查找元素
@param beg 容器開始迭代器
@param end 容器結(jié)束迭代器
@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<<"尋找到結(jié)果為:"<<*ret<<endl;
} }
2.2find_if算法
/*
find_if算法 條件查找
@param beg 容器開始迭代器
@param end 容器結(jié)束迭代器
@param callback 回調(diào)函數(shù)或者謂詞(返回bool類型的函數(shù)對象)
@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的數(shù)
//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算法 查找相鄰重復(fù)元素
@param beg 容器開始迭代器
@param end 容器結(jié)束迭代器
@param _callback 回調(diào)函數(shù)或者謂詞(返回bool類型的函數(shù)對象)
@return 返回相鄰元素的第一個(gè)位置的迭代器
*/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 容器結(jié)束迭代器
@param value 查找的元素
@return bool 查找返回true 否則false
*/bool binary_search(iterator beg, iterator end, value);
2.5count算法
/*
count算法 統(tǒng)計(jì)元素出現(xiàn)次數(shù)
@param beg 容器開始迭代器
@param end 容器結(jié)束迭代器
@param value回調(diào)函數(shù)或者謂詞(返回bool類型的函數(shù)對象)
@return int返回元素個(gè)數(shù)
*/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算法 統(tǒng)計(jì)元素出現(xiàn)次數(shù)
@param beg 容器開始迭代器
@param end 容器結(jié)束迭代器
@param callback 回調(diào)函數(shù)或者謂詞(返回bool類型的函數(shù)對象)
@return int返回元素個(gè)數(shù)
*/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;
}
更多關(guān)于“智能物聯(lián)網(wǎng)培訓(xùn)”的問題，歡迎咨詢千鋒教育在線名師。千鋒教育多年辦學(xué)，課程大綱緊跟企業(yè)需求，更科學(xué)更嚴(yán)謹(jǐn)，每年培養(yǎng)泛IT人才近2萬人。不論你是零基礎(chǔ)還是想提升，都可以找到適合的班型，千鋒教育隨時(shí)歡迎你來試聽。
京公網(wǎng)安備 11010802030320號