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

最新推荐文章于 2024-10-11 17:04:33 发布
最新推荐文章于 2024-10-11 17:04:33 发布
阅读量640 收藏 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 4989
使用迭代器进行区间指定，注意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 869
2.1 原理：【算法思想】先将待排序记录序列分割成若干个“较稀疏的”子序列,分别进行直接插入排序。经过上述粗略调整,整个序列中的记录已经基本有序,最后再对全部记录进行一次直接插人排序。①首先选定记录间的距离为 di (i=1),在整个待排序记录序列中将所有间隔为 d1 的记录分成一组,进行组内直接插人排序。②然后取 i=i+1，记录间的距离为 di ( di < d(i-1) ), 在整个待排序记录序列中,将所有间隔为 di 的记录分成一组,进行组内直接插入排序。
C++练习题：指定类型与区间排序（函数模板）
Aibara的博客
12-12 532
SZTU面向对象实验题。 题目描述：现在有int、string、float，3种类型的数据需要排序 每次输入数据类型及n个数据，并指定排序区间[beg, end)，请你对该区间内的数据进行排序并输出 (可以使用系统排序函数)
C++11 算法 区间是否排序或局部排序
程序员Link
05-20 445
目录一 概述二 辅助函数三 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 340
目录一 概述二 辅助函数三 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 574
每日学习笔记：C++ STL算法之容器元素排序
每日学习笔记：C++ STL算法之比较容器
Jane_Yih的博客
04-08 375
每日学习笔记：C++ STL算法之比较容器
每日学习笔记：C++ STL算法之数值算法
Jane_Yih的博客
08-06 495
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)中，顺序容器是一类特殊的数据结构，它们按照元素的顺序...
关于通信方式的一些自我学习（uart、i2c、spi的一些最底层的逻辑以及运用方式）STM32F407上的一些实际日常应用
weixin_60991529的博客
10-08 1235
首先其工作原理是将数据以串行方式进行发的，接收的时候将数据转换为并行数据。利用异步通信所以不需要时钟线适用于不同芯片、芯片对模块之间的控制。因此需要设置好波特率（115200、9500）数据位、停止位、奇偶效验位。
MySQL数据库的详细学习步骤
最新发布
2401_87352036的博客
10-11 1086
MySQL数据库的详细学习步骤可以归纳为以下几个阶段，每个阶段都包含了特定的学习内容和目标。
正点原子学习笔记之汇编LED驱动实验
q1594的博客
10-10 691
为什么要写汇编需要用汇编初始化一些SOC外设使用汇编初始化DDR、I.MX6U不需要设置sp指针，一般指向DDR，设置好C语言运行环境。
springboot实战学习（12）(优化更新用户基本信息接口)(Validation实体参数校验)
岁岁岁平安的博客
10-09 936
本篇博客主要是对用户模块的更新用户基本信息接口的代码的一个小优化（实体参数校验）。其中用到了Spring Validation参数校验框架提供的一些注解（如@NotNull、@NotEmpty、@Email、@Validated）去完成实体类对象的参数校验以及完成了功能的测试...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值