MAP | MULTIMAP | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #10

SET | MULTISET | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #9
goo.gl/jJMnia
Бинарное дерево. Полное понимание! Динамические структуры данных #3
goo.gl/R2Qeef
🔴Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
✅www.donationalerts.ru/r/simple...
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

[@SimpleCodeIT]

*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*

[@cheatack2141]

А что если ключом будет булевая переменная?

[@user-vs6kl8ph5v]

@@cheatack2141 будет максимум 2 элемента тогда

[@fundorinlive]

Догнал плейлист. Теперь, как и все остальные, буду ждать выхода новых выпусков) Спасибо!

[@user-nz3ig3wv5j]

Большое спасибо за уроки! Только благодаря Вам я дошла до этого этапа с нуля.

[@NightSnowNsk]

Спасибо большое! Пришёл к пониманию наконец-то. Мучал метод insert целый день, а он оказывается пару принимает уже сформированную...

[@user-zt5hj1um5l]

посмотрел, усвоил, наполнил свой мозговой контейнер новыми элементами. Спасибо!)

[@SimpleCodeIT]

#map #multimap #SimpleCode #урокипрограммирования

[@user-kw3ft8bc4t]

мен, ты крут! твои уроки гениальны, книгу читаю курю сижу. Видос смотрю и всё так доходчиво, буд то индивидуальное занятие! Респект

[@artlinestudio6735]

Очень полезный, качественный и интересный урок! Спасибо. С нетерпением ждём продолжения уроков по С++.

[@C2H5OHH]

Так не по себе стало, когда Вы сказали, что Петя у нас пропал, мы его удалили... Захотелось как-то вернуть Петю, найти его))) Спасибо за урок!

[@sashatim8244]

И снова всё супер! Спасибо

[@andrewbistroff7558]

Спасибо Сергей за ваши уроки вы топ!

[@user-um8xh2gg7g]

Спасибо, всё понятно и информативно.

[@Ermine882]

Спасибо за урок!

[@kiselroza]

Спасибо большое за ваши уроки

[@HugoBossKosta]

очень интересное практическое применение, спасибо)

[@vladalu9794]

спасибо большое за уроки!!

[@LimarDeWills]

Спасибо тебе за эти уроки!

[@martmishka]

Большое спасибо за урок!

[@pavelios3577]

Спасибо за урок.

[@KurpatovInstagram]

Спасибо!

[@where_russian_lan]

Сергей, спасибо🙏

[@sleepyNovember_project]

О да, это то что мне так давно было нужно, благодарю за все уроки

[@overdoses1794]

Вэри найс!

[@ruslan_yefimov]

То чувство, когда хотел юзать меп а когда узнал как оно работает - сделал свой на основе красночерного дерева) 4 часа потрачено, я рад xd

[@segars9604]

Спасибо за бесценный труд!)

[@user-jb2ek3lk6c]

2024)

[@Sashikx_zxc]

Спасибо

[@anton_98]

Thanks

[@user-lq7jd4jn4v]

Спасибо за науку! А как можно работать с set (добавить, удалить значение), которое является частью map? Например: map dic;

[@narekkhurshudyan7336]

спасибо

[@fazliddinazizkhojaev16]

thank you

[@krolikrodjer8879]

Спасибо, луйк. Не могли бы вы сделать видео про функторы?

[@HerrHoldem]

Аплодирую

[@exaliffeed5840]

Есть 2 вопроса: Как сортируются пары в map/multimap с ключом string при добавлении? Как сортируются значения, если при добавлении multiset или multimap найдут одно и то же значение/ключ у себя (т.е., например, у multiset хранится число 2 типа int, и добавляют туда еще 2, то куда пойдёт значение от корня: налево или направо)?

[@user-mm5ln4qh5q]

Строки сравниваются по алфавиту (лексикографическое сравнение)

[@user-tr6mf1ps5n]

круто

[@user-bz4df5fz8w]

Нужно ли чистить память после map по аналогии с бинарными деревьями ?

[@nap0le0nb0naparte7]

мерси боку Серж!

[@bulatgibaev1322]

А что если методом find искать ключ, который повторяется в multimap? Что вернёт find?

[@ubelian]

Вернет самый первый элемент, который был добавлен. Если ты хочешь найти ВСЕ элементы с заданным ключем, то есть метод equal_range

[@user-wd4js9jl5z]

Сергей,а будет ролик по разбиванию проекта по файлам... Создание заголовочных файлов с расширение .h и так далее? Просто вы обещали ещё в ролике "Определение методов вне класса".Или он есть,а я просто не могу его найти?)

[@user-wd4js9jl5z]

И да,спасибо за урок)

[@SimpleCodeIT]

будет

[@catastrophic3709]

Почему, когда мы написали it ->, у нас появился список ключа и значения, в то время, когда через it. , ничего не показывает?

[@Bessoloff]

Спасибо за Ваши уроки! Понятно и доступно! Подскажите, почему map mymap; mymap.emplace(1, "aaaa"); mymap.emplace(2, "baaa"); cout

[@serzhant7169]

скопировал твой код, вставил, запустил, работает, хз

[@angryshark5325]

Аригато, братан

[@supreme8791]

Спасибо за урок, но остался вопрос как работает бинарный поиск с буквами?

[@catastrophic3709]

Я думаю, что по принцтпу АСКИ кода. Ведь там каждая буква имеет своё числовое значение

[@user-fm4ni2mc8j]

Бедный Петя)) Спасибо вам огромное!

[@user-uh2qz2kq2l]

а если у нас ключ стринг , то как оно распределяет в бинарном дереве???) по количеству букв что-ли?

[@aamarei957]

А как проверить (посмотреть) какое значение у переменной res (false или true)?

[@alexandrkryvopust7505]

auto res = myMap.emplace(2, "С++"); cout

[@alekseiegorov3980]

В чем разница между mar и unordered_map

[@olexkov4643]

Ключем может бить только тип в котором переопределен оператор < .... если я не ошибаюсь... Иначе бинарное дерево не построить....

[@user-em2hj6kx8b]

Здраствуйте, я знаю два года уже прошло но может всё же получу ответ. А как в multimap, когда есть однаковые ключи их вывести? Просто никак не могу до этого дойти

[@user-xz2gl5mx9t]

За два года?

[@sleepyNovember_project]

А чё никто за 3 года так и не намекнул хотя бы в сторону _bound-ов...

[@Uni-Coder]

Я бы не рекомендовал прям так рассказывать про деревья. Такая простая вставка, как у вас объяснено, может привести к очень несбалансированному дереву (простой случай - вставьте по очереди 1, 2, 3, 4, 5, 6, 7, 8, 9, 10), а map использует красно-черные деревья, которые более-менее балансируются. То есть вершина может поменяться с дочерним узлом ради хорошего баланса. Есть еще AVL-деревья. Но везде реализуют красно-черные.

[@K0Tik82]

Я так понимаю, что главная фишка мэпа - доступ по ключу. В чем тогда практический смысл мультимэпа?

[@mykhailomorhal2181]

В який спосіб порівнюются String? По алфавіту?

[@eduardsukhavenka9750]

Mykhailo Morhal лексикографический порядок, просто по первой неравной букве смотрится, какая из них больше по алфавиту, если у нас например есть слова: ab и aba, то ab меньше.

[@mykhailomorhal2181]

дякую

[@toran16]

жаль что emplace нету в devc++(5.11)

[@user-sd6wq1dy5i]

как словари в python

[@user-sx4se9sd5c]

А как перебрать в цикле map?

[@user-cc9ip3kp3m]

map m; map ::iterator iter; iter i = m.begin(); for(i; i != m.end();i++) { cout

[@Vlad_Logvin]

for (auto el : myMap) { cout

[@maksimmatantsev8105]

MAP можно и полегче использовать. можно спокойно писать так: MyMap["example"]=5; и все будет работать

[@xvostiki97]

Зачем тогда emplace?

[@user-vs6kl8ph5v]

чтобы не перемещать/копировать временный объект лишний раз. при инсерте он сначала передаётся в конструктор пары или функцию создания пары, а затем ещё раз уже в инсерт, в эмплейсе на один такой шаг меньше

[@sleepyNovember_project]

@@user-vs6kl8ph5v но есть же ещё myMap[KEY] = value;

[@user-ys3vo6ml7p]

Я почему-то думала, что мап хэш-таблицами реализуется, а не деревом...

[@l_y5398]

Як вивести в консолі всі елементи?

[@ada-21]

for (auto it : myMap) { //вывод первого элемента cout

[@l_y5398]

@@ada-21 дякую

[@pavelnovikov3894]

F за Петю

[@onisanya7975]

Теория поведения бинарного дерева ясна, но непонятно как происходит индексация элементов. Я ни в коем случае не критикую автора. Спасибо большое за уроки

[@lovxxs]

Индексация проходит по ключу, что здесь непонятно?

[@user-ni9tf5yr6m]

А может в таких видео будущее образования?! Так горрааааааздо лучше. А если у людей еще и сознательность появится, то и зарплата будет у таких каналов заслуженная.

[@Chaos_Throne]

Если не собирался нормально рассказывать про multimap, НАФИГА было добавлять его в название урока. И если ты думаешь, что он работает так же как и map, у меня для тебя плохие новости. Дизлайк однозначно!

[@sleepyNovember_project]

Если бы ты знал больше, чем поведал автор (в конце видоса), ты бы не вонял. Иначе со своими комплексами - добро пожаловать отсюда. В видео про set/multiset было рассказано больше о "multi" версии, к тому же и о "lower_bound", "upper_bound" упоминалось.

[@aleksandercross5936]

Спасибо за урок!

[@NoGameNoLIfe-3R]

Спасибо!

[@user-hb7er4ff9u]

спасибо

[@vladimirshpak6077]

Спасибо за урок!

[@Antonov_Ivan.]

Спасибо за урок!

[@miroslavklyukovsky683]

Спасибо!

[@user-kb6qd8rg4g]

спасибо

[@DD0S2]

спасибо