如何找到排序向量的下界

Question

我对 C++ 还很陌生，并不理解 STL 库的所有概念，所以请耐心等待。 我编写了以下代码片段（粘贴在下面）来查找排序向量中的 lower_bound 。 尽管此代码在发布模式下工作正常，但它在调试模式 (VStudio-8) 下断言。 我相信这是因为 less_equal 不是严格的弱排序。

从以下线程： stl 排序 - 严格弱排序

我确实有点理解弱排序是由STL强加的，但我仍然不太清楚为什么？

在下面的例子中，我需要使用 less_equal 因为我试图在排序向量中找到最接近给定值的元素。

下面的代码片段是否有效？另外，有更好的方法吗？此外，任何对薄弱环节和部分排序的见解/参考都会有所帮助。

int main() {

  vector<int> dest;
  for(int i = 0;i <6;i++) {

     dest.push_back(i);
  }

  vector<int>::iterator i = 
  std::lower_bound(dest.begin(),dest.end(),4,less_equal< int >());

  return 1;

}

Answer 1

STL 使用严格的弱排序，因为给定一个 SWE（让我们将其表示为 <），您可以定义所有六个关系运算符：

x <  y      iff     x <  y
x <= y      iff   !(y <  x)
x == y      iff   !(x <  y || y <  x)
x != y      iff    (x <  y || y <  x)
x >= y      iff   !(x <  y)
x >  y      iff     y <  x

至于您要解决的问题，如果您想要值尽可能接近目标值，你真的不需要在这里使用less_equal。相反，使用 lower_bound 获取大于您要查找的值的最小元素的迭代器（对整数使用默认的 < 比较），然后比较该值到它之前的值（当然，假设这两个值都存在！）lower_bound 中的值是最小与 x 一样大的元素，并且该值之前的元素是最大值 no大于 x，因此两者之一必须是最接近的。

至于程序为何断言，很可能是因为 <= 不是严格的弱排序，但我不能确定这一点。更改为使用上述方法应该可以解决问题，除非问题来自其他来源。