草庐IT

lower_half

全部标签

java - 为什么 HALF_UP 有时会四舍五入加倍?

以下代码:doubledoubleValue=1713.6;floatfloatValue=1713.6f;Stringfs="%-9s:%-7s%-7s\n";System.out.printf(fs,"","double","float");DecimalFormatformat=newDecimalFormat("#0");System.out.printf(fs,"toString",String.valueOf(doubleValue),String.valueOf(floatValue));format.setRoundingMode(RoundingMode.DOWN);

java - Java 库是否具有 C++ 中的 std::lower_bound() 、 std::upper_bound() 之类的函数?

这个问题在这里已经有了答案:Javaequivalentofc++equal_range(orlower_bound&upper_bound)(9个回答)关闭8年前。是否有任何其他替代方法可以在Java中实现相同的目的?在C++中,我可以使用这些美妙的方法,让我的生活更轻松。Java也可以吗?我的唯一目标是编写简单、干净且不易出错的代码。

c++ - 在 C++ 中的排序 vector 中搜索范围 [x,y] [使用 lower_bound() 和 upper_bound() ]

我有一个排序vector数组,vectorb[1000009];现在我必须在行b[factor]中搜索x和y之间的范围,包括x和y。“因素”、“x”和“y”都是整数。我使用了以下方法:intlb,ub;if(b[factor][0]>=x){lb=0;}else{lb=upper_bound(b[factor].begin(),b[factor].end(),x)-b[factor].begin();while(b[factor][lb-1]>=x)lb--;}if(b[factor][sz2-1]y)ub--;}但是这种方法并不是总能给出正确的答案。此外,我想使用一些比较器功能来实现

c++ - 使用 lower_bound、upper_bound 和 binary_search 查找具有相等成员字段的对象

我有一个看起来像这样的结构,structFoo{inta;};我有一个看起来像这样的结构vector,vectorfoos;所有Foo都使用STLsort()函数按整数a升序排序。现在我想获取成员字段a小于或等于给定数字的Foo对象,就像STLlower_bound()函数一样。问题在于STLlower_bound函数声明如下所示:templateForwardIteratorlower_bound(ForwardIteratorfirst,ForwardIteratorlast,constT&value,Comparecomp);所以当我想做类似的事情时,lower_bound(fo

c++ - 排序 vector 上 std::lower_bound 的时间复杂度

我正在研究http://www.cplusplus.com/reference/algorithm/upper_bound/的std::upper_bound我发现这可能会在非随机访问迭代器上以线性时间运行。我需要将其用于排序vector。现在我不知道什么是非随机访问迭代器以及它是否会在排序后的vector上以对数时间运行。谁能帮我解决这个问题。 最佳答案 §23.3.6.1[vector.overview]/p1:Avectorisasequencecontainerthatsupportsrandomaccessiterator

c++ - 在二维数组中查找列的 lower_bound()

我有一个二维数组,我想在其中找到特定列的下界。我如何使用std::lower_bound做到这一点? 最佳答案 简介这并不像人们想象的那么难,让我们首先浏览一下适用于范围的算法函数的摘要。每个这样的函数,比如std::lower_bound,接受一个begin和一个end迭代器来知道它们要搜索哪些元素.我们案例中的问题是,创建一个遍历列而不是行的迭代器似乎很重要。好消息;它不是。形成指向数组的指针我们可以在C++中创建指向几乎所有内容的指针,当然也包括数组。指针的好处在于,如果我们递增一个,我们将到达下一个元素,无论指针指的是什么类

c++ - 是否可以使用 lower_bound() 对普通结构数组进行二进制搜索?

我在内存中有一个16字节宽条目的数组。每个条目由两个64位整数字段组成。这些条目根据每个条目的第一个64位整数的数值进行排序。是否可以在不首先将数据加载到std::vector的情况下使用STL进行二进制搜索?我已经看到我可以在普通数组上使用STLlower_bound()方法,但我需要它来忽略每个条目的第二个64位字段。这可能吗? 最佳答案 您不需要使用std::vector,但如果您首先将数据转换为正确的数据类型,这是最简单的:#includestructmystruct{std::int64_tfirst,second;};关

c++ - vector 对上 lower_bound 的实现

我知道我们需要包含一些比较功能才能实现这一点。但不能写这个。例如:vector的元素={(2,4),(4,2),(5,1),(5,3)}找到=5lower_bound()应该返回2代码->#definepppairboolcmp(constpp&l,constpp&r){returnl.firstv;sort(v.begin(),v.end(),cmp);intid=(int)(lower_bound(v.begin(),v.end(),??)-v.begin());} 最佳答案 对(justliketuples)无论如何按字典顺序

c++ - 为什么 std::map 没有 find/lower_bound 重载,std::list 没有 sort 重载?

我知道你不应该使用std::find(some_map.begin(),some_map.end())或std::lower_bound,因为它会采用线性时间而不是some_map.lower_bound提供的对数时间。std::list也会发生类似的事情:有用于排序的std::list::sort函数,但您无法调用std::sort(some_list.begin(),some_list.end()),因为迭代器不是随机访问的。但是,例如,std::swap具有标准容器的重载,因此swap(some_map,other_map)的调用需要O(1),而不是在)。为什么C++标准不为ma

c++ - STL中upper_bound和lower_bound的区别

我在这些页面上查看upper_bound和lower_bound算法在STL中的工作方式:lower_bound,upper_bound,并且在这些页面上以相同的方式记录:lower_bound,upper_bound查看链接中的代码,它们似乎对我做了完全相同的事情,只有以下几行不同(查看前2个链接中的代码):下限(第10行):if(*itupper_bound(第10行):if(!(val但是肯定颠倒被比较的元素然后将它们与false进行比较是双重否定,因此它们做的事情完全一样?是否真的存在我没有看到的差异,这是网站文档中的错误吗?如果是后者,正确的做法是什么?