172 похожих чатов

Хочется поведения сопоставимого с binary_search слайса, только для BTreeMap/Set. Т.е.

если ключ не найден он возвращал ссылку (или ключ) на следующий элемент меньше/больше заданного ключа. Я так понимаю можно вычислить пару (tree.range(..k), tree.range(k..)), но это как-то некрасиво и видимо обойдет дерево дважды, хотя этого и не требуется, есть решение получше?

5 ответов

4 просмотра

Но bsearch же возвращает Err(insert_idx)?

kitsu- Автор вопроса
Эрик
Но bsearch же возвращает Err(insert_idx)?

ну да, но у дерева нет численных индексов просто по нему можно понять элементы меньше/больше, хотя наверное и основная цель для того куда вставлять

kitsu
ну да, но у дерева нет численных индексов просто п...

Ну есть вариант сделать tree.range(k..) и если там None сразу возвращает, то просто tree.last_key_value().

kitsu- Автор вопроса
Эрик
Ну есть вариант сделать tree.range(k..) и если там...

да не, tree.range вполне себе решение, только его зачем-то дважды надо вызывать, хотя дерево достаточно однажды обойти

Похожие вопросы

Обсуждают сегодня

Гайз, кто-нибудь пробовал запустить probe-rs под камень, которого нет в probe-rs? Мб есть какой-нибудь пример у кого... Через target-gen попробовал сгенерировать chip-descript...
Максим Смирнов
2
здравствуйте. совершаю вот такую вещь: strcpy(line, (char)current_number); где current number — неподписанный шорт, line — массив чаров. ругань следующая: main.c:29:30: error...
Roberto's Ширгозиев
13
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
Можно попросить небольшое ревью кода? Тут немнога, я ничего интереснее не придумал, чем написать аналог tree в качестве практики с cmake. https://github.com/hrimov/tree-unix/...
Andrew Hrimov
11
Всем привет. Ребят подскажите пожалуйста. Вопрос по дизасемблировани. Начну с начала. У меня есть скомпилированная программа на ГО (я разработчик) - в ней есть защита лицензии...
Zloy
11
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
кто тебе сказал, что она угроблена? многие только начинают жизнь, после увольнения из Гугла, Майкрософта, Оракла,...
Alex Kom
9
Полного набора чего? ООП это инкапсуляция и полиморфизм, а не этот ваш синтаксический сахар
Yuri Volkov
8
Карта сайта