нижняя граница — функция upper_bound / lower_bound в переполнении стека
Я пытаюсь найти верхнюю и нижнюю границы моего вектора (вектор возможно) используя эти функции. Данные структуры содержат 3 строки, и я использую дата строки для сравнения.
bool myCompare(Data &a, Data &b) {
return (a.date == b.date);
}
#include <algorithm>
std::vector<Data>::iterator iterl, iteru;
sort(possible.begin(), possible.end(), compare);
iterl = std::lower_bound(possible.begin(), possible.end(), struct1, myCompare);
iteru = std::upper_bound(possible.begin(), possible.end(), struct2, myCompare);
но при этом компилятор отображает следующее сообщение:
Main.cpp:95:18: note: in instantiation of function template specialization 'std::__1::upper_bound<std::__1::__wrap_iter<data *>,
data, bool (*)(data &, data &)>' requested here
iteru = std::upper_bound(possible.begin(), possible.end(), struct2, myCompare);
Как правильно использовать эти функции?
Решение
Подпись для объекта сравнения bool cmp(const Type1 &a, const Type2 &b);нужно добавить const на доводы myCompare,
Другие решения
Возможно, лучшее, что вы можете сделать, это определить оператор< для даты и не использовать предикаты с алгоритмом явно
bool operator<(const Data& lhs, const Data& rhs)
{
return lhs.date < rhs.date;
}
std::vector<Data>::iterator iterl, iteru;
sort(possible.begin(), possible.end());
iterl = std::lower_bound(possible.begin(), possible.end(), data1);
iteru = std::upper_bound(possible.begin(), possible.end(), data2);