Базовый набор для решения задач на LeetCode/Codeforces, ч.2 Ассоциативные Контейнеры C++

[nikolz]

"Наполнение статьи про ассоциативные контейнеры ..."

"Начиная диалог об ассоциативных контейнерах... "

------------------------

Так это статья или диалог?

Если диалог, то с кем ?

======================

"Благодаря этому вы получаете безумно быстрый доступ к элементам. "

Хорошо бы вместо "безумно быстрый" увидеть конкретные данные по сравнению с альтернативным решением.

[namedictor]

Я поменяю "Начиная диалог об ассоциативных контейнерах.

Мне безумно стыдно за "безумно быстрый доступ", и я сейчас дополню статью скоростями на вставку/удаление.

[nikolz]

Спасибо

[Deosis]

Скорее всего вместо map должен быть multiset.

Уж лучше прочитать документацию на cppreference

[namedictor]

Да, сейчас исправлю, спасибо что прочитали - под объектами, я имел ввиду значения.

[Arbuzer]

В описании дерева у вас ошибка (или я чего-то не уловил?)

После этого мы сохраняем числа левее 4 в вектор {1,2,3} и правее числа 4 в вектор {4, 5, 6}

Далее: в каком месте у вас множества {10, 20, 30} и {40, 50} пересекаются?

Далее: на рисунке, демонстрирующем объединение, у вас вдруг set2 стал {10, 20, 30, 40, 50}. Не {40, 50} ли должно быть?

Дальше даже не смотрел. Просьба проверить ещё раз свою же статью. Ну либо поправить меня, если я действительно что-то не так понял

[namedictor]

Первое, да - опечатка
Второй, да - делал скрины под другие контейнеры и в процессе просто один и тот же продублировал - причем в обоих неправильный
Третий, аналогичная ситуация как со вторым

Все вроде исправил, можете читать дальше или еще раз проверить

[voldemar_d]

pair<std::multimap<int, int>::iterator, std::multimap<int, int>::iterator> range = multimap.equal_range(1);

Почему бы не написать auto range = ...?

Ниже ведь используется цикл for(auto... для прохождения по этому диапазону.

[namedictor]

Да, это хорошая идея

[namedictor]

В варианте про multiset я использовал auto, но в яндекс.доках была подготовлена как раз полная расписанная функция и поменяв ее в одном месте - я не уследил за второй

[voldemar_d]

Ну и если уж совсем занудствовать, то вместо pair нужно писать std::pair. Но лучше всего использовать auto. Тем более, что иногда возможно слегка себе выстрелить в ногу, не используя auto, а расписывая всё вручную.