C++ 常用查找算法

#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++ 常用查找算法相关推荐

C++ STL 常用查找算法
C++ STL 常用查找算法 adjacent_find() 在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器.否则返回past-the-end. ...
C++STL常用查找算法
C++STL常用查找算法学习目标算法简介 find 功能描述函数原型示例总结 find_if 功能描述函数原型示例总结 adjacent_find 功能描述函数原型示例总结 bi ...
STL算法——常用查找算法（find、find_if、adjacent_find、binary_search、count、count_if）
5.2 常用查找算法学习目标: 掌握常用的查找算法算法简介: find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 binary_searc ...
C++实现常用查找算法
在日常编程和面试中,查找算法和排序算法需要非常熟练.本文用C++语言的语法来写常用的查找算法:顺序查找,二分查找, 一.顺序查找 1.1基本思想(有序无序皆可以) 1 从表中的第一个元素开始,依次与关 ...
C++常用查找算法总结（一）
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找,字段的查找,等等. 1.查找算法总结 (1). 最容易理解的查找算法,顺序查找法说明:顺 ...
java 二分搜索获得大于目标数的第一位_程序员常用查找算法（顺序、二分、插值、分块、斐波那契）...
顺序查找基本思想属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...
c语言中的常用查找算法
1.顺序查找: 概念:按照顺序,从第一个元素遍历到最后一个元素,找到就返回元素下标:下面的代码可以帮助你更好的理解: int main {int arr[]={1,2,3,4,5,6,7};int k ...
常用查找算法之B/B+树
文章目录前言 B- 树查找插入删除 B+ 树查找范围查找总结参考资料前言从算法逻辑上讲二叉查找树的查找和插入操作效率都已经很高,但是在实际应用中由于我们不能将整个索引表加载到内存, ...
常用查找算法（顺序、折半、二叉树、哈希、分块）介绍
一.顺序查找条件:无序或有序队列. 原理:按顺序比较每个元素,直到找到关键字为止. 时间复杂度:O(n) 二.二分查找(折半查找) 条件:有序数组原理:查找过程从数组的中间元素开始,如果中间元 ...

C++ 常用查找算法

C++ 常用查找算法相关推荐

最新文章

热门文章