Пусть есть:
class MySet {
int *set_;
int countOfElements_;
public: ...
};
В main()
я создаю контейнер list<MySet>
и добавляю в него элементы.
Вот так выглядит контейнер после добавления элементов и сортировке их по количеству элементов:
Затем я создал итератор и сдвинул его на 5 позиций:
list<MySet>::iterator temp = mylist.begin();
advance(temp, 5);
Теперь мне необходимо применить алгоритмы lower_bound
и upper_bound
к этому контейнеру.
auto lower = lower_bound(mylist.begin(), mylist.end(), *temp, mySortFunction2);
cout << "\nLower_bound: " << *lower;
auto upper = upper_bound(mylist.begin(), mylist.end(), *temp, mySortFunction2);
cout << "\nUpper_bound: " << *upper << endl;
Реализация:
bool mySortFunction2(MySet obj1, MySet obj2)
{
return obj1.getSize() > obj2.getSize();
}
Результаты выполнения алгоритмов:
Ведь это же не правильно? Что нужно изменить для корректной работы?
Ещё вопрос: как реализовать nth_element()
? Какой для него нужно написать предикат?