Зачем мне добавлять «const» в пользовательский компаратор? ⇐ C++

[Anonymous]

Я не очень хорошо знаком с C++ и не понимаю, как работает компаратор.
В приведенном ниже коде я могу найти позицию, в которую хочу вставить новый интервал:< /p>

Код: Выделить всё

#include 
#include 

using namespace std;

int main()
{
vector intervals; // = ...
vector newInterval;       // = ...
// ...

auto comp = [](const vector& a, const vector& b) { return a[0] < b[0]; };
auto it = upper_bound(intervals.begin(), intervals.end(), newInterval, comp);
}

Когда я попытаюсь удалить const, компиляция выдаст ошибку.
Зачем мне добавлять const > для этого специального компаратора?

Подробнее здесь: https://stackoverflow.com/questions/786 ... comparator