lower_bound() 中的自定义比较器 stl c++ 中的 function

Question

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b){
    cout<<a<<" "<<b<<endl;
    return a<=b;
}

int main()
{    int n;
    cin>>n;
    int a[n]={1,2,5,10,50,100,200,500,2000};
    int money=100;
    int it =lower_bound(a,a+n,money,compare)-a;
    cout<<a[it];
    return 0;
}

在这段代码中，我为lower_bound()做了一个自定义比较器，所以它应该最终是 output 100 （如在 lst compare 100 <=100 为真）。 但它给出了下一个索引（200）作为 output ......为什么？

Answer 1

没错，正如亚达夫所说。 您还可以查看有关比较要求的 cppreference：

comp - 如果第一个参数小于（即排在前面）第二个参数，则返回 true 的二进制谓词。

https://en.cppreference.com/w/cpp/algorithm/lower_bound