C++学习笔记 --- STL中交、并、差集函数

最新推荐文章于 2024-04-10 10:00:00 发布
最新推荐文章于 2024-04-10 10:00:00 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C && C++ Procedure-Oriented Programming ACM HDU POJ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012965373/article/details/22943219
算法 同时被 3 个专栏收录
850 篇文章 ¥9.90 ¥99.00
订阅专栏
C && C++
400 篇文章 ¥9.90 ¥99.00
订阅专栏
ACM
107 篇文章 ¥9.90 ¥99.00
订阅专栏
这篇博客介绍了如何在C++中使用STL（标准模板库）进行集合操作，包括如何创建并集、交集和差集。通过示例代码展示了如何利用`set_union`、`set_intersection`和`set_difference`函数处理两个整数向量，并将结果存储在第三个向量中。最后，代码示例输出了计算后的结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <iostream>
#include <algorithm>
#include <numeric>
#include <functional>
#include <vector>
using namespace std;


int main()
{
    vector<int>vecIntA;
    vecIntA.push_back(6);
    vecIntA.push_back(3);
    vecIntA.push_back(1);
    vecIntA.push_back(9);
    vecIntA.push_back(4);
    vecIntA.push_back(3);
    vector<int>vecIntB;
    vecIntB.push_back(2);
    vecIntB.push_back(4);
    vecIntB.push_back(6);
    vecIntB.push_back(8);
    vector<int>vecIntC;
    vecIntC.resize(1
了解本专栏 订阅专栏 解锁全文
C++实现最高的奖励(贪心+优先队列 & 并差集)算法
程序猿老樊的博客
08-26 834
1、 最高的奖励(贪心+优先队列 &amp; 并差集)算法要求           有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。  Input ：        第1行：一个数N，表示任务的数量(2 &...
C++并查集
mystyle_的博客
07-28 2891
转自原文链接 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分支，则只要再修1条路，从两个分支中各选一个点，把它们连起来，那么所有的点都是连起来.
C++ 差集
二分掌柜的
05-31 3067
C++ 差集 flyfish向量left与向量right已经排序 向量left的值包括{1,2,3,4,5,6} 向量right的值包括{1,2,3}输出结果向量result的值是{4,5,6}方式1void DifferenceSet( const std::vector<int> &left, const std::vector<int>&right, std::ve
STL容器[28]交集、并集、差集
weixin_30318645的博客
05-22 142
转载自：http://www.cnblogs.com/motadou/archive/2009/12/21/1629270.html STL对集合操作有标准的算法，有没有用过呢？使用它们的时候有需要注意什么？例子程序？如果没接触过，请看这里的简单介绍：交集set_intersection、并集set_union、差集set_difference、对称差集set_symeetric_differe...
C++ stl set 求集合的交集并集差集
03-30
C++ stl set 求集合的交集并集差集 编译环境为dev C++
php中数组的并集、交集和差集函数
热门推荐
hsd2012的专栏
08-03 2万+
计算数组的并集array array_merge ( array array1[,arrayarray1 [, array … ] ) 将一个或多个数组的单元合并起来，一个数组中的值附加在前一个数组的后面。返回作为结果的数组。计算数组的交集array array_intersect ( array array1,arrayarray1 , array array2 [, array $ … ] )
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
余文溪的《C++ STL--数据结构与算法实现》这本书很可能详细介绍了如何利用STL来解决实际问题，并通过示例程序代码来加深理解。 STL中的核心概念有以下几个： 1. 容器（Containers）：这是STL的基础，它们是存储...
C++ - SGI 版本 STL源码
10-25
通过研究SGI版STL源码，开发者不仅可以深入理解C++ STL的工作原理，还能学习如何设计高效的数据结构和算法。这对于提升C++编程技能，优化代码性能，以及自定义STL容器和算法都大有裨益。在实际项目中，理解和利用STL...
Practical C++ STL Programming - 2024.pdf
最新发布
04-15
《Practical C++ STL Programming - 2024》是...总体而言，《Practical C++ STL Programming - 2024》是针对C++20和C++23标准的STL编程深入学习和实践的宝贵资源，适合有一定C++基础并希望提升STL使用能力的开发者。
C++实战篇：STL-容器
08-03
C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 C++实战篇：STL-容器 ...
STL 算法vector/set集合-交集,并集,差集,对称差
weixin_41877956的博客
02-23 1167
https://blog.csdn.net/kalilili/article/details/42177279 针对这里提及的四个集合运算必须特别注意： 1、第一个算法需保证第一集合和第二集合有序，并从小到大排序，内部使用默认“&lt;”操作符比较元素大小； 2、第二个算法需保证第一集合和第二集合有序，排序方式参照Compare确定，内部使用Compare比较元素大小。 1 -- set_i...
STL源码剖析 Set相关算法 并集 set_union|交集 set_intersection|差集 set_difference |对称差集 set_symmetric_difference
CHYabc123456hh的博客
11-29 478
注意事项 四种相关算法：并集、交集、差集、对称差集 本章的四个算法要求元素不可以重复并且经过了排序 底层接受STL的set/multiset容器作为输入空间 不接受底层为hash_set和hash_multiset两种容器 并集 set_union s1 U s2 考虑到s1 和 s2中每个元素都不唯一，如果单个元素在S1中出现了m次，在s2中出现了n次，那么该数值在并集区间内出现的次数是 max(n,m)，假设m小于n。那么m个数来自s1，m-n个数来自s2 稳定算法 相对次序不会改变 版
c++ vector＜string＞ 集合做差集
Jerry_liu20080504的专栏
02-25 1136
c++ vector<string> 集合做差集
Python集合常用函数方法总结：增删改、差集、合集、并集
超级大洋葱的博客
01-27 4110
文章目录1 什么是集合2 集合的创建3 集合的增删改3.1 add的功能3.2 update的功能3.3 remove的功能3.4 clear的功能3.4 del删除集合4 集合的差集—difference函数5 集合的交集—intersection函数6 集合的并集-union函数7 集合的 isdisjoint函数 1 什么是集合 集合（set）是一个无序的不重复元素序列 常用来对两个列表进行交并差的处理性 集合与列表一样，支持所有数据类型 集合与列表的区别： 2 集合的创建 通过set函数来
【C++】判断元素是否在vector中，对vector去重，两个vector求交集、并集
akjw008的专栏
09-18 1533
【C++】判断元素是否在vector中，对vector去重，两个vector求交集、并集 #include <iostream> #include <vector> #include <algorithm> //sort函数、交并补函数 #include <iterator> //求交并补使用到的迭代器 using namespace std...
C++拾取——stl标准库中集合交集、并集、差集、对称差方法
方亮的专栏
04-02 7652
STL库中有丰富的集合运算方法，我们可以使用它们快速完成交集、并集、差集、对称差集的运算。（转载请指明出于breaksoftware的csdn博客） 交集（intersection） 交集是集合运算中经常会用到的计算，其表达是两个集合共有的部分（图中红色区域） STL中有set_intersection方法可以实现该功能。它是C++17开始...
常用集合算法
qq_51647149的博客
04-10 539
set_intersection求两个容器的交集、set_union求两个集合的并集、set_difference求两个集合的差集
C++ STL 求并集、交集、差集
阳光大男孩！！！的博客
01-28 7873
求并集 ：std::set_union 将两个set的并集放入vector中。 #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { set<int> a; set<int> b; a.insert(1); a.i...
2023-4-6-C++Vector求交集并集和差集（去除冗余数）
小tom的博客
04-06 603
【代码】2023-4-6-C++Vector求交集并集和差集（去除冗余数）
C++学习笔记 - 深入理解编程基础
资源摘要信息:"Cpp.rar - C++学习笔记" 在探讨这份文件的内容之前，首先需要明确“C++”这一术语。C++是一种通用编程语言，由Bjarne Stroustrup于1980年代初期在贝尔实验室开发。它是C语言的一个超集，增加了面向...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杨鑫newlfe

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值