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

最新推荐文章于 2024-11-08 22:26:51 发布
最新推荐文章于 2024-11-08 22:26:51 发布
阅读量653 收藏 7
点赞数 28
分类专栏： 日更之C++STL篇 文章标签： 学习 笔记 c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jane_yih/article/details/140966599
版权

目录

查找元素

检查某个元素是否存在:

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)

Jane_Yih
关注
专栏目录
C++使用sort函数对vector的任意区间排序(某一段元素排序)
m0_49252661的博客
10-08 5036
使用迭代器进行区间指定，注意start和end为前闭后开区间；sort函数内也可自行添加cmp比较函数，默认为从小到大排序。 #include <vector> #include <algorithm> using namespace std; int main(){ vector<int>input = { 1, 5, 2, 1, 3, 2, 5 }; //排序整个vector //sort(input.begin(), input.end()); //对任意区
STL学习笔记与算法详解
09-14
内容概要：这篇PDF文档详细介绍了STL（Standard Template Library）的组成部分，包括容器、迭代器和算法，涵盖了STL的各种操作细节，如容器元素的要求、错误与异常的处理、各种容器的特性以及迭代器的应用等。...
2024年C C++最新数据结构-排序篇_区间排序(3)，2024年最新花三分钟看完这篇文章你就懂了
2401_84978544的博客
05-13 882
2.1 原理：【算法思想】先将待排序记录序列分割成若干个“较稀疏的”子序列,分别进行直接插入排序。经过上述粗略调整,整个序列中的记录已经基本有序,最后再对全部记录进行一次直接插人排序。①首先选定记录间的距离为 di (i=1),在整个待排序记录序列中将所有间隔为 d1 的记录分成一组,进行组内直接插人排序。②然后取 i=i+1，记录间的距离为 di ( di < d(i-1) ), 在整个待排序记录序列中,将所有间隔为 di 的记录分成一组,进行组内直接插入排序。
C++练习题：指定类型与区间排序（函数模板）
Aibara的博客
12-12 543
SZTU面向对象实验题。 题目描述：现在有int、string、float，3种类型的数据需要排序 每次输入数据类型及n个数据，并指定排序区间[beg, end)，请你对该区间内的数据进行排序并输出 (可以使用系统排序函数)
C++11 算法 区间是否排序或局部排序
程序员Link
05-20 458
目录一 概述二 辅助函数三 std::is_sorted(C++11)四 std::is_sorted_until(C++11)五 Demo六 参考 一 概述 C++ 标准库中提供了很多算法，定义于头文件 < algorithm >。本文主要探究以下用于 区间是否排序或局部排序判断 的算法： is_sorted(C++11) 区间是否排序 is_sorted_until(C++11) 返回区间第一个破坏排序的元素 二 辅助函数 本文中Demo用到的辅助函数请参考此前文章 C++ 算法
C++ 标准库 已排序区间算法
程序员Link
08-18 348
目录一 概述二 辅助函数三 std::binary_search四 std::includes五 std::lower_bound六 std::upper_bound七 std::equal_range八 std::merge九 std::set_union十 std::set_intersection十一 std::set_difference十二 std::set_symmetric_difference十三 std::inplace_merge十四 std::partition_point十五 git
每日学习笔记：C++ STL算法之容器元素排序
Jane_Yih的博客
04-21 589
每日学习笔记：C++ STL算法之容器元素排序
每日学习笔记：C++ STL算法之比较容器
Jane_Yih的博客
04-08 392
每日学习笔记：C++ STL算法之比较容器
C++STL学习笔记.pdf
05-23
C++ Standard Template Library（STL）是C++编程语言的一个重要组件，它提供了一系列通用的数据结构和算法模板，使程序员能够以一种标准化和高效的方式处理数据。STL的主要组成部分包括容器（containers）、迭代器...
c++个人学习笔记归纳总结.rar_C++STL_X9H3_c++个人笔记总结
09-23
总的来说，"C++个人学习笔记归纳总结"涵盖了C++编程的基础到进阶内容，从语法基础到STL的深入学习，再到实际项目的应用。通过这样的学习过程，开发者不仅可以掌握C++语言，还能培养良好的编程思维，为未来解决复杂...
算法笔记-2、STL容器的学习使用.zip
04-30
用于初步学习STL容器方便后续的算法学习, 来源于《算法笔记》, 适用于初学者,强力推荐这本书, 非常简单的把C、C++的STL、基础数据结构的实现、查找算法、排序算法、二分思想、贪心思想的起源思想
C++学习笔记：STL顺序容器操作详解
"C++学习笔记，主要探讨STL中的顺序容器操作，包括vector, list和deque的使用，以及C++语言的基础知识和历史背景" 在C++的Standard Template Library (STL)中，顺序容器是一类特殊的数据结构，它们按照元素的顺序...
【c++】常见区间算法问题整理
weixin_57208584的博客
08-26 1110
区间算法解决的重点：1、升序排列，定出区间之间左端点的关系，只需使用右端点即可得到区间关系，简化操作2、区间关系有三种：解题思路：！注意：在这个题目中，由于升序排列区间之后，能产生覆盖只可能在相邻的区间中产生覆盖，因此，只需要用left和right记录此时最邻近的、已覆盖的最大区间，由此判断下一个区间是否会产生完全覆盖小坑记录：bool比较函数传入sort方法的时候，请用static定义代码如下： 按照上面所说的区间关系，记录left和right，不断更新在断开区间的时候或者在遍历末尾，将新纪录的区间放
批量归一化 BN(Batch Normalization) (减少重复学习 - 加速损失收敛) + 代码实现 ——笔记2.15《动手学深度学习》
weixin_57972634的博客
11-08 668
批量归一化固定小批量中的均值和方差，然后学习出适合的偏移和缩放； 可以加速收敛速度（比如以前学习率是0.01，现在用了批量归一化后，可以调到0.1） 不会出现之前：学习率太大的话，上面 (靠近损失的梯度) 会炸掉； 不会出现之前：学习率太小的话，下面 (靠近数据的模型参数) 会学不动； 每一个层的输出都通过均值方差放在一起了，上下层的分布都差不多是正态分布； 但一般不改变模型精度
# SpringMVC学习
11-04 996
SpringMVC 是 Spring 框架的一部分，专门用于构建 Web 应用程序。它遵循 MVC（Model-View-Controller）设计模式，通过一系列组件和机制实现了请求的接收、处理和响应。
SPI通信详解-学习笔记
qq_45059758的博客
11-04 543
SPI通信
软件测试学习笔记丨Vue常用指令-条件渲染（v-if）
ceshiren_com的博客
11-05 591
v-show只是简单控制dom元素的display属性。v-if通过操纵dom元素来进行切换显示。
一文学习Android中的Treeview
最新发布
执剑人
11-08 436
在Android开发中，TreeView是一种用于显示层次结构的组件，可以让用户展开和折叠子项，以方便查看数据的不同层次。TreeView在文件系统、组织架构、目录结构等场景中非常有用，尽管Android并未提供内置的TreeView控件，但可以通过一些方式实现类似效果。下面介绍如何在Android中实现一个简单的TreeView，通常是通过自定义适配器和数据结构来构建。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值