c++ - 使用 upper_bound 严格返回较小的元素

Question

我想找到数组中小于 K 的最大元素。我正在尝试使用 upper_bound() 函数:

upper_bound(a,a+n,k, std::greater<int>());

对于 int a[4] = {1, 2, 3, 4}; 和 int k = 3;，我希望输出为 1，因为a[1] = 2，这是小于k的最大元素。

但是，上面的比较器给出的输出为 4。我如何为此编写自己的比较器？

Answer 1

相当于

std::lower_bound(v.begin(), v.end(), v, std::less<>{})

std::upper_bound 是:

std::upper_bound(v.rbegin(), v.rend(), v, std::greater<>{}).base();

所有事物都是颠倒的(从端看，相反的顺序)。

Live Demo