每日学习笔记：C++ STL算法之已排序区间算法

news2024/11/25 16:55:20

目录

查找元素

检查某个元素是否存在:

binary_search(beg, end, value)

binary_search(beg, end, value, op)

检查数个元素是否存在：

includes(beg, end, searchBeg, searchEnd) 

includes(beg, end, searchBeg, searchEnd, op) 

​编辑 查找第一个或最后一个可能位置：

lower_bound(beg, end, value)

lower_bound(beg, end, value, op)

upper_bound(beg, end, value)

upper_bound(beg, end, value, op)

查找第一个和最后一个可能位置：

 equal_range(beg, end, value)

 equal_range(beg, end, value, op)

合并元素

两个已排序区间的所有元素合并在一起：

merge(src1Beg, src1End, src2Beg, src2End, destBeg)

merge(src1Beg, src1End, src2Beg, src2End, destBeg, op)

两个已排序集合的并集：

set_union(src1Beg, src1End, src2Beg, src2End, destBeg)

set_union(src1Beg, src1End, src2Beg, src2End, destBeg, op)

​编辑两个已排序集合的交集:

set_intersection(src1Beg, src1End, src2Beg, src2End, destBeg)

set_intersection(src1Beg, src1End, src2Beg, src2End, destBeg, op)

两个已排序集合的差集:

set_difference(src1Beg, src1End, src2Beg, src2End, destBeg)

set_difference(src1Beg, src1End, src2Beg, src2End, destBeg, op)

set_symmetric_difference(src1Beg, src1End, src2Beg, src2End, destBeg)

set_symmetric_difference(src1Beg, src1End, src2Beg, src2End, destBeg, op)

合并算法综合范例

合并首尾相连的两个已排序区间

inplace_merge(beg1, end1beg2, end2)

inplace_merge(beg1, end1beg2, end2, op)

查找元素

检查某个元素是否存在:

binary_search(beg, end, value)

binary_search(beg, end, value, op)

检查数个元素是否存在：

includes(beg, end, searchBeg, searchEnd) 

includes(beg, end, searchBeg, searchEnd, op) 

 查找第一个或最后一个可能位置：

lower_bound(beg, end, value)

lower_bound(beg, end, value, op)

upper_bound(beg, end, value)

upper_bound(beg, end, value, op)

查找第一个和最后一个可能位置：

 equal_range(beg, end, value)

 equal_range(beg, end, value, op)

 

合并元素

两个已排序区间的所有元素合并在一起：

merge(src1Beg, src1End, src2Beg, src2End, destBeg)

merge(src1Beg, src1End, src2Beg, src2End, destBeg, op)

 

两个已排序集合的并集：

set_union(src1Beg, src1End, src2Beg, src2End, destBeg)

set_union(src1Beg, src1End, src2Beg, src2End, destBeg, op)

两个已排序集合的交集:

set_intersection(src1Beg, src1End, src2Beg, src2End, destBeg)

set_intersection(src1Beg, src1End, src2Beg, src2End, destBeg, op)

两个已排序集合的差集:

set_difference(src1Beg, src1End, src2Beg, src2End, destBeg)

set_difference(src1Beg, src1End, src2Beg, src2End, destBeg, op)

set_symmetric_difference(src1Beg, src1End, src2Beg, src2End, destBeg)

set_symmetric_difference(src1Beg, src1End, src2Beg, src2End, destBeg, op)

合并算法综合范例

合并首尾相连的两个已排序区间

inplace_merge(beg1, end1beg2, end2)

inplace_merge(beg1, end1beg2, end2, op)

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

网安新声 | 微软蓝屏事件安全启示录

网安新声 | 微软蓝屏事件安全启示录

网安加社区【网安新声】栏目，汇聚网络安全领域的权威专家与资深学者，紧跟当下热点安全事件、剖析前沿技术动态及政策导向，以专业视野和前瞻洞察，引领行业共同探讨并应对新挑战的策略与可行路径。 2024年7月19日，微软发…
阅读更多...
搭建Mysql主从架构

搭建Mysql主从架构

一、主从 1、备份的三种类型 热备份逻辑备份物理备份 二、集群 1、概述 高可用集群（HA）是指通过特殊软件，把独立的服务器连接起来，组成一个能够提供故障间切换功能的集群。 2、标准 可用性级别 年宕机时间 描述 99% 3.65天 …
阅读更多...
蜂窝网络架构

蜂窝网络架构

2G/3G 4G eNB RF-RRU eCPRI RRU-BBU 光纤 5G From 38.300 AMF处理信令等，UPF 用户面，后面还有SMF
阅读更多...
Day20 文件IO

Day20 文件IO

feof（FILE*） 用于检测文件是否到达结尾 ferror（FILE*） 检测文件是否发生错误 clearerr（FILE*） 清除错误 一.文件IO的特性 1 没有缓存区 2 操作对象不在是流，而是文件描述符 3…
阅读更多...
埃拉托斯特尼筛法，厄拉多塞筛算法，C#实现

埃拉托斯特尼筛法，厄拉多塞筛算法，C#实现

埃拉托斯特尼筛法，厄拉多塞筛算法 这个 很多地方的定义不一样。 虽然名字相同，但是具体的定义还是有差距。 有的地方描述的是： 厄拉多塞筛算法(Eratosthenes Sieve)是一种求素数的方法，由古希腊数学家厄拉多塞提出。它的原理是&…
阅读更多...
如何下载学术论文、专利（最全）——包含免费方法

如何下载学术论文、专利（最全）——包含免费方法

经常有同学问，如何下载论文 一、中文论文 万方（在校生一般学校已购买权限，具体可看自己学校图书馆） 网址：https://www.wanfangdata.com.cn/ 2. 知网（在校生一般学校已购买权限，具体可看自己学…
阅读更多...
【ML】transform 之 encode 及其实现细节

【ML】transform 之 encode 及其实现细节

transform 之 encode 及其实现细节 1. transform (seq2seq) 是什么2. transform (seq2seq) 具体如何实现3. transform (seq2seq) 可以解决哪些类型的问题4. 补充问题4.1 残差连接（Residual Connection）是什么如何实现4.1.2 残差连接的具体实现&#xff1…
阅读更多...
一文搞懂后端面试之MySQL MVCC【中间件 | 数据库 | MySQL | 隔离级别 | Read View】

一文搞懂后端面试之MySQL MVCC【中间件 | 数据库 | MySQL | 隔离级别 | Read View】

为什么需要MVCC 锁本身就是用于并发控制的，那么为什么InnoDB还要引入MVCC，读写都加锁不就可以控制住并发吗？ 锁确实可以，但是性能太差。如果是纯粹的锁，那么写和写、读和写、读和读之间都是互斥的。如果是读写锁&…
阅读更多...
C#TreeView控件应用

C#TreeView控件应用

1、代码 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows.Forms;namespace TestApp…
阅读更多...
两数之和 II（LeetCode）

两数之和 II（LeetCode）

题目 给你一个下标从 1 开始的整数数组 ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 的两个数。 如果设这两个数分别是 和 ，则 。 以长度为 的整数数组 形式返回这两个整数的下标 和 。 你可以假设每个输入…
阅读更多...
【从零开始一步步学习VSOA开发】并行RPC服务端

【从零开始一步步学习VSOA开发】并行RPC服务端

并行RPC服务端 概念 之前 RPC 使用方式中的所有回调函数都是串行执行的，VSOA 为 C 语言开发版本提供了并行处理 RPC 请求的功能，开发者可以通过并发 RPC 相关接口创建线程池并行处理 RPC 请求。并发服务模式通过多线程来实现，能有效提高响应…
阅读更多...
8.06 C++作业

8.06 C++作业

使用类定义实现隔离储存计算 1.头文件 #ifndef CLASS_H #define CLASS_H #include <iostream> using namespace std;class rect { private:int width;int height; public:void init(int width,int height);void show();void setw(int w);void seth(int h); };#endif //…
阅读更多...
gradle安装及配置

gradle安装及配置

文章目录 一、下载安装包二、解压文件三、环境变量配置四、验证安装结果五、配置国内源六、IDEA配置 一、下载安装包 从gradle官网下载安装包&#xff0c;官网地址为&#xff1a;https://gradle.org/releases/ 我们只需要下载编译好的文件即可。 二、解压文件 解压文件到指定…
阅读更多...
睡前故事—星际旅行者

睡前故事—星际旅行者

文章目录 欢迎来到《Bedtime Stories Time》。这是一个我们倾听、放松、并逐渐入睡的播客。感谢你收听并支持我们&#xff0c;希望你能将这个播客作为你睡前例行活动的一部分。今晚我们将讲述《星际旅行者》的故事。一个宁静的夜晚&#xff0c;希望你现在已经感到平静、放松&am…
阅读更多...
PXE的使用

PXE的使用

配置前提 1、挂载镜像源&#xff0c;可正常下载软件 [rootredhat-7 ~]# mkdir -p /rhel7 ----创建挂载点目录 [rootredhat-7 ~]# mount /dev/sr0 /rhel7/ ----挂载镜像源至挂载点&#xff08;临时挂载&#xff0c;重启失效&#xff09;[rootredhat-7 ~]# vim /etc/yum.repos.…
阅读更多...
[CR]厚云填补_GridDehazeNet+

[CR]厚云填补_GridDehazeNet+

GridDehazeNet: An Enhanced Multi-Scale Network With Intra-Task Knowledge Transfer for Single Image Dehazing Abstract 雾霾等恶劣天气条件会降低自动驾驶和智能交通系统的性能。作为一种潜在的补救措施&#xff0c;我们提出了一种增强的多尺度网络&#xff0c;称为GridD…
阅读更多...
鸿蒙（API 12 Beta2版）媒体开发【使用AudioRenderer开发音频播放功能】

鸿蒙（API 12 Beta2版）媒体开发【使用AudioRenderer开发音频播放功能】

音频播放开发概述 如何选择音频播放开发方式 系统提供了多样化的API&#xff0c;来帮助开发者完成音频播放的开发&#xff0c;不同的API适用于不同音频数据格式、音频资源来源、音频使用场景&#xff0c;甚至是不同开发语言。因此&#xff0c;选择合适的音频播放API&#xff…
阅读更多...
conda pack迁移环境

conda pack迁移环境

文章目录 下载conda pack打包已有环境还原环境 因为有的服务器没有网络&#xff0c;如果想要安装自己的虚拟环境&#xff0c;就需要在有网络的服务器安装好环境后迁移到没有网络的服务器。conda-pack是一个命令行工具&#xff0c;用于打包 conda 环境&#xff0c;pip inatall和…
阅读更多...
【Python实战】完美实现 WPS 会员功能，自动化处理 PDF 文档（建议收藏）

【Python实战】完美实现 WPS 会员功能，自动化处理 PDF 文档（建议收藏）

数字化办公已成常态&#xff0c;文档管理和处理是很多小伙伴的日常工作。 PDF&#xff08;Portable Document Format&#xff09;文档因其跨平台兼容性和格式固定性而备受青睐。 然而&#xff0c;对于非WPS会员用户而言&#xff0c;一些高级功能如批量处理、格式转换、添加水…
阅读更多...
【SpringMVC】详细介绍SpringMVC的执行流程

【SpringMVC】详细介绍SpringMVC的执行流程

目录 1. 概念 2.SpringMVC工作原理 3. springMVC的简单使用 1.在pom.xml中导入相关依赖 2.在web.xml中配置dispatcherServlet 3.创建springMVC.xml核心配置文件 1. 概念 什么是MVC&#xff1f; MVC是下面三个组件的简写&#xff0c;模型&#xff08;Model&#xff09;、视图…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023