C++ lower_bound()用于搜索最接近目标值的元素

文章/答案/技术大牛

发布

3回答

如何在Java中实现lower_bound二进制搜索算法？

java、algorithm、binary-search

我想首先在序列1，1，2，3，3，3，3，4，4，4，5，5，6中找到一个目标值4。当我使用java.util.Arrays.binaySearch时，它返回的索引是9，但我期望7。我看上去像java.util.Arrays.binaySearch 注意

浏览 1提问于2019-08-20得票数 1

回答已采纳

1回答

c++、binary-search、lower-bound

假设我有一个vector，它的元素是int类型。如何优雅地使用std::lower_bound()查找最接近目标值的元素？我写的代码如下所示：#include <iostream>using namespace std; vector<int> vec {3,4,5,10}; in

浏览 52提问于2020-06-06得票数 1

3回答

获取最接近于std::set中给定元素的元素

c++、stl、set

我有一组(排序的)未签名的int，我需要找到与给定数字最接近的元素。(*假设集合有两个以上的元素，则不进行空/边界检查)

浏览 3提问于2019-11-20得票数 4

回答已采纳

1回答

下界二进制搜索c++ (如果是checked[mid]，则获得下一个不大于使用值的最大值)

c++、binary-search、lower-bound

我知道如何在c++中实现下界二进制搜索。int lower_bound(int a[], int n, int x) { while (l <= r) { if (a[m] < x) l = m + 1; }} 假设在运行lower_bound如果元素(m -中间)已经

浏览 5提问于2022-04-25得票数 -1

0回答

2022-02-02：最接近的二叉搜索树值 II。给定一个不为空的二叉搜索树和一个目标值 tar？

tar、target、集合、搜索

2022-02-02：最接近的二叉搜索树值 II。给定的目标值 target 是一个浮点数, 题目保证该二叉搜索树中只会存在一种 k 个值集合最接近<

浏览 141提问于2022-02-02

1回答

涉及上界和下界的问题

c++

查找排序数组中给定数字的最后和第一个匹配项的位置。如果数字不存在，则将下界和上界打印为-1。我已经按如下方式编写了代码，但我无法通过所有的测试用例。有人能告诉我为什么吗？} cin>>q; cin>>find; auto lb=lower_bound

浏览 4提问于2020-04-26得票数 1

1回答

c++中集合的lower_bound中的关键参数

c++、set

如何将lower_bound应用于具有自己在c++中创建的比较函数的集合？例如，我编写了一个比较函数来检查一个数字是否足够大，然后我需要在与我编写的函数组合中使用lower_bound对集合执行二进制搜索。

浏览 0提问于2018-01-12得票数 0

2回答

在数组中查找匹配值或最近值(从给定值)

matlab

对于给定的目标值，如何搜索和查找数组中最接近的值？例如，下面是我的数组：例如，当我使用目标值6搜索时，代码将返回7。

浏览 0提问于2019-04-30得票数 0

回答已采纳

18回答

在数组中查找匹配或最接近的值

php、arrays、search、sorting

对于给定的目标值，如何在数组中搜索和查找最接近的值？假设我有一个典型的数组：例如，当我用目标值0搜索时，函数将返回0；当我用3搜索时，它将返回5；当我用14搜索时，它将返回12。

浏览 0提问于2011-03-29得票数 71

回答已采纳

1回答

Xarray:在DataArray/Set中搜索值

xarray

这个StackOverflow问答：import numpy as np return 2np.meshgrid(x, y, z)))}, coords={'xCoord':x, 'yCoord':y, &#x

浏览 0提问于2018-02-23得票数 0

4回答

STL“最接近”方法？

c++、search、binary

我正在寻找一种STL排序，如果容器中不存在确切值，它会返回与目标值“最接近”的元素。它需要很快，所以基本上我在寻找一个稍微修改过的二进制搜索...我可以写它，但它看起来应该已经存在了……

浏览 0提问于2010-09-02得票数 4

1回答

如何在排序向量中找到下界

c++、lower-bound

我是C++的新手，并不了解STL库的所有概念，所以请耐心等待。我编写了以下代码片段(粘贴在下面)来查找排序向量中的lower_bound。我相信这是因为less_equal<int>不是严格意义上的弱排序。我确实有点理解STL强加的弱排序，但我仍然不是很清楚为什么？在下面的例子中，我需要使用less_equal<int>，因为我试图在排序后的向量中找到与给定值最接近的

浏览 2提问于2011-02-09得票数 2

回答已采纳

3回答

上界和下界的基本二进制搜索之间的区别？

c++、binary-search、lower-bound、upperbound

在文章中，作者讨论了二进制搜索。他对在某些情况下找到最低值和在某些情况下找到最高值进行了区分。要搜索的数组如下所示：我很好奇为什么这两个案例是不同的。为什么你不能只找到最低的值是真的，然后减去1就得到最高的值是假的呢？ Edit2:好的，我理解了下界和上界。现在，我正在努力理解，当搜索大于或等于查询的最小整数时，为什么我们不能只将if(mid>query)改为if(mid>=query)，并让它做

浏览 17提问于2015-02-08得票数 17

回答已采纳

2回答

在std::map中查找输入数字的最接近范围的最有效的std算法是什么？

c++、algorithm、stdmap

我的数据将存储在整数和整数的映射中，键是任何数字的start_range，值是end_range std::map<int,int> mymap; mymap[1000]=2000; mymap[3000]=4000;现在，如果我的输入数是150但是，应单独执行具有输出值的范围检查逻辑(即迭代器->秒)，以验证其是

浏览 0提问于2016-08-16得票数 3

8回答

C lower_bound的实现

c、algorithm、binary-search、lower-bound

基于以下定义发现的返回一个迭代器，该迭代器指向排序范围中的第一个元素[第一个，最后一个)，该元素不小于值。第一个版本使用operator<，第二个版本使用comp进行比较。什么是lower_bound()的C等效实现。我知道这将是对二进制搜索的一种修改，但似乎无法精确地确定实现的精确性。int lower_bound(int a[], int lowIndex, int upperIndex, int e)

浏览 24提问于2011-06-22得票数 31

回答已采纳

1回答

Visual C++* hash_multimap找不到任何结果*

visual-c++、stl

我需要一些帮助来理解stdext：：hash_multimap的lower_bound、upper_bound和equal_range是如何工作的(至少是它的VS2005版本)。of the elements in the map{lower_bound faile

浏览 3提问于2010-08-10得票数 1

回答已采纳

1回答

未排序数组上lower_bound在cpp中的行为

c++、arrays、lower-bound

我想问一下，当lower_bound应用于未排序的数组时，cpp ( C++ )中的cpp是如何工作的。我是说当我运行以下程序的时候。>using namespace std;{ auto itr= lower_bound(arr,arr+6,7); cout<<*itr<&l

浏览 1提问于2014-08-31得票数 6

回答已采纳

1回答

带lower_bound函数的二进制搜索

c++、algorithm

我使用lower_bound函数，以便返回迭代器而不是布尔值。auto testPair = make_pair(0, 0);if (it3 != vec[1].end() && !(testPair.first < it3->first)) 我的感觉是，第二个逻辑语句可以删除，因为通过使用lower_bound，应该意味着te

浏览 4提问于2015-05-22得票数 1

回答已采纳

2回答

如何使用二进制搜索返回姓氏(给定字符串)的第一个索引/出现情况？

c++、c++11、struct、binary-search、find-occurrences

我正在为我的类分配一个赋值，这个函数的目标是对一个结构数组使用二进制排序，并返回找到姓氏的第一个位置的索引(即使有多个姓，也只需返回第一个姓)。我的代码对我想要做的工作几乎是完美的，但是当我打印索引时，我得到的输出太多了。Zulauf“作为姓氏，像这样调用函数：我得到了99811，而不是它<

浏览 0提问于2018-04-09得票数 1

回答已采纳

1回答

c++中Set STL的下界

c++、tree、stl、set、binary-search

我知道set在c++内部是以树结构实现的。那么，lower_bound是如何在其上执行的呢？我的意思是，我理解向量，你使用开始和结束索引选择中间元素并执行二进制搜索，但是它是如何在树状结构中实现的呢？

浏览 29提问于2020-09-04得票数 0

回答已采纳

点击加载更多

如何在Java中实现lower_bound二进制搜索算法？