常用集合算法
发布日期:2021-11-20 10:17:59
浏览次数:17
分类:技术文章
本文共 1327 字,大约阅读时间需要 4 分钟。
1.set_intersection:求两个容器的交集
#include "pch.h"#include#include #include using namespace std;//set_intersectionvoid test01() { vector v1; vector v2; vector vtarget; //目标容器需要提前开辟空间 //最特殊情况,大容器包含小容器,开辟空间取小容器的值 vtarget.resize(min(v1.size(), v2.size())); vector ::iterator itend=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());}
2.set_union:并集
//set_unionvoid test01() { vector v1; vector v2; for (int i = 0; i < 10; i++) { v1.push_back(i); v2.push_back(i + 5); } vector vtarget; //目标容器需要提前开辟空间 //最特殊情况,两个容器没有交集,并集就是两个容器size相加 vtarget.resize(v1.size()+v2.size()); vector ::iterator itend = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());}
3.set_difference:差集
//set_difference,不是交集的部分,看哪个容器和哪个容器的差集void test01() { vector v1; vector v2; for (int i = 0; i < 10; i++) { v1.push_back(i); v2.push_back(i + 5); } vector vtarget; //目标容器需要提前开辟空间 //最特殊情况,两个容器没有交集,差集就是两个容器size最大 vtarget.resize(max(v1.size(), v2.size())); vector ::iterator itend = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());}
转载地址:https://blog.csdn.net/weixin_43223362/article/details/103466230 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月07日 18时53分40秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
linux上使用strace查看C语言级别的php源码【一种方法】
2021-06-30
ACCEPT()和ACCEPT4()
2021-06-30
php内核探索方法与资源
2021-06-30
PHP安装扩展mcrypt以及相关依赖项 【PHP安装PECL扩展的方法】
2021-06-30
Javascript到PHP加密通讯的简单实现
2021-06-30
德国SNS交友/视频网站Poppen.de的技术架构分享
2021-06-30
UNIX环境编程
2021-06-30
一笔画问题【数据结构-图论】
2021-06-30
红黑树
2021-06-30
安装多个gcc
2021-06-30
Linux0.01内核根目录Makefile注释
2021-06-30
【CSDN2012年度博客之星】需要您的一票,感谢大家的支持
2021-06-30
PHP对于浮点型的数据需要用不同的方法去解决
2021-06-30
Tokyo Cabinet 安装
2021-06-30
Flink在美团的应用与实践听课笔记
2021-06-30
Java多线程的11种创建方式以及纠正网上流传很久的一个谬误
2021-06-30
JDK源码研究Jstack,JMap,threaddump,dumpheap的原理
2021-06-30
Java使用字节码和汇编语言同步分析volatile,synchronized的底层实现
2021-06-30
javac编译原理和javac命令行的使用
2021-06-30
Unity使用UnityWebRequest实现本地日志上传到web服务器
2019-04-27