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í)歡迎你來試聽。