#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include <algorithm> using namespace std; #include <vector> #include <string> #include <functional> /* find算法 查找元素 @param beg 容器開始迭代器 @param end 容器結束迭代器 @param value 查找的元素 @return 返回查找元素的位置 */ void test01() {vector<int>v;for (int i = 0; i < 10;i++){v.push_back(i);}vector<int>::iterator pos = find(v.begin(), v.end(), 5);if (pos!=v.end()){cout << "找到了數據：" << *pos << endl;}else{cout << "未找到" << endl;}}class Person { public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}bool operator==( const Person&p){if (this->m_Name == p.m_Name && this->m_Age == p.m_Age){return true;}return false;}string m_Name;int m_Age; }; //利用find查找自定義數據類型 void test02() {vector<Person>v;Person p1("aaa", 10);Person p2("bbb", 20);Person p3("ccc", 30);Person p4("ddd", 40);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);vector<Person>::iterator pos = find(v.begin(), v.end(), p2);if (pos != v.end()){cout << "找到了數據姓名：" << (*pos).m_Name << " 年齡：" << pos->m_Age << endl;}else{cout << "未找到" << endl;} }class MyCompare :public binary_function<Person*, Person* ,bool> { public:bool operator()( Person * p1 , Person * p2) const{if (p1->m_Name == p2->m_Name && p1->m_Age == p2->m_Age){return true;}return false;}}; void test03() {vector<Person *>v;Person p1("aaa", 10);Person p2("bbb", 20);Person p3("ccc", 30);Person p4("ddd", 40);v.push_back(&p1);v.push_back(&p2);v.push_back(&p3);v.push_back(&p4);Person * p = new Person("bbb", 20);vector<Person*>::iterator pos = find_if(v.begin(), v.end(), bind2nd( MyCompare(), p));if (pos != v.end()){cout << "找到了數據姓名：" << (*pos)->m_Name << " 年齡：" << (*pos)->m_Age << endl;}else{cout << "未找到" << endl;} }/* adjacent_find算法 查找相鄰重復元素 @param beg 容器開始迭代器 @param end 容器結束迭代器 @param _callback 回調函數或者謂詞(返回bool類型的函數對象) @return 返回相鄰元素的第一個位置的迭代器 */ void test04() {vector<int>v;v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);v.push_back(5);v.push_back(6);v.push_back(2);vector<int>::iterator pos = adjacent_find(v.begin(), v.end());if (pos!= v.end()){cout << "找到了相鄰重復元素為： " << *pos << endl;}else{cout << "未找到" << endl;}}/* binary_search算法 二分查找法 注意: 在無序序列中不可用 @param beg 容器開始迭代器 @param end 容器結束迭代器 @param value 查找的元素 @return bool 查找返回true 否則false */ void test05() {vector<int>v;for (int i = 0; i < 10;i++){v.push_back(i);}bool ret = binary_search(v.begin(), v.end(), 4);if (ret){cout << "找到了4" << endl;}else{cout << "未找到" << endl;}}/* /* count算法 統計元素出現次數 @param beg 容器開始迭代器 @param end 容器結束迭代器 @param value回調函數或者謂詞(返回bool類型的函數對象) @return int返回元素個數 *//* count_if算法 統計元素出現次數 @param beg 容器開始迭代器 @param end 容器結束迭代器 @param callback 回調函數或者謂詞(返回bool類型的函數對象) @return int返回元素個數*/ class GreaterThenFour {public:bool operator()(int v){return v >= 4;}}; void test06() {vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}v.push_back(4);v.push_back(4);v.push_back(4);v.push_back(4);int num = count(v.begin(), v.end(), 4);cout << "4的個數為" << num << endl;num = count_if(v.begin(), v.end(), GreaterThenFour());cout << "大于等于 4的個數為" << num << endl;}int main(){//test01();//test02();//test03();//test04();//test05();test06();system("pause");return EXIT_SUCCESS; }

總結

以上是生活随笔為你收集整理的C++ 常用查找算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。