C++ 入门(第 5 版);第 19 章 - 算法:std::lower_bound

     2023-02-22     113

关键词:

【中文标题】C++ 入门(第 5 版);第 19 章 - 算法:std::lower_bound【英文标题】:C++ Primer (5th edition); Ch 19 - Algorithms: std::lower_bound 【发布时间】:2021-09-12 21:46:48 【问题描述】:

这是来自C++ Primer (5th edition);第 19 章“附录:算法”:

lower_bound(beg, end, val)
lower_bound(beg, end, val, comp)

返回一个表示第一个元素的迭代器,使得val 不小于该元素,如果不存在这样的元素,则返回end

upper_bound(beg, end, val)
upper_bound(beg, end, val, comp)

返回一个表示第一个元素的迭代器

但我认为lower_bound返回一个迭代器,表示输入序列中的第一个元素不小于val(大于或等于val)而不是相反(“...第一个元素使得@987654328 @ 不小于那个元素”)。是不是书上写错了?

【问题讨论】:

好像是这样。您是否尝试过通过电子邮件向作者提交勘误表? en.cppreference.com/w/cpp/algorithm/lower_bound 准确地说出你的话,所以可能是错字,是的 @selbie:我该怎么办? 联系编辑。 @Max:好的,谢谢 【参考方案1】:

是不是书上写错了?

如果你信任cppreference,那么:是的,这是一个错误:

std::lower_bound

返回一个迭代器,该迭代器指向[first, last) 范围内不小于(即大于或等于)值的第一个元素,如果没有找到这样的元素,则返回最后一个元素。

或者,如果您信任该网站,this Draft C++17 Standard 有:

28.7.3.1 lower_bound       [lower.bound]

2     返回: 范围内最远的迭代器 i [first, last] 使得对于范围内的每个迭代器 j [first, i)以下对应条件成立:*j < valuecomp(*j, value) != false

在this (later) online Draft Standard 中,它是§25.8.4.2

【讨论】:

计算机算法设计与分析(第5版)pdf

《计算机算法设计与分析(第5版)》是2018年电子工业出版社出版的图书,作者是王晓东。整本书的结构是:先介绍算法设计策略思想,然后从解决经典算法问题来学习,通过实践的方式去学习算法。网络上许多的算法文章都出... 查看详情

软件设计师教程第5版课后习题答案

...基础无变化第八章数据结构第三章数据结构无变化第九章算法设计与分析第八章算法设计与分析第五版增加小节:数据挖掘算法、智能优化算法分支限界法、概率算法、近似算法独立成小节第十章面向对象技术第七章面向对象技... 查看详情

算法入门经典第六章例题6-5移动盒子

例题6-5移动盒子(BoxesinaLine,UVa127675)问题给定一行盒子,从左到右编号依次为1,2,...,n.可以执行以下命令:1XY 把盒子X移动到Y的左边(如果已经在左边,忽略此命令)2XY 把盒子X移动到Y右边(如果X已经在Y的右边,忽... 查看详情

2018年java架构师分布式性能优化附带源码

下载地址:百度网盘下载教程内容:第1章STL实用入门教程第2章C++编码规范第3章GDIGDI+从入门到精通第4章COM实用入门教程第5章Windows窗口高级编程第6章Boost深入剖析之使用技巧第7章VC++实战调试技巧第8章静态库与动态库编程第9章... 查看详情

java从入门到精通(第4版)第6章数组

开始讲解之前,先列出本章的提纲,如下图所示:6.1数组概述数组是具有相同数据类型的一组数据的集合。数组中的每个元素具有相同的数据类型。可根据数组的维数将数组分为一维数组、二维数组……6.2一维数组的创... 查看详情

《算法竞赛入门经典(第2版)》pdf下载在线阅读,求百度网盘云资源

《算法竞赛入门经典(第2版)》(刘汝佳)电子书网盘下载免费在线阅读资源链接:链接:https://pan.baidu.com/s/1hn9oYzCM-fjrw649WmvKyg 提取码:6bov  书名:算法竞赛入门经典(第2版)作者:刘汝佳豆瓣评分:8.9出版社:清... 查看详情

大话软件测试(欧立奇)---软件测试入门书籍推荐

推荐一本个人刚入测试行业最先接触的入门书籍"大话软件测试",好不好,看了就知道!网盘下载地址:https://pan.baidu.com/s/1UXcTD-GILWGBr_NxSQi06Q目录第1部分软件需求与设计第1章软件需求第2章PRD审核第3章用户故事第4章审核FS第2部分软... 查看详情

C++ Primer 第 5 版联合和类类型成员

】C++Primer第5版联合和类类型成员【英文标题】:C++Primer5theditionunionsandmembersofclasstype【发布时间】:2021-08-2322:42:27【问题描述】:您好,我从C++入门第5版ch19.6unions得到这个:classTokenpublic://copycontrolneededbecauseourclasshasaunionwithastringm... 查看详情

tcl/tk入门经典的图书目录

...5章Tcl内部管理179第16章历史205第Ⅱ部分编写Tk脚本第17章Tk入门211第18章Tk组件概览219第19章主题组件247第20章字体、位图和图像264第21章几何管理器277第22章事件和绑定297第23章画布组件311第24章文本组件321第25章选择与剪贴板336第26... 查看详情

第1章java开发入门

第1章Java开发入门本章学习目标?了解Java语言的特点?熟练掌握Java开发环境的搭建?熟练掌握环境变量的配置?理解Java的运行机制Java经过了多年的快速发展,成为了最受欢迎的开发语言之一,截至目前有超过400万以上的程序员在使... 查看详情

django入门与实践-第19章:主题回复(完结)(代码片段)

http://127.0.0.1:8000/boards/1/topics/1/reply/http://127.0.0.1:8000/boards/1/topics/1/#myproject/urls.pyurl(r‘^boards/(?P<pk>d+)/topics/(?P<topic_pk>d+)/reply/$‘,views.reply_topic,name=‘ 查看详情

数学建模与数学实验第4版课后答案赵静但琦

...报问题1.3数学建模论文的撰写方法1.4习题答案第2章MATLAB入门2.1MATLAB的进入与运行方式2.2变量与函数2.3数组与矩阵2.4MATLAB程序设计2.5MATLAB作图2.6习题答案第3章线性规划3.1线性规划模型3.2线性规划实例及编程求解3.3建模案例:投资... 查看详情

算法导论

第一部分基础知识第1章算法在计算中的作用第2章算法基础第3章函数的增长第4章分治策略第5章概率分析和随机算法第二部分排序和顺序统计量第6章堆排序第7章快速排序第8章线性时间排序第9章中位数和顺序统计量第三部分数据... 查看详情

计算机图形学petershirley

第1章引言第2章数学知识第3章光栅算法第4章信号处理第5章线性代数第6章矩阵变换第7章观察第8章隐藏面消除第9章表面明暗处理第10章光线追踪第11章纹理映射第12章完整的图形流水线第13章图形学的数据结构第14章采样第15章曲线... 查看详情

算法竞赛入门经典第2版第1章(代码片段)

学习目标:  熟悉C语言程序的编译和运行  学会编程计算并输出常见的算术表达式的结果  掌握整数和浮点数的含义和输出方法、声明方法、读入方法  掌握数学函数的使用方法  初步了解变量的含义  掌握变量... 查看详情

游戏编程中的人工智能技术的目录

...2.5对话框2.6正确定时2.7总结第2篇遗传算法第3章遗传算法入门3.1鸟和蜜蜂3.2二进制数速成3.3计算机内的进化3.4帮助Bob回家3.5练习第4章置换码与巡回销售员问题4.1巡回销售员问题4.2置换杂交操作4.3交换变异操作4.4选择一个适应性函... 查看详情

入门到精通❤️「java工程师全栈知识路线」

...务管理】第5章Spring企业级程序设计•【第5章SpringMVC快速入门】第6章Spring企业级程序设计•【第6章深入SpringMVC开发】第7章Spring企业级程序设计•【第7章Spring框架整合】第8章Spring企业级程序设计•【第8章综合项目开发进阶】Java... 查看详情

写给大家看的算法

第1章什么是算法第2章变量和数组第3章数据结构第4章学习算法基础第5章排序算法第6章搜索算法第7章其他算法第8章算法和计算机 第1章什么是算法  1.1算法其实就在身边  1.2算法是人类智慧的结晶  1.3了解算法对玩游... 查看详情