c++ - 下界上界给出相同的结果

Question

我试图在排序数组中找到最接近的值，但 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;

Answer 1

*a 在这两种情况下都是 4，因为 a 指向的值将是 3.2 如果正确插入容器。

如果容器中不存在传递的值，

lower_bound 和 upper_bound 将返回相同的迭代器，这里就是这种情况。

lower_bound 返回的迭代器被定义为传递的元素在容器中可以驻留的最低位置，higher_bound 返回最高位置。它们不返回与数组中存在的最近 元素相关的任何内容。

为了找到最近的元素，您知道 lower_bound 的解引用结果大于或等于传递的值。之前的值(如果有)必须更小。您可以利用它来得出最接近的值。