STL: set相关算法
本节的四个算法所接受的set,必须是有序区间(sorted range),元素值可以重复出现。也就是说,他们可以接受STL的set/multiset容器作为输入区间。
set_union
Unites all of the elements that belong to at least one of two sorted source ranges into a single, sorted destination range, where the ordering criterion may be specified by a binary predicate.
template<class InputIterator1, class InputIterator2, class OutputIterator>OutputIterator set_union(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result); template<class InputIterator1, class InputIterator2, class OutputIterator, class BinaryPredicate>OutputIterator set_union(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result,BinaryPredicate _Comp);
set_intersection
Unites all of the elements that belong to both sorted source ranges into a single, sorted destination range, where the ordering criterion may be specified by a binary predicate.
template<class InputIterator1, class InputIterator2, class OutputIterator>OutputIterator set_intersection(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result); template<class InputIterator1, class InputIterator2, class OutputIterator, class BinaryPredicate>OutputIterator set_intersection(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result,BinaryPredicate _Comp);
set_difference
Unites all of the elements that belong to one sorted source range, but not to a second sorted source range, into a single, sorted destination range, where the ordering criterion may be specified by a binary predicate.
template<class InputIterator1, class InputIterator2, class OutputIterator>OutputIterator set_difference(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2, OutputIterator result); template<class InputIterator1, class InputIterator2, class OutputIterator, class BinaryPredicate>OutputIterator set_difference(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2, OutputIterator result,BinaryPredicate comp);
set_symmetric_difference
Unites all of the elements that belong to one, but not both, of the sorted source ranges into a single, sorted destination range, where the ordering criterion may be specified by a binary predicate.
template<class InputIterator1, class InputIterator2, class OutputIterator>OutputIterator set_symmetric_difference(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result); template<class InputIterator1, class InputIterator2, class OutputIterator, class BinaryPredicate>OutputIterator set_symmetric_difference(InputIterator1 _First1, InputIterator1 _Last1,InputIterator2 _First2, InputIterator2 _Last2, OutputIterator _Result,BinaryPredicate _Comp);
转载于:https://www.cnblogs.com/freewater/archive/2013/03/07/2948144.html
STL: set相关算法相关推荐
- STL源码剖析 Set相关算法 并集 set_union|交集 set_intersection|差集 set_difference |对称差集 set_symmetric_difference
注意事项 四种相关算法:并集.交集.差集.对称差集 本章的四个算法要求元素不可以重复并且经过了排序 底层接受STL的set/multiset容器作为输入空间 不接受底层为hash_set和hash_m ...
- 【STL学习】堆相关算法详解与C++编程实现(Heap)
堆简介 堆并不是STL的组件,但是经常充当着底层实现结构.比如优先级队列(Priority Queue)等等. 堆是一种完全二叉树,因此我们可以用数组来存储所有节点.在这里的实现中,采用了一个技巧:将 ...
- Algorithm:树相关算法(BBT/BST/B树/R树)简介(二叉查找树、二叉查找树的插入节点、二叉查找树的删除、二叉树的遍历、平衡二叉树)C 语言实现
Algorithm:树相关算法(BBT/BST/B树/R树)简介(二叉查找树.二叉查找树的插入节点.二叉查找树的删除.二叉树的遍历.平衡二叉树)C++语言实现 目录 树的基础知识 1.二叉树的遍-前序 ...
- 图论相关算法理解和总结
晚上学习了一些图论相关算法: 单源最短路径算法: Bellman-Ford 算法: Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径(SSSP:Single-Source Shor ...
- svd文章分类 c语言,推荐系统相关算法:SVD
假如要预测Zero君对一部电影M的评分,而手上只有Zero君对若干部电影的评分和风炎君对若干部电影的评分(包含M的评分).那么能预测出Zero君对M的评分吗?答案显然是能.最简单的方法就是直接将预测分 ...
- 一文详解缺陷检测相关算法!
缺陷检测是什么? 缺陷检测,是各行业产品质量管理体系中的重要一环,也是产品在正式投入市场应用前最后一道屏障.由于产品可能出现的品质问题多种多样,没有统一的衡量标准,所以一直以来,产品质检都是依靠人工来 ...
- 在决策树类相关算法中,一个接点的基尼系数通常是大于还是小于他的父节点?是总是大于还是总是小于?
在决策树类相关算法中,一个接点的基尼系数通常是大于还是小于他的父节点?是总是大于还是总是小于? 下图为笔者构建的树模型并可视化之后的效果图: 可视化决策树的代码如下: 具体细节可以参考: 构建决策树模 ...
- 什么是结构风险?在决策树类相关算法中通常有哪些正则化参数来控制模型的结构风险?解读一下
什么是结构风险?在决策树类相关算法中通常有哪些正则化参数来控制模型的结构风险?解读一下 什么是结构风险? 详细参考:结构风险和经验风险是什么?怎么去平衡它们? 当样本容量足够大时,经验风险最小化能够保 ...
- Data Structures with C++ Using STL Chapter 3算法概述---笔记
<Data Structures with C++ Using STL Chapter 3算法概述---笔记>,作者:茉莉花茶,原文链接:http://www.cnblogs.com/yc ...
最新文章
- linux命令--提升
- 团购步入巨头时代,半自助团购或将极大提升网民网购质量
- [导入]Eval格式化日期
- MySQL 的索引是什么?怎么优化?
- python 字典处理_Python 6 个字典操作你必须知道
- 论文中怎么引用yolo_论文中怎么加入脚注,并且对脚注的序号、位置、格式进行调整...
- java B2B2C Springboot多租户电子商城系统-Eureka源码解析...
- SIGPIPE 13 和其他信号的对照表
- 序列化和反序列化(JSON、protobuf)
- 小A是支枪,子弹未打光---之手 枪篇
- 生于凛冬的私募资产配置基金管理人能否秽土转生?
- 2018年小美赛C题参赛经历
- 20220521 将plecs输出的电路图转换为黑线白底
- matlab做简单的信号处理分析
- 基于QT框架的离线词典应用程序
- http-server 简介
- 分享 25 个有用的 JS 单行代码
- linux新建/删除子接口
- 自定义圆环形进度条实现
- html下拉控件 拼音检索和中文检索,Combobox控件实现汉字按拼音首字母检索
热门文章
- jQuery判断获得的对象是否存在的方法
- 3.6.1 局域网的基本概念和体系结构
- C语言中 #pragma pack()
- do{}while(0)用法
- cesium多边形描边_Cesium专栏-地形开挖2-任意多边形开挖(附源码下载)
- Oracle XTTS跨平台数据库迁移(从Unix迁移数据库到Linux)_Oracle数据库迁移项
- 原生js实现发短信~chat
- PreparedStatement动态参数的引入
- 第四次作业 结对编程-黄金点游戏
- 主动,是因为在乎,不再联系,是因为感到自己多余