C++提高 第五章STL-常用算法之查找算法

最新推荐文章于 2023-11-18 10:22:57 发布
最新推荐文章于 2023-11-18 10:22:57 发布
阅读量626 收藏 1
点赞数
文章标签： c++ 算法 蓝桥杯 visualstudio
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46432435/article/details/124629754
版权

5.2 常用查找算法

学习目标：

  • 掌握常用的查找算法

算法简介：

  • find //查找元素

  • find_if //按条件查找元素

  • adjacent_find //查找相邻重复元素

  • binary_search //二分查找法

  • count //统计元素个数

  • count _if //按条件同级元素

5.2.1 find

功能描述:

  • 查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()

函数原型：

  • find (iterator beg , iterator end ,value);

//按值查找，找到返回指定位置迭代器，找不到返回结束迭代器位置

//beg开始迭代器

//end结束迭代器

//value 查找的元素

示例：

 #include <iostream>
 #include<string>
 using namespace std;
 #include <vector>
 ​
 #include<algorithm>
 //常用查找算法
 //find
 ​
 ​
 //查找内置数据
 void test01()
 {
     vector <int> v;
     for (int i = 0; i < 10; i++)
     {
         v.push_back(i);
     }
 ​
     //查找容器中 是否有5这个元素
     vector<int>::iterator it = find(v.begin(), v.end(), 5);
     if (it == v.end())
     {
         cout << "没有找到" << endl;
     }
     else
     {
         cout << "找到了" <<*it <<endl;
     }
 }
 ​
 class Person
 {
 public:
     Person(string name, int age)
     {
         this->m_Name = name;
         this->m_Age = age;
     }
 ​
     //重载== 底层find 知道如何对比person数据类型
     bool operator == (const Person & p)
     {
         if (this->m_Name==p.m_Name&&this->m_Age==p.m_Age)
         {
             return true;
         }
         else
         {
             return false;
         }
     }
     string m_Name;
     int m_Age;
 };
 ​
 //查找自定义数据类型
 void test02()
 {
     //创建容器
     vector<Person> v;
     //创建数据
     Person p1("aaa", 10);
     Person p2("bbb", 20);
     Person p3("ccc", 30);
     Person p4("ddd", 40);
     Person p5("eee", 50);
     Person p6("fff", 60);
     //插入数据到容器中
     v.push_back(p1);
     v.push_back(p2);
     v.push_back(p3);
     v.push_back(p4);
     v.push_back(p5);
     v.push_back(p6);
 ​
     Person pp("bbb", 20);
      
     vector<Person>::iterator it = find(v.begin(),v.end(),pp);
     if (it == v.end())
     {
         cout << "没有找到" << endl;
     }
     else
     {
         cout << "找到元素  姓名： " << it->m_Name << " 年龄： " << it->m_Age << endl;
     }
 }
 ​
 ​
 int main()
 {
     //test01();
 ​
     test02();
 ​
     system("pause");
     return 0;
 }
 ​
 ​

效果图：

 

总结：

利用find可以在容器中找指定的元素，返回值是迭代器

5.2.2 find_of

功能描述：

  • 按条件查找元素

函数原型:

  • find_if(iterator beg,iterator end,_Pred);

//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置

//beg 开始迭代器

//end结束迭代器

//_Pred 函数或者谓词(返回bool类型的仿函数)

示例：

 #include <iostream>
 using namespace std;
 //容器头文件
 #include<vector>
 #include<algorithm>
 #include<string>
 ​
 //常用查找算法 find_if
 //1、查找内置数据类型
 class GreaterFive
 {
 public:
    bool operator ()(int val)
   {
         return val > 5;
     }
 };
 void test01()
 {
     //创建容器
     vector<int> v;
     //插入数据
     for (int i=0;i<10;i++)
     {
         v.push_back(i);
     }
     //查找大于五的数
     vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());
     //判断结果有无找到：是否为结束迭代器
     if (it==v.end())
     {
         cout << "未找到" << endl;
     }
     else
     {
         cout << "找到了" << *it << endl;
     }
 }
 ​
 //2、查找自定义数据类型
 class Person
 {
 public:
     Person(string name, int age)
     {
         this->m_Age = age;
         this->m_Name = name;
     }
         string m_Name;
         int m_Age;
 };
 class AgeGreater20
 {
 public:
     bool operator()( Person &p)
     {
         return p.m_Age > 20;
     }
 };
 ​
 void test02()
 {
     //创建容器
     vector<Person> v;
     //创建数据
     Person p1("aa", 10);
     Person p2("bb", 20);
     Person p3("cc", 30);
     Person p4("dd", 40);
     Person p5("ee", 50);
     //尾插法插入数据
     v.push_back(p1);
     v.push_back(p2);
     v.push_back(p3);
     v.push_back(p4);
     v.push_back(p5);
 ​
     //找一个年龄大于20的人 find_if     
     vector<Person>::iterator it = find_if(v.begin(), v.end(), AgeGreater20());
     
     //判断
     if (it == v.end())
     {
         cout << "没有找到" << endl;
     }
     else
     {
         cout << "找到姓名 "<< it->m_Name<<"  年龄 ： "<<(*it).m_Age<< endl;
     }
 }
 ​
 int main()
 {
     //找大于5的数
     cout << "找大于5的数" << endl;
     test01();
     //找年龄大于20的人
     cout << "找年龄大于20的" << endl;
     test02();
     
 ​
     system("pause");
     return 0;
 }
 ​
 ​

效果图：

 

5.2.3 adjacent_find

功能描述：

  • 查找相邻重复元素

函数原型：

  • adjacent_find(iterator beg,iterator end);

//查找相邻重复元素，返回相邻元素的第一个位置的迭代器

//beg 开始迭代器

//end 结束迭代器

示例：

 #include <iostream>
 using namespace std;
 //容器头文件
 #include<vector>
 #include<algorithm>
 //常用查找算法 adjacent_find
 ​
 //
 void test01()
 {
     //创建容器
     vector<int>v;
     //插入数据
     v.push_back(0);
     v.push_back(9);
     v.push_back(6);
     v.push_back(5);
     v.push_back(6);
     v.push_back(0);
     v.push_back(3); 
     v.push_back(3);
     v.push_back(2);
     v.push_back(4);
     v.push_back(6);
     v.push_back(7);
     v.push_back(1);
 ​
     //查找相邻元素 用迭代器接收返回数据
     vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
     //判断
     if (pos==v.end())
     {
         cout << "未找到" << endl;
     }
     else
     {
         cout << "找到了相邻重复元素：" << *pos << endl;
     }
 ​
 }
 ​
 ​
 ​
 int main()
 {
 ​
     
     //调用测试test01（）
     test01();
     system("pause");
     return 0;
 }
 ​
 ​

效果图：

 

总结： 面试题中如果出现相邻重复元素，记得用STL中的adjacent_find算法

5.2.4 binary_search

功能描述：

  • 查找指定元素是否存在

函数原型：

  • bool binary_search(iterator beg, iterator end , value);

//查找指定的元素，查找返回true 否则false

//注意，在无序序列中不可用

//beg 开始迭代器

//end 结束迭代器

示例：

 #include <iostream>
 using namespace std;
 //容器头文件
 #include<vector>
 #include<algorithm>
 //常用查找算法 binary _search 二分查找
 void test01()
 {
     //创建容器
     vector<int> v;
     //插入数据
     for (int i=0;i<10;i++)
     {
         v.push_back(i);
     }
     //如果是无序序列，结果未知！
     //查找元素中是否有 9 元素//返回的是bool类型
     bool ret=binary_search(v.begin(), v.end(), 9);
     //注意：容器必须是有序的序列
 ​
     //判断ret 
     if (ret)
     {
         cout << "找到了" << endl;
     }
     else
     {
         cout << "未找到" << endl;
     }
 }
 ​
 int main()
 {
 ​
     
     //调用测试test01（）
     test01();
     system("pause");
     return 0;
 }
 ​
 ​

效果图：

 

总结：

二分查找法查找效率很高，值得注意的是查找的容器中元素必须是有序序列

5.2.5 count

功能描述:

  • 统计元素个数

函数原型:

  • count(iterator beg,iterator end, value);

//统计元素出现次数

//beg开始迭代器

//end结束迭代器

//value 统计的元素

示例：

 #include <iostream>
 using namespace std;
 #include<string>
 //容器头文件
 #include <vector>
 //算法头文件
 #include <algorithm>
 //常用查找算法 _count
 //1、统计内置数据类型
 void test01()
 {
     //创建容器
     vector<int> v;
     //插入数据
     v.push_back(10);
     v.push_back(20);
     v.push_back(30);
     v.push_back(10);
     v.push_back(20);
     v.push_back(50);
     v.push_back(60);
     v.push_back(20);
     v.push_back(10);
     //统计个数
     int num = count(v.begin(), v.end(), 10);
 ​
     //输出个数
     cout << "容器里10的个数为" << num << endl;
 ​
 }
 ​
 ​
 ​
 //查找自定义数据类型
 //人类  年龄 姓名
 class Person
 {
 public:
     Person(string name, int age)
     {
         this->m_Age = age;
         this->m_Name = name;
     }
     bool operator ==(const Person &p)
     {
         if (this->m_Age==p.m_Age)
         {
             return true;
         }
         else
         {
             return false;
         }
     }
     string m_Name;
     int m_Age;
 };
 ​
 ​
 void test02()
 {
     //创建容器
     vector<Person> v;
 ​
     //创建数据
     Person p1("刘备",25 );
     Person p2("张飞",25 );
     Person p3("关羽", 25);
     Person p4("赵云", 30);
     Person p5("貂蝉", 18);
 ​
     Person p6("诸葛亮",25);
     
     
 ​
     //插入数据 三国
     v.push_back(p1);
     v.push_back(p2);
     v.push_back(p3);
     v.push_back(p4);
     v.push_back(p5);
     //统计与诸葛亮同岁的人个数
 int num=count( v.begin(), v.end(), p6);
 ​
     //输出个数
     cout << "与诸葛亮年龄相同的人的个数为：" << num << endl;
 }
 int main()
 {
 ​
     
     //调用测试test01（）
     test01();
     调用测试test02（）
     test02();
     system("pause");
     return 0;
 }
 ​
 ​

效果图：

 

总结：

统计自定义数据类型时候，需要配合重载 operator ==

5.2.6 count_if

功能描述:

  • 按条件统计元素个数

函数原型

  • count_if(iterator beg,iterator end,_Pred);

//按条件统计元素出现次数

//beg开始迭代器

//end结束迭代器

//_Pred 谓词

示例：

 #include <iostream>
 using namespace std;
 #include<string>
 //容器头文件
 #include <vector>
 //算法头文件
 #include <algorithm>
 ​
 //常用的查找算法  count_if
 ​
 //统计内置数据类型
 //谓词  仿函数
 class Greater20
 {
 public:
     bool operator ()(int val)
     {
         if( val > 20)
         {
             return true; 
         }
         else
         {
             return false;
         }
             
     }
 };
 ​
 ​
 void test01()
 {
     //创建vector容器 int
     vector<int> v;
     //插入数据
     v.push_back(10);
     v.push_back(20);
     v.push_back(30);
     v.push_back(20);
     v.push_back(30);
     v.push_back(50);
     //统计大于20的个数
     int num=count_if(v.begin(), v.end(), Greater20());
 ​
     //输出
     cout << "大于20的个数为" << num << endl;
 }
 ​
 //统计自定义数据类型
 //人类 姓名 年龄
 class Person
 {
 public:
     Person(string name, int age)
     {
         this->m_Age = age;
         this->m_Name = name;
     }
     string m_Name;
     int m_Age;
 };
 ​
 //仿函数
 class AgeGreater20
 {
 public:
     bool operator()(const Person &p)
     {
         return p.m_Age > 20;
     }
 };
 void test02()
 {
     //创建容器
     vector<Person> v;
     //创建数据 三国
     Person p1("刘备", 30);
     Person p2("张飞", 30);
     Person p3("关羽", 20);
     Person p4("曹操", 30);
     Person p5("赵云", 25);
     Person p6("貂蝉", 20);
     //向容器插入数据
     v.push_back(p1);
     v.push_back(p2);
     v.push_back(p3);
     v.push_back(p4);
     v.push_back(p5);
     v.push_back(p6);
     //统计 大于20岁人员个数
     int num = count_if(v.begin(), v.end(), AgeGreater20());
 ​
     //输出 个数
     cout << "年龄大于20岁的个数" << num << endl;
 }
 ​
 int main()
 {
 ​
     
     //调用测试test01（）
     test01();
     调用测试test02（）
     test02();
     system("pause");
     return 0;
 }
 ​
 ​

效果图:

 

liu嘿嘿
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Effective STL 条款45
AMin2001的专栏
06-26 5483
STL搜索算法的区别[1]你要寻找什么，而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要怎么完成搜索呢？你箭袋中的箭有这些：count、count_if、find、find_if、binary_search、lower_bound、upper_bound和equal_range。面对着它们，你要怎么做出选择？简单。你能很快很容易地做到。能更快，更容易，更好。
C++STL总结——常用算法——查找算法
weixin_56493138的博客
10-07 156
C++STL总结——常用算法——查找算法整合findfind_ifadjacent_findbinary_searchcountcount_if 包含头文件：algorithm 整合 //find:查找元素是否存在 //find(begin, end, value) //找到返回迭代器，未找到返回end() void find_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back
c++中STL常用查找算法
kaiaaaa的博客
09-20 423
# 常用查找算法 1.find（） 功能： 查找指定val值，如果找到则返回val值的迭代器，否则返回末尾迭代器。 核心语句： find(iterator beg,iterator end, val) 查找val值，返回val值的迭代器。如果找不到返回末尾迭代器end() 头文件： 代码： #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {
C++ STL 通用算法——查找和搜索算法篇
qq_44656336的博客
10-05 390
在C++中，STL 以函数模板提供了很多的通用的算法。 本篇博客只是粗略的给大家归纳了下一些常用查找和搜索算法的函数。 本博主在写这篇博客，主要是参考了《C++泛型:STL原理和应用》清华大学出版社，这一本书。有兴趣的，大家可以自己翻看这本书。 接下来就进入正题 在进入正题之前，你需要了解C++的迭代器和容器。至少能够知道这两个是什么。 查找和搜索算法 下面函数内的参数，使用的 it_first, it_second 等，是指迭代器的开始，和迭代器的结束，这里进行统一说明下。 使用通用算法前，需要在程
跟我学c++中级篇——STL算法之查找
fpcc的专栏
05-15 398
一、查找算法 无论是在现实世界还是在计算机的虚拟世界中，对一个物品或者说对象的查找搜索，都是广泛出现的。比如我们在众多的苹果中寻找一个最大的，在很多的道路中查找出一个最近的。而这些映射到计算机世界中，就形成了抽象的查找算法，比如在编译器编译源码时会寻找一些TOKEN。查找的算法有很多类型，可以把相关的数据排序后查找，也可以不排序查找。可以只查找，不管理数据；也可以边查找边增加或者删除。 正如前面排序，查找也可以用复杂度来描述，主要包括两个方面： 1、平均查找长度：ASL（Average Search...
c++非变易算法-stl算法
12-31
STL的三大组成部分为容器、迭代器、算法，本文主要讲解STL算法中的非变易算法。本文从实践的角度简单介绍了一下相关函数的使用。C++ STL的非变易算法（Non-mutating algorithms）是一组不破坏函数数据的模板函数，...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
C++常用stl算法.pdf
11-22
学习c++，stdl 常用的算法方法，比如for_each,bind,等
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
C++ STL 各种搜索查找算法总结使用
Ibelievesunshine的博客
05-10 2767
//本程序示例主要演示C++STL中各种搜索函数的使用 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; //模板函数，用于初始化容器的值 template&lt;class T&gt; void FillValue(T&amp; vect,int f...
C++STL常用查找算法
码云仓库地址：https://gitee.com/lance-gyq
03-28 170
C++STL常用查找算法 学习目标： 掌握常用的查找算法 算法简介： find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 bitary_search //二分查找法 count //统计元素个数 count_if //按条件统计元素个数 find功能描述： 查找指定元素，找到返回指定元素迭代器，找不到返回结束迭代器end() 函数原型： find(it
C++——STL(常用遍历算法、查找算法)
没实力的码农写的渣渣博客
06-22 288
概述： 算法主要是由头文件 组成。 是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 定义了一些模板类,用以声明函数对象。 遍历算法 for_each for_each //遍历容器 transform //搬运容器到另一个容器中 for_each可以利用普通函数和仿函数进行遍历； #include<iostream> #include <algorit
C++ STL 查找算法 简述
点滴博客
08-01 474
查找算法：判断容器中是否包含某个值 count(first,last,value); 返回 [first,last) 范围内等于 value 的元素个数。 代码示例： #include <iostream> // std::cout #include <algorithm> // std::count #include <vector> ...
C++STL算法篇之查找算法
m0_74228185的博客
05-04 699
C++STL算法篇之查找算法。
C++之STL查找
GVFDBDF的专栏
08-02 1141
本文是对STL中常用的查找算法做个小结。可供查找的算法大致有： count：计算对象区间中的数目 find：返回第一个对象的位置 binary_search：判断是否存在某个对象 lower_bound：返回等于或者大于指定对象的第一个位置 upper_bound：返回大于对象的第一个位置 equal_range：返回等于指定对象的元素的区间位置（构成一个pair） 这些查找算法需要序列式容器，或者
[C++STL]常用查找算法
m0_51955470的博客
06-14 179
代码如下: #include <iostream> #include <algorithm> #include <vector> #include <string> using namespace std; class GreaterFive { public: bool operator()(int a) { return a > 5; } }; void test01() { vector<int>v; for (int
C++ STL标准库：算法＜algorithm＞ 查找算法 find() find_if()
超级大洋葱的博客
12-17 2581
#include <functional> #include <iostream> #include <vector> #include <algorithm> using namespace std; template <class T> void FillValue(T& vect, int first, int last) { if (last >= first) { for (int i = first; i &l
C++进阶STL-常用的查找算法
zzyczzyc的博客
10-11 325
#include &amp;lt;algorithm&amp;gt; find #include &quot;stdafx.h&quot; #include &amp;lt;iostream&amp;gt; #include &amp;lt;vector&amp;gt; #include &amp;lt;algorithm&amp;gt; using namespace std; class Person
【c++STL6个常见查找算法】
最新发布
武帝为此的博客
11-18 90
是一个最常用的查找算法，用于在序列（例如向量、数组等）中线性查找特定值。的功能，返回一个范围，表示所有与给定值相等的元素。用于在一个序列中搜索另一个子序列的第一次出现。返回第一个大于等于给定值的元素的迭代器，而。返回第一个大于给定值的元素的迭代器。用于在已排序的序列中执行二分查找。这两个算法用于在已排序序列中执行范围查找。用于计算序列中特定值的出现次数。
算法与竞赛(第5章) - c++与stl基础一
03-16
本章主要介绍了算法与竞赛中常用的C++语言和STL库的基础知识。其中，C++语言的基础包括数据类型、运算符、控制结构、函数、数组、指针、引用、结构体、类等；STL库的基础包括容器、迭代器、算法、函数对象等。这些基础知识对于算法竞赛的学习和实践都非常重要，能够帮助我们更好地理解和实现算法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值