[C++STL]常用查找算法

在这里插入图片描述
在这里插入图片描述
代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;void test01()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}vector<int>::iterator it = find(v.begin(), v.end(), 5);if (it == v.end()){cout << "no find" << endl;}else{cout << "find " << *it << endl;}}class Person
{
public:Person(string name,int age):name(name),age(age){}bool operator==(const Person &p){if (name == p.name && age == p.age){return true;}return false;}string name;int age;
};void test02()
{vector<Person>v;Person p1("Tom", 28);Person p2("Jack", 78);Person p3("Bom",18);Person p4("Lily", 21);Person p5("Mike", 38);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);vector<Person>::iterator it = find(v.begin(), v.end(), p2);if (it == v.end()){cout << "no find" << endl;}else{cout << "name = " << it->name << " " << "age = " << it->age << endl;}}int main()
{test01();test02();return 0;
}

测试结果:

在这里插入图片描述

代码如下:

#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 i = 0; i < 10; i++){v.push_back(i+1);}vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());if (it == v.end()){cout << "no find" << endl;}else{cout << "find elem" << endl;}}class Person
{
public:Person(string name, int age) :name(name), age(age){}bool operator==(const Person & p) {if (this->name == p.name && this->age == p.age){return true;}return false;}string name;int age;
};class Greater20
{
public:bool operator()(Person &p){return p.age > 20;}
};void test02()
{vector<Person> v;Person p1("Tom", 10);Person p2("Jack", 20);Person p3("Bom", 30);Person p4("Mike", 40);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);vector<Person>::iterator it = find_if(v.begin(), v.end(), Greater20());if (it == v.end()){cout << "no find" << endl;}else{cout << "name = " << it->name << "age = " << it->age << endl;}}int main()
{test01();test02();return 0;
}

测试结果:

在这里插入图片描述

在这里插入图片描述

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;void test01()
{vector<int>v;v.push_back(1);v.push_back(2);v.push_back(4);v.push_back(5);v.push_back(7);v.push_back(8);v.push_back(5);v.push_back(4);v.push_back(4);vector<int>::iterator it = adjacent_find(v.begin(), v.end());if (it == v.end()){cout << "no find" << endl;}else{cout << "find" << " " << *it << endl;}}int main()
{test01();return 0;
}

测试结果:
在这里插入图片描述

总结:

在这里插入图片描述在这里插入图片描述

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;void test01()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i);}bool ret = binary_search(v.begin(), v.end(),2);if (ret){cout << "find" << endl;}else{cout << "no find" << endl;}
}int main()
{test01();return 0;
}

测试结果:

在这里插入图片描述

总结:
在这里插入图片描述
在这里插入图片描述

代码如下:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>using namespace std;void test01()
{vector<int>v;v.push_back(1);v.push_back(2);v.push_back(4);v.push_back(5);v.push_back(7);v.push_back(8);v.push_back(5);v.push_back(4);v.push_back(4);int num = count(v.begin(), v.end(), 4);cout << "4 count = " << num << endl;}class Person
{
public:Person(string name,int age):name(name),age(age){}bool operator==(const Person &p){if (age == p.age) return true;else{return false;}}string name;int age;
};void test02()
{vector<Person> v;Person p1("Tom", 35);Person p2("Mike", 35);Person p3("Lily", 35);Person p4("Bom", 25);Person p5("Jike", 25);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);Person p("yhf", 35);int num = count(v.begin(), v.end(), p);cout << "num = " << num << endl;
}int main()
{test01();test02();return 0;
}

测试结果:
在这里插入图片描述

总结:
在这里插入图片描述

在这里插入图片描述

代码如下:

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
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(50);v.push_back(20);int num = count_if(v.begin(), v.end(), Greater20());cout << "num = " << num << endl;}class Person
{
public:Person(string name,int age):name(name),age(age){}string name;int age;
};class ageGreater20
{
public:bool operator()(Person &p){return p.age > 20;}
};void test02()
{vector<Person>v;Person p1("Tom", 30);Person p2("Lily", 18);Person p3("Jack", 27);Person p4("Mike", 32);Person p5("Bom", 15);v.push_back(p1);v.push_back(p2);v.push_back(p3);v.push_back(p4);v.push_back(p5);int num = count_if(v.begin(), v.end(), ageGreater20());cout << "age num = " << num << endl;
}int main()
{test01();test02();return 0;
}

测试结果:

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/310009.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php asp 语法,ASP 语法

在我们的 ASP 教程中&#xff0c;每个实例都提供隐藏的 ASP 源代码。这样会使您更容易理解它们的工作原理。向浏览器写输出ASP 文件通常包含 HTML 标签&#xff0c;就像 HTML 文件。然而&#xff0c;ASP 文件也能包含服务器脚本&#xff0c;这些脚本被分隔符 包围起来。服务器脚…

#10003. 「一本通 1.1 例 4」加工生产调度(贪心)

加工生产调度 题目描述 某工厂收到了n个产品的订单&#xff0c;这n个产品分别在A、B两个车间加工&#xff0c;并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。询问怎样安排这n个产品的加工顺序&#xff0c;才能使总的加工时间最短…

不要把异常当做业务逻辑,这性能可能你无法承受

一&#xff1a;背景1. 讲故事在项目中摸爬滚打几年&#xff0c;应该或多或少的见过有人把异常当做业务逻辑处理的情况(┬&#xff3f;┬)&#xff0c;比如说判断一个数字是否为整数,就想当然的用try catch包起来&#xff0c;再进行 int.Parse&#xff0c;如果抛异常就说明不是整…

[设计模式]开闭原则

开闭原则: 对扩展开放&#xff0c;对修改关闭。 增加功能是提过增加代码来实现的&#xff0c;而不是去修改源代码。 代码如下: #include <iostream> #include <string> using namespace std;class Caculaor { public:Caculaor(int a,int b,string c):a(a),b(b…

#10010 「一本通 1.1 练习 6」糖果传递 (数学+贪心)

题目描述 原题来自&#xff1a;HAOI 2008 有 n个小朋友坐成一圈&#xff0c;每人有 ai 颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为 1 。求使所有人获得均等糖果的最小代价。 输入格式 第一行有一个整数 &#xff0c;n表示小朋友个数&#xff1b; …

ASP.NET Core在Docker下面生成简易验证码

背景 验证码这个功能是十分常见的&#xff0c;各大系统的登录页面都会有。今天介绍一下最为普通的验证码。无论最终给到前端的是图片格式的验证码还是base64格式的验证码&#xff0c;其实都离不开这样的一步操作&#xff0c;都要先在后台生成一个图片。就个人经验来说&#xff…

[设计模式]迪米特法则

迪米特法则 又叫最少知识法则 类中的成员属性和成员方法&#xff0c;如果不需要对外暴露&#xff0c;就不要设成public。 代码如下: #include <iostream> #include <string> using namespace std;class AbstractBuilding { public:virtual void sale() 0; };cl…

#10017 「一本通 1.2 练习 4」传送带+三分套三分

题目描述 原题来自&#xff1a;SCOI 2010 在一个 2 维平面上有两条传送带&#xff0c;每一条传送带可以看成是一条线段。两条传送带分别为线段 AB和线段CD 。lxhgww 在 AB上的移动速度为 P &#xff0c;在 CD上的移动速度为 Q &#xff0c;在平面上的移动速度R 。 现在 l…

程序员过关斩将--从用户输入手机验证码开始

点击“蓝字”关注我们吧菜菜哥&#xff0c;请教个问题呗&#xff1f;说说看&#xff0c;能否解决不敢保证哦最近做的App业务中&#xff0c;有很多敏感操作需要用户输入手机验证码这没问题&#xff0c;手机验证码主要是为了验证当前操作人的有效性&#xff0c;有什么问题呢&…

Ticket Game CodeForces - 1215D(博弈题,巴什博弈思维)

题意&#xff1a;两个人玩游戏&#xff0c;通过轮流填数字&#xff08;0~9&#xff09;&#xff0c;若最终左右两边的和相等&#xff0c;后手赢&#xff0c;否则先手赢。起始有部分数字和空格。 官方题解&#xff1a; 题解翻译&#xff1a; 让我们把余额表示为左半部分数字和…

[设计模式]合成复用原则

合成复用原则:继承和组合&#xff0c;优先使用组合。 这样写&#xff0c;每开一种车&#xff0c;就要弄一个新的Person类。 代码如下: #include <iostream> using namespace std;class AbstractCar { public:virtual void run() 0; };class DaZhong :public AbstractC…

帮 vs2019 找回丢失的 SDK

缘起 前一段时间&#xff0c;有网友遇到一个奇怪的问题&#xff0c;说他机器上的 vs2019 编译 C 工程报错。我当时一听就有两个怀疑&#xff1a;工程设置不对。vs2019 没装好。因为新建一个最简单的工程&#xff0c;编译也报一样的错误&#xff0c;所以可以排除工程设置的问题了…

java keysetview,Set——你真的了解吗?

JAVA 基础 &#xff1a;Set——你真的了解吗&#xff1f;简述Set 继承于 Collection &#xff0c;是一种集合。有元素无序、值不重复、不允许空值得特性。主要有HashSet、TreeSet两种实现方式。由于Set主要基于Map实现&#xff0c;所以特点也由Map决定。Set 结构图例如 HashSet…

Minimizing Difference CodeForces - 1244E(贪心题)

题目题意官方题解&#xff1a;百度翻译思路ac代码题意 给出一列数&#xff0c;至多n个操作使其中的数1或-1&#xff0c;要求得到最小的差值&#xff08;最大值-最小值&#xff09;&#xff1b; You are given a sequence a1_{1}1​,a2_{2}2​,…,an_{n}n​ consisting of nn …

[设计模式]依赖倒转原则

代码如下: #include <iostream> #include <string>using namespace std;//银行工作人员 class BankWorker { public:void saveService(){cout << "办理存款业务" << endl;}void payService(){cout << "办理支付业务" <&…

使用 Docker 搭建 PostgreSQL 12 主从环境

环境准备&#xff1a;一台安装了Docker的Linux服务器。为了简化演示环境&#xff0c;这里只用一台服务器来演示&#xff0c;通过不同端口来区分。01—创建一个docker bridge 网路用于测试docker network create --subnet172.18.0.0/24 dockernetwork docker network ls设置了网…

Paint the Tree CodeForces - 1244D(看似是树,其实是条链)

目录题目官方题解&#xff1a;百度翻译题解ac代码题目 给多组两顶点连接&#xff0c;得到的图任意三个顶点都是不同的颜色&#xff0c;&#xff0c;给出各顶点染三种颜色的花费&#xff0c;问各店如何染&#xff0c;满足条件情况下&#xff0c;使得花费最少&#xff1b; You …

[设计模式]简单工厂模式

简单工厂模式优点: 1.客户端和具体实现解耦 2.对于某些对象的创建过程比较复杂的情况&#xff0c;我们不用考虑这些。 简单工厂模式缺点: 1.简单工厂模式&#xff0c;增加新的功能是通过修改源代码实现&#xff0c;不符合开闭原则。 2.这个工厂(类)职责过重&#xff0c;这个…

什么前浪后浪,我们只不过是时代大潮中的一朵小浪花

这是头哥侃码的第198篇原创上周的五四青年节&#xff0c;我的朋友圈被一个短视频刷屏了&#xff0c;不知道你的朋友圈有没有被刷到&#xff1f;这个短视频来自小破站B站的一则宣传视频《后浪》。我是B站的老用户&#xff0c;所以在看完视频后&#xff0c;我特地跑到B站看了下&a…

java上GUI表格按钮,java GUI表格实例

1 package javademo;2 import java.awt.*;3 import javax.swing.*;4 import java.awt.event.*;5 public class table3{6 JFrame framenew JFrame("表格实例");7 Object [][]date {{"李明",45,"计算机"},{8 "小王",32,"数学"…