AI 助理
备案控制台
开发者社区 人工智能 文章 正文

黑马c++ STL常用算法 笔记(2) 查找算法

2024-05-24 51
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 黑马c++ STL常用算法 笔记(2) 查找算法

1.  find //查找元素

2.  find_if //按条件查找元素

3.  adjacent_find //查找相邻重复元素

4.  binary_search //二分查找法

5.  count //统计元素个数

6.  count_if //按条件统计元素个数


1.  find //查找元素

// 常用查找算法：find
/*
功能描述：
查找指定元素，找到'返回'指定元素的'迭代器'，找不到返回结束迭代器end()
函数原型：
find(iterator beg, iterator end, value);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// value 查找的'元素'
*/
#include <bits/stdc++.h>
using namespace std;
// 查找内置数据类型
 
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 << "no" << endl;
  }
  else
  {
    cout << "yes," << (*it) << endl; // √ yes,5
  }
}
// 查找自定义数据类型
class person
{
public:
  person(string name, int age)
  {
    this->name = name;
    this->age = age;
  }
  string name;
  int age;
  // 重载=，让底层find知道如何对比person数据类型
  bool operator==(const person &p)
  {
    if (this->name == p.name && this->age == p.age)
      return true;
    else
    {
      return false;
    }
  }
};
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 it = find(v.begin(), v.end(), p2);
  if (it == v.end())
  {
    cout << "no" << endl;
  }
  else
  {
    cout << "yes," << (*it).name << " " << (*it).age << endl; // √ yes,bbb 20
  }
}
int main()
{
  test01();
  test02();
}
/*
总结：
利用find可以在容器中找指定的元素，返回值是迭代器
*/


2.  find_if //按条件查找元素

// 常用查找算法：find_if
/*
功能描述：
按条件查找元素
函数原型：
find_if(iterator beg, iterator end, _Pred);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// _Pred 函数或者谓词（返回bool类型的仿函数）
*/
#include <bits/stdc++.h>
using namespace std;
// 查找内置数据类型
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);
  }
  // 查找容器中>5元素的位置
  vector<int>::iterator it = find_if(v.begin(), v.end(), greaterfive());
  if (it == v.end())
  {
    cout << "no" << endl;
  }
  else
  {
    cout << "yes,大于5的数字为" << (*it) << endl; // √ yes,大于5的数字为6
  }
}
 
// 查找自定义数据类型
class person
{
public:
  person(string name, int age)
  {
    this->name = name;
    this->age = age;
  }
  string name;
  int age;
};
class greater20
{
public:
  bool operator()(person &p)
  {
    return p.age > 20;
  }
};
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);
  // 找年龄>20的人
  vector<person>::iterator it = find_if(v.begin(), v.end(), greater20());
  if (it == v.end())
  {
    cout << "no" << endl;
  }
  else
  {
    cout << "yes," << (*it).name << " " << (*it).age << endl; // √ yes,ccc 30
  }
}
int main()
{
  test01();
  test02();
}
/*
总结：
find_if按条件查找使查找更加灵活，提供的仿函数可以改变不同的策略
*/


3.  adjacent_find //查找相邻重复元素

// 常用查找算法：adjacent_find
/*
功能描述：
查找相邻重复元素
函数原型：
adjacent_find(iterator beg, iterator end);
// 查找'相邻重复'元素,返回相邻元素的第一个位置的迭代器
// beg 开始迭代器
// end 结束迭代器
*/
#include <bits/stdc++.h>
using namespace std;
void test01()
{
  vector<int> v;
 
  v.push_back(0);
  v.push_back(2);
  v.push_back(0);
  v.push_back(3);
  v.push_back(1);
  v.push_back(4);
  v.push_back(3);
  v.push_back(3);
  // 查找容器中'相邻重复'元素,返回相邻元素的第一个位置的迭代器
  vector<int>::iterator it = adjacent_find(v.begin(), v.end());
  if (it == v.end())
  {
    cout << "no" << endl;
  }
  else
  {
    cout << "yes,第一个相邻重复元素为" << (*it) << endl; // √ yes,第一个相邻重复元素为3
  }
}
int main()
{
  test01();
}
/*
总结：
面试题中如果出现查找相邻重复元素，记得用STL中的adjacent_find算法
*/


4.  binary_search //二分查找法

// 常用查找算法：binary_search
// 二分查找法(返回bool，在有序序列中使用)
/*
功能描述：
查找指定元素是否'存在'
函数原型：
bool binary_search(iterator beg, iterator end, value);
// 查找指定的元素，查到 返回true 否则false
// 注意: '在无序序列中不可用'
// beg 开始迭代器
// end 结束迭代器
// value 查找的元素
*/
#include <bits/stdc++.h>
using namespace std;
void test01()
{
  vector<int> v;
  for (int i = 0; i < 10; i++)
  {
    v.push_back(i);
  }
  // 查找元素，返回bool 容器必须为有序序列，若无序，则可能不会找到
  bool it = binary_search(v.begin(), v.end(), 9);
  if (!it)
  {
    cout << "no" << endl;
  }
  else
  {
    cout << "yes" << endl; // √ yes
  }
}
int main()
{
  test01();
}
/*
总结：
二分查找法查找效率很高，值得注意的是查找的容器中元素必须的有序序列
*/


5.  count //统计元素个数

// 常用查找算法：count
/*
功能描述：
统计元素个数（返回int）
函数原型：
count(iterator beg, iterator end, value);
// 统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// value 统计的元素
*/
#include <bits/stdc++.h>
using namespace std;
// 统计内置数据类型
void test01()
{
  vector<int> v;
  v.push_back(10);
  v.push_back(40);
  v.push_back(30);
  v.push_back(40);
  v.push_back(20);
  v.push_back(40);
  int num = count(v.begin(), v.end(), 40);
  cout << num << endl; // 3
}
// 统计自定义数据类型
class person
{
public:
  person(string name, int age)
  {
    this->name = name;
    this->age = age;
  }
  string name;
  int age;
  bool operator==(const person &p) // 一定要加const!!!!
  {
    if (this->age == p.age)
      return true;
    else
      return false;
  }
};
void test02()
{
  vector<person> v;
  person p1("aaa", 10);
  person p2("bbb", 10);
  person p3("ccc", 20);
  person p4("ddd", 40);
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  v.push_back(p4);
  person p("eee", 10);
  int num = count(v.begin(), v.end(), p); // 统计与eee年龄相同的个数
  cout << num << endl;                    // 2
}
int main()
{
  test02();
}
/*
总结：
统计自定义数据类型时候，需要配合重载 operator== 并且加const
*/


6.  count_if //按条件统计元素个数

// 常用查找算法：count_if
/*
功能描述：
按条件统计元素个数,返回int
函数原型：
count_if(iterator beg, iterator end, _Pred);
// 按条件统计元素出现次数
// beg 开始迭代器
// end 结束迭代器
// _Pred 谓词
*/
#include <bits/stdc++.h>
using namespace std;
// 统计内置数据类型
class greater20
{
public:
  bool operator()(int val)
  {
    return val > 20;
  }
};
void test01()
{
  vector<int> v;
  v.push_back(10);
  v.push_back(40);
  v.push_back(30);
  v.push_back(20);
  v.push_back(40);
  v.push_back(20);
  // 查>20的数
  int num = count_if(v.begin(), v.end(), greater20());
  cout << num << endl; // 3
}
// 统计自定义数据类型
class person
{
public:
  person(string name, int age)
  {
    this->name = name;
    this->age = age;
  }
  string name;
  int age;
};
class greater30
{
public:
  bool operator()(const person &p) // 加const!!!
  {
    if (p.age > 30)
      return true;
    else
      return false;
  }
};
void test02()
{
  vector<person> v;
  person p1("aaa", 10);
  person p2("bbb", 10);
  person p3("ccc", 20);
  person p4("ddd", 40);
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  v.push_back(p4);
  int num = count_if(v.begin(), v.end(), greater30()); // 统计>30的人数
  cout << num << endl;                                 // 1
}
int main()
{
  test01();
  test02();
}
/*
总结：
按值统计用count，按条件统计用count_if
*/


文章标签：
C++
算法
关键词：
C++ stl
C++ stl算法
stl算法
C++算法
算法笔记
什么时候能躺平
目录
相关文章
Codelinghu
|
2月前
|
算法 索引
❤️算法笔记❤️-(每日一刷-141、环形链表)
❤️算法笔记❤️-(每日一刷-141、环形链表)
Codelinghu
51 0
Codelinghu
|
2月前
|
算法
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
【❤️算法笔记❤️】-(每日一刷-876、单链表的中点)
Codelinghu
51 0
ephemerals__
|
7天前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构，适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码，读者可以更好地理解如何使用这些接口。最后，作者总结了`list`的特点和适用场景，并预告了后续关于`list`模拟实现的文章。
ephemerals__
22 7
ephemerals__
|
25天前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器，包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组，能够根据需要自动调整大小，提供了丰富的操作接口，如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后，还展示了如何使用`vector`创建字符串数组，体现了`vector`在实际编程中的灵活性和实用性。
ephemerals__
50 4
ephemerals__
|
26天前
|
C语言 C++ 容器
【c++丨STL】string模拟实现（附源码）
本文详细介绍了如何模拟实现C++ STL中的`string`类，包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能，以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符，使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现，读者不仅能加深对`string`类的理解，还能提升对C++编程技巧的掌握。
ephemerals__
57 5
ephemerals__
|
26天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色，它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作，帮助读者更好地理解和掌握`string`类的应用。
ephemerals__
45 2
ephemerals__
|
1月前
|
存储 算法 Linux
【c++】STL简介
本文介绍了C++标准模板库（STL）的基本概念、组成部分及学习方法，强调了STL在提高编程效率和代码复用性方面的重要性。文章详细解析了STL的六大组件：容器、算法、迭代器、仿函数、配接器和空间配置器，并提出了学习STL的三个层次，旨在帮助读者深入理解和掌握STL。
ephemerals__
50 0
ephemerals__
|
10天前
|
存储 编译器 C语言
【c++丨STL】vector模拟实现
本文深入探讨了 `vector` 的底层实现原理，并尝试模拟实现其结构及常用接口。首先介绍了 `vector` 的底层是动态顺序表，使用三个迭代器（指针）来维护数组，分别为 `start`、`finish` 和 `end_of_storage`。接着详细讲解了如何实现 `vector` 的各种构造函数、析构函数、容量接口、迭代器接口、插入和删除操作等。最后提供了完整的模拟实现代码，帮助读者更好地理解和掌握 `vector` 的实现细节。
ephemerals__
21 0
Svan.
|
2月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
Svan.
82 5
Svan.
|
2月前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
Svan.
74 1

热门文章

最新文章

  • 1
    基于C++(QT框架)设计的网络摄像头项目(支持跨平台运行)
  • 2
    C++ Exercises（九）
  • 3
    C++第17周项目2——用指针玩字符串（1）连接
  • 4
    C++ 连接数据库的入口和获取列数、数据
  • 5
    26、C++ Primer 4th 笔记，模板与泛型编程(1)
  • 6
    C++之虚函数
  • 7
    C++ sting字符串函数详解
  • 8
    C++11新特性：自动类型推断和类型获取
  • 9
    提升C/C++编程效率：深入C/C++ for循环的优化与应用
  • 10
    读书笔记 effective c++ Item 48 了解模板元编程
  • 1
    KMP算法（C语言实现）
    63
  • 2
    m基于BP译码算法的LDPC编译码matlab误码率仿真,对比不同的码长
    103
  • 3
    滚雪球学Java(33)：数组算法大揭秘：应用案例实战分享
    79
  • 4
    探索机器学习中的决策树算法
    109
  • 5
    Quick Sort
    52
  • 6
    Android文字基线Baseline算法的使用讲解，Android开发面试题
    92
  • 7
    如何用算法规划完美的相亲假期 - 小美的春节排班挑战
    83
  • 8
    实时计算 Flink版产品使用合集之哪个版本可以做增量快照算法
    82
  • 9
    MATLAB|【免费】融合正余弦和柯西变异的麻雀优化算法SCSSA-CNN-BiLSTM双向长短期记忆网络预测模型
    154
  • 10
    R-Tree算法：空间索引的高效解决方案
    250

    • 相关课程

    更多
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • C++ 入门教程开发文档
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台

    • 相关实验场景

    更多
  • 使用Swing算法实现商品推荐
  • RSA密码算法设计与实现
  • RSA非对称加密算法
  • 欧拉图的构造性证明与算法实现
  • 推荐系统入门之使用ALS算法实现打分预测
    • 下一篇
    【案例实战】SpringBoot整合阿里云文件上传OSS