Mikhail
Кстати, я вот в своей практике применял алгоритмы и это было в военке потому что там просто так взять какую то либу нельзя
Mikhail
Но на собеседе меня не спрашивали про алгоритмы,я их освежал по мере работы
Mikhail
Зато там где спрашивали ни разу не пришлось
Anonymous
было в военке
Anonymous
не ты случаем кодил МСВС ?
Mikhail
Anonymous
😆😆😆😆
Anonymous
помню как я на ней рут получал..
Anonymous
ппц.. шлак еще тот
Vladislav
Dumitru
xor это тот самый XOR ?
Stanislav
🤔
Stanislav
https://github.com/jasonwhite/ducible
Anonymous
комментарии почитайте
Denis
Самая крайняя позиция числа
Denis
Это что?
Andrey
резонный вопрос
Anonymous
последняя - 1
Denis
Адрес памяти как тебе поможет? )
Andrey
distance между begin и найденым итератором
Denis
Интересная логика )
Denis
мультисет это дерево поиска
Andrey
у итераторов?
Denis
Там такое не прокатит
Mikhail
http://www.cplusplus.com/reference/set/multiset/upper_bound/
Andrey
http://www.cplusplus.com/reference/iterator/distance/
Mikhail
Так, а что значит вывести позицию?
Denis
Если ты понимаешь что мультисэт это дерево
И одновременно думаешь, что адрес памяти - начало контейнера это что-то осмысленное
Andrey
Andrey
и плевать, что это дерво
Denis
Нет, это числа через пробел
Denis
Отсортированные
Denis
xD
Denis
Ну ок )
Aleksei
Школота жжот
Andrey
Andrey
:D
Denis
Ну я не заню что сказать даже )
Andrey
:D
Denis
Я думаю если загуглить "Бинарное дерево поиска", или "Красно-чёрное дерево", внимательно почитать и понять что написано, то ты тоже посмеёшься над тем что сказал
Andrey
да мы тут нубы все чо уж, пойдемте матчасть учить
Aleksei
А если ты сделаешь реверс - будет обратная последовательность, только как это относится к вопросу?
Denis
Нет. Если я дихотомией найду что-то, то бинарное дерево не появится
ttldtor
иди в нубоплюсочат, прошу
Artem
Ты считаешь, что дерево всегда хранится в виде массива?
Denis
Ладно, хорошо. У тебя есть std::multiset. В таком контейнере понятия "номер" нету. Нельзя получить "номер" элемента.
Artem
Что7
Artem
Ты поехавший что ли
Denis
Нам нужен тролль-контроль
Denis
А помнишь, и троллили потоньше ...
Denis
Ладно я тебя почти понял
Denis
Смотри, у тебя есть последовательность чисел
Denis
Но ты не должен её в сет загонять
Denis
Я предполагаю, что ты хотел найти элемент бинарным поиском
Denis
Но тебя смутило то, что он не выбрасывает тебе индекс элемента
Denis
А выбрасывает true или false
Denis
Но ты же задаёшь вопросы
Denis
Я и предполагаю, что это значит
Denis
Что ты что-то не знаешь
Denis
Применить к нему оператор амперсант, полагаю
Denis
Artem
Люблю, когда человек считает, что диплом с республики по информатике автоматически делает его супер-программистом, который не может ошибаться и умудряется выебываться, даже задавая вопросы.
ttldtor
пробовал equal_range ?
Denis
lower_bound вернул объект итератор
Denis
Так пробовал &(*it) ?
Denis
Бля чел не знаю сможешь ли ты нас когда-нибудь простить
Artem
Потому что человек понял, что ты хотел, идиот. Только после того, как ты объяснил. Distance не было ответом на твой первый вопрос/
Denis
Но лично меня думаю сможешь, я же тебе помог
Artem
Вернись и перечитай.
Denis
Ты не понимаешь, что distanse между двумя итераторами в сете работает за O(N)
Artem
переходил
Artem
Я пришел в середину разговора и спросил, считаешь ли ты, что там в реализации массив. Ты мне ответил отморозком в ответ.
Sergey
как грубо
Denis
ага, переходил
Artem
distance скорее всего сделает полноценный обход, ага. Это даст тебе желаемый результат, но это не то, о чем ты спрашивал в начале (адрес в памяти? ну народ и спросил, что ты имеешь в виду)