С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Diplomate
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 84
1

Set своих элементов и функция lower_bound

21.04.2016, 16:23. Просмотров 598. Ответов 7
Метки нет (Все метки)

Создал структуру "segments" и написал для неё оператор "<":
C++
1
2
3
4
bool operator<(segment a, segment b)
{
    return a.left < b.left;
}
То есть меньшим считается отрезок, у которого левая координата меньше(отрезки не пересекаются).
Затем создал set таких элементов:
C++
1
set<segment, less<segment> > a;
Теперь мне нужно по координатам точки определить, какому отрезку она принадлежит. Написал так:
C++
1
it = a.lower_bound(segment(q, q));
Программа возвращает в качестве итератора a.end(), при том что искомый отрезок существует. К примеру, у меня есть отрезок (1; 8), а запрашиваю я точку (4). Что же я делаю не так?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2016, 16:23
Ответы с готовыми решениями:

Использование lower_bound для set
У меня вопрос у использованию lower_bound на set. Допустим: set &lt;int&gt; s;...

Функция упорядочивания элементов set
Возникла проблема на классах (элементами сет были классы). Но я попробовал...

Ошибка при применении алгоритма rotare к set своих классов
Итак , всем доброго времени суток... Ничего похожего не нашел Есть свой класс...

lower_bound
У меня вопрос как использовать функцию STL lower_bound к простому массиву...

Функция, возвращающая сумму своих аргументов Dev-C++
Написать функцию возвращающие сумму 3 своих аргументов!! Помогите побыстрей...

7
Renji
2125 / 1563 / 476
Регистрация: 05.06.2014
Сообщений: 4,544
21.04.2016, 16:38 2
Цитата Сообщение от Diplomate Посмотреть сообщение
Программа возвращает в качестве итератора a.end(), при том что искомый отрезок существует. К примеру, у меня есть отрезок (1; 8), а запрашиваю я точку (4). Что же я делаю не так?
lower_bound возвращает первый элемент больше либо равный данному, а вы ищите последний элемент меньше либо равный данному.
1
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
4838 / 2483 / 695
Регистрация: 18.10.2014
Сообщений: 4,290
21.04.2016, 17:12 3
Цитата Сообщение от Diplomate Посмотреть сообщение
Что же я делаю не так?
Все так, только ожидания к результату lower_bound у вас неправильные. lower_bound вернет минимальную позицию, в которую искомый элемент может быть корректно вставлен (upper_bound вернет максимальную такую позицию).

Это означает, что после вызова lower_bound искомый отрезок располагается либо по возвращенному итератору, либо перед ним. Т.е. эти два отрезка надо еще явно проверить на попадание точки. Разумеется, надо также не забывать проверять итераторы на end() и begin().

В такой ситуации уместнее было бы использовать upper_bound. Тогда кандидатом на содержание точки заведомо будет только один отрезок - располагающийся перед возвращенным итератором.
1
Diplomate
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 84
21.04.2016, 17:31  [ТС] 4
Большое спасибо, почему-то раньше правильно понимал смысл функции, а тут немножко заклинило.
Пользуясь моментом, задам ещё один вопрос по set'у. В структуре segment у меня есть функция getships(), которая возвращает количество определённых объектов, которые я могу вместить в этот отрезок.
Написал так:
C++
1
2
3
it = a.lower_bound(segment(q, q));
it--;
tships -= it->getships();
Программа жалуется на последнюю строку:
"объект содержит квалификаторы типа, несовместимые с функцией-членом"
Неужели нельзя вызывать функции из итератора?
0
Renji
2125 / 1563 / 476
Регистрация: 05.06.2014
Сообщений: 4,544
21.04.2016, 17:35 5
Цитата Сообщение от Diplomate Посмотреть сообщение
"объект содержит квалификаторы типа, несовместимые с функцией-членом"
Константный итератор и не константный метод?
1
Diplomate
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 84
21.04.2016, 18:04  [ТС] 6
Цитата Сообщение от Renji Посмотреть сообщение
Константный итератор и не константный метод?
Хм, действительно. У set'а итераторы константные по умолчанию? Я объявлял его так:
C++
1
set<segment, less<segment> >::iterator
0
Renji
2125 / 1563 / 476
Регистрация: 05.06.2014
Сообщений: 4,544
21.04.2016, 18:05 7
Цитата Сообщение от Diplomate Посмотреть сообщение
Хм, действительно. У set'а итераторы константные по умолчанию?
Нет, только когда объявлены как const_iterator. Показывайте минимальный тестовый пример, а не просто одну строчку.
0
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
4838 / 2483 / 695
Регистрация: 18.10.2014
Сообщений: 4,290
21.04.2016, 19:47 8
Цитата Сообщение от Renji Посмотреть сообщение
Нет, только когда объявлены как const_iterator.
Нет, в современном С++ в std::set обе версии итератора - константные итераторы. На эту тему много судили-рядили (http://www.open-std.org/jtc1/sc22/wg21/docs/lwg-defects.html#103), но в конце концов остановились именно на таком варианте.

23.2.4 Associative containers [associative.reqmts]
...
6 iterator of an associative container is of the bidirectional iterator category. For associative containers where the value type is the same as the key type, both iterator and const_iterator are constant iterators. It is unspecified whether or not iterator and const_iterator are the same type.
1
21.04.2016, 19:47
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2016, 19:47

Функция суммирующая значения своих аргументов и меняющая их местами
Определите функции, которые суммируют значения своих аргументов Внутри функции...

Используя функции lower_bound() и upper_bound(), найти количество вхождений элемента х в исходный набор
как это реализовать? lower_bound()-возвращает указатель на первый элемнт со...

Set на миллион элементов
Здравствуйте уважаемые программисты, подскажите пожалуйста. У меня в системе...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru