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