下限上限给出相同的结果
lower bound upper bound giving same results
本文关键字:结果 更新时间:2023-10-16
>我试图在排序数组中找到最接近的值,但upper_bound和lower_bound都给出了最高的值。
float abc[] = {1,3,4,5,6,7,8,9};
float *a = lower_bound(abc, abc+8, 3.2);
cout<< *a;
return 0;
*a
在这两种情况下都是 4,因为如果正确插入容器中,a
指向的值将是3.2
的。
如果传递的值不在容器中,lower_bound
和 upper_bound
将返回相同的迭代器,此处就是这种情况。
lower_bound
返回的迭代器定义为传递的元素可以驻留在容器中的最低位置,higher_bound
返回最高位置。它们不返回与数组中存在的最接近元素相关的任何内容。
为了找到最接近的元素,您知道lower_bound
的取消引用结果大于或等于传递的值。在此之前的值(如果有(必须更小。您可以利用这一点来获得最接近的值。
由于数组中没有值 3.2,因此std::lower_bound
和 std::upper_bound
两种算法将返回相同的迭代器。
在这种情况下,您应该考虑以前的迭代器。
这是一个演示程序。
#include <iostream>
#include <algorithm>
#include <iterator>
#include <cstdlib>
int main()
{
float abc[] = { 1, 3, 4, 5, 6, 7, 8, 9 };
float value = 3.2f;
auto it = std::lower_bound( std::begin( abc ), std::end( abc ), value );
auto closest = it;
if ( it == std::end( abc ) )
{
closest = std::prev( it );
}
else if ( it != std::begin( abc ) )
{
closest = std::min( std::prev( it ), it,
[&value]( const auto &p1, const auto &p2 )
{
return abs( value - *p1 ) < abs( value - *p2 );
} );
}
std::cout << *closest << " at position " << std::distance( std::begin( abc ), closest ) << std::endl;
return 0;
}
它的输出是
3 at position 1
相关文章:
- 为什么"do while"循环不断退出,即使条件计算结果为 false?
- valgrind-hellgrind与泄漏检查的结果不同
- 用C++20 fmt限制结果的总大小
- 如何返回一个类的两个对象相加的结果
- 使用QProcess执行命令,并将结果存储在QStringList中
- 如果我std::dynamic_pointer_cast并且底层dynamic_cast的结果为null,那么返回的sh
- 在没有定义返回类型的函数中返回布尔值,并将结果保存在无错误的char编译中-为什么
- 序列化,没有库的整数,得到奇怪的结果
- 使用取消引用的指针的多态性会产生意外的结果.为什么?
- 在更改for循环的第三部分后,未使用for循环结果
- 使用++运算符会导致意外的结果
- 为什么在逗号分隔符上下文中将预增量的结果强制转换为void
- C++Brute Force攻击函数不会返回结果
- 你好。。。id_public变量不应该给出结果为 81 和 86 吗?为什么它为两个派生类占用不同的内存位置?
- 算术运算的结果类似于:C浮点变量中的1/3
- ";结果类型必须是可从输入范围的值类型""构造的;创建std::vector时
- 密码登录程序将永远循环并显示不正确的结果
- 如何让C++'tally up'结果并制定计划?
- 为什么这个程序的结果是3 "born"?和 4 死
- 尝试将字符串/字符转换为整数会产生意外结果