我试图理解lower_bound函数中的比较器是如何工作的，我遇到了这个例子： #include <vector> }
vector<char> v = {'A', 'b', 'C', 'd', 'E&#
浏览 73提问于2020-04-27得票数 0
最近，当我在C++中处理编程问题时，我遇到了一些有趣的事情。我的算法使用了一个非常大的集合，并且会在它上使用大量的std::lower_bound。然而，在提交了我的解决方案之后，与我在纸上所做的证明我的代码足够快的数学相反，它最终变得太慢了。代码看起来如下所示：int x;
s
浏览 14提问于2015-08-05得票数 13
回答已采纳
1回答
为什么在中作为第一步没有微不足道的比较？作为第一步，std::lower_bound将迭代器it从列表中的first更改为中心位置：it = std::advance(first, step);但最简单的
浏览 3提问于2015-04-02得票数 2
回答已采纳
我有一个指向A类的指针向量，我想用STL的int键对它进行排序。为此，我在类A中定义了一个operator < return (lhs.key < rhs.key);};vector<A*>::iterator it = lower_bound(vec.begin(), vec.end()
浏览 1提问于2013-05-06得票数 7
2回答
执行插入的方法返回void，所以我尝试使用STL算法来定位bin，但是编译器报错。以下是代码，根据文档中的一个示例进行了修改#include <sstream>#include <vector>(h.begin(), h.end(), 3.0);}
编译器
浏览 25提问于2019-08-01得票数 0
我正在研究upper_bound和lower_bound算法是如何在stl中在这些页面上工作的：，，并且在这些页面上以同样的方式记录了：，lower_bound (第10行)：
if (*it<val) { // or: if (comp(*it,val)), f
浏览 5提问于2017-01-31得票数 18
回答已采纳
我对STL lower_bound函数有一些问题。我是c++的新手。; sort(bussiness_list.begin(), bussiness_list.end(), cmpID);我得到一个编译器错误：&#x
浏览 0提问于2017-03-19得票数 3
回答已采纳
通常，STL是为速度而建的。但是，在map和set数据结构上只有upper_bound和lower_bound，没有使用小于输入键k的最大键检索条目的操作。为什么会这样呢？我知道我可以简单地做一个lower_bound和一个--it来检索这个条目，但是根据数据结构的不同，立即搜索正确的条目可能比搜索另一个条目更有效，然后返回一个步骤。例如，std::map使用红黑树，即二进制搜索树.如果upper_bound返回的元素是大于根的最小元
浏览 2提问于2013-03-03得票数 4
回答已采纳
在仔细阅读时，我注意到它将前向迭代器作为参数。现在我很困惑，因为我认为它是一个随机访问迭代器，所以二进制搜索实际上是二进制的。为了满足我的好奇心，我写了一个小程序：#include <vector>#include <list>为什么会有这样一个令人困惑的名字？
为什么这样的代码是允许的<
浏览 3提问于2012-11-22得票数 21
回答已采纳
现在，我希望获得成员字段a小于或等于给定数字的Foo对象，就像STL lower_bound()函数一样。问题是STL lower_bound函数声明如下所示： ForwardIteratorint (在本例中是5)不是Foo类型。有没有什么优雅的方式可以用STL做到这一点呢？我意识到我的例子并不
浏览 1提问于2012-11-13得票数 5
回答已采纳
{ int n; int a[n]={1,2,5,10,50,100,200,500,2000}; int it =lower_bound(a,a+n,money,compare)-a; return 0;
} 在这段代码中，我为lower_bound()定制了一个比较器，所以它最终输出100 (因为在第一个比较100 <=100是真
浏览 77提问于2021-04-18得票数 0
回答已采纳
2回答
C++中前缀的二进制搜索
、、、
我在C++中有一个排序的字符串向量。如何实现自定义比较器来做到这一点？根据我的理解，目前关于字符串的比较器如下：public:
bool operator()(const string &value, const但是如何将检查子字符串
浏览 2提问于2021-07-31得票数 1
1回答
基于SIMD的C++二进制搜索
、、、、
最近，我发现二进制搜索(std::ranges::lower_bound和std::ranges::upper_bound)是我库中的主要瓶颈。简而言之，结果实际上比原始的二进制搜索要慢一些。
但我不想把它扔掉，所以我把它上传到这里。
浏览 0提问于2022-07-28得票数 4
1回答
我想为lower_bound、find等函数编写自定义比较器。下面是一个用函子实现的自定义比较器的示例，该函式接受另一个函数对象(std::less、std::greater等)，并使用它将一对函数的第一个元素与函数的第二个参数进行比较。pair.first, val);}vector<pair<int,int>> vec = {
浏览 2提问于2015-07-31得票数 2
回答已采纳
当我尝试使用std::lower_bound函数时，我得到了著名的C4100警告。= std::lower_bound(m_position_table.begin(), 比较器在结构中：struct SDTSPosition SDTSPosition() {}
浏览 0提问于2013-07-18得票数 1
6回答
我有一个map<double,T> (比方说T==string)，我希望找到映射的第一个元素，使其键大于给定的数字。我在<algorithm>中查找，找到了和。奇怪的是，我可以使用lower_bound而不是upper_bound得到上面的第一个，我做错了什么？> " << it->second << endl;
浏览 0提问于2013-02-28得票数 0
回答已采纳
2回答
如何处理多个迭代器类型
、、、
我有一个自定义的数据结构，可以通过多种方式访问。我想尽量保持这个数据结构，以保持STL-标准和可能。所以我已经有很多类型，给模板参数STL-名称。现在对我来说一切如常。但是，我不太确定如何正确地将迭代器添加到数据结构中。我面临的主要问题是，数据结构上会有多个迭代策略。最简单的用例是对所有元素进行迭代，这些元素将由数据结构上的符合STL的迭代器很好地处理。子范围的开
浏览 5提问于2011-12-16得票数 4
回答已采纳
我对C++中的向量很陌生，并试图了解它是如何工作的。首先，我有一个向量数组：然后，我想得到一个给定的数字在向量数组中的位置。vector<int>::iterator position;
position = lower_bound(container.begin(), container.end(), temp);之后，我想得到从lower_bound返回的</em
浏览 4提问于2022-04-22得票数 0
回答已采纳
我有一个结构的排序向量，我正在试图找到元素的索引，它的成员属性中有被查询的值。为此，我尝试使用lower_bound，但是比较器lambda函数有问题。下面是我的代码的简化版本：#include <vector>{
int id=c++17 -o /home
浏览 1提问于2021-04-29得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
