[C++STL]常用集合算法

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

代码如下:

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;class myPrint
{
public:void operator()(int val){cout << val << " ";}
};void test01()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);v2.push_back(i + 5);}for_each(v1.begin(), v1.end(), myPrint());cout << endl;for_each(v2.begin(), v2.end(), myPrint());cout << endl;vector<int >v3;v3.resize(min(v1.size(),v2.size()));vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());for_each(v3.begin(), itEnd, myPrint());cout << endl;
}int main()
{test01();return 0;
}

测试结果:

在这里插入图片描述

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

代码如下:

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;class myPrint
{
public:void operator()(int val){cout << val << " ";}
};void test01()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);v2.push_back(i + 5);}for_each(v1.begin(), v1.end(), myPrint());cout << endl;for_each(v2.begin(), v2.end(), myPrint());cout << endl;vector<int >v3;v3.resize(v1.size() + v2.size());vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());for_each(v3.begin(), itEnd, myPrint());cout << endl;
}int main()
{test01();return 0;
}

测试结果:

在这里插入图片描述

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

代码如下:

#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;class myPrint
{
public:void operator()(int val){cout << val << " ";}
};void test01()
{vector<int>v1;vector<int>v2;for (int i = 0; i < 10; i++){v1.push_back(i);v2.push_back(i + 5);}for_each(v1.begin(), v1.end(), myPrint());cout << endl;for_each(v2.begin(), v2.end(), myPrint());cout << endl;vector<int >v3;v3.resize(max(v1.size() , v2.size()));//v1和v2的差集vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());for_each(v3.begin(), itEnd, myPrint());cout << endl;cout << "---------------------------------------" << endl;//v2和v1的差集vector<int>::iterator itEnd02 = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), v3.begin());for_each(v3.begin(), itEnd02, myPrint());cout << endl;}int main()
{test01();return 0;
}

测试结果:

在这里插入图片描述

总结:

在这里插入图片描述

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

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

相关文章

Seek the Name, Seek the Fame POJ - 2752 (理解KMP函数的失配)既是S的前缀又是S的后缀的子串

题意&#xff1a;给一个字符串S&#xff0c; 求出所有前缀pre&#xff0c;使得这个前缀也正好是S的后缀。 输出所有前缀的结束位置。 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出,主要利用next数组求解。 例如 “ababcababababcabab”&#xff0c; 以下这些前缀…

2020 年了,WPF 还有前途吗?

2020年了&#xff0c;微软的技术也不断更新了, .Net Core 3.1、.Net Framework 4.8以及今年11月推出的.NET 5...win10平台也普及了很多&#xff0c;WPF可以在上面大展身手&#xff0c;可性能和内存占用还是不行&#xff0c;但是WPF强大的UI能力很吸引人。WPF已经凉了吗? 学WPF…

[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(…

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 …