Тёмный

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

#SimpleCode
Подписаться 372 тыс.
Просмотров 102 тыс.
50% 1

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

Опубликовано:

 

27 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 92   
@SimpleCodeIT
@SimpleCodeIT 6 лет назад
*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*
@cheatack2141
@cheatack2141 3 года назад
А что если ключом будет булевая переменная?
@postdisc0
@postdisc0 Год назад
@@cheatack2141 будет максимум 2 элемента тогда
@fundorinlive
@fundorinlive 6 лет назад
Догнал плейлист. Теперь, как и все остальные, буду ждать выхода новых выпусков) Спасибо!
@SimpleCodeIT
@SimpleCodeIT 6 лет назад
#map #multimap #SimpleCode #урокипрограммирования
@БогданаДана-у4р
@БогданаДана-у4р 4 года назад
Большое спасибо за уроки! Только благодаря Вам я дошла до этого этапа с нуля.
@ПоПлодамУзнаетеИх
мен, ты крут! твои уроки гениальны, книгу читаю курю сижу. Видос смотрю и всё так доходчиво, буд то индивидуальное занятие! Респект
@NightSnowNsk
@NightSnowNsk 3 года назад
Спасибо большое! Пришёл к пониманию наконец-то. Мучал метод insert целый день, а он оказывается пару принимает уже сформированную...
@artlinestudio6735
@artlinestudio6735 3 года назад
Очень полезный, качественный и интересный урок! Спасибо. С нетерпением ждём продолжения уроков по С++.
@АлексейП-х1ш
@АлексейП-х1ш 3 года назад
посмотрел, усвоил, наполнил свой мозговой контейнер новыми элементами. Спасибо!)
@C2H5OHH
@C2H5OHH 3 года назад
Так не по себе стало, когда Вы сказали, что Петя у нас пропал, мы его удалили... Захотелось как-то вернуть Петю, найти его))) Спасибо за урок!
@kiselroza
@kiselroza 6 лет назад
Спасибо большое за ваши уроки
@andrewbistroff7558
@andrewbistroff7558 6 лет назад
Спасибо Сергей за ваши уроки вы топ!
@sashatim8244
@sashatim8244 6 лет назад
И снова всё супер! Спасибо
@Ermine882
@Ermine882 6 лет назад
Спасибо за урок!
@KurpatovInstagram
@KurpatovInstagram 6 лет назад
Спасибо!
@vladalu9794
@vladalu9794 6 лет назад
спасибо большое за уроки!!
@sleepyNovember_project
@sleepyNovember_project 8 месяцев назад
О да, это то что мне так давно было нужно, благодарю за все уроки
@pavelios3577
@pavelios3577 5 лет назад
Спасибо за урок.
@martmishka
@martmishka 2 года назад
Большое спасибо за урок!
@АлександрДергунов-у4ч
Спасибо, всё понятно и информативно.
@HugoBossKosta
@HugoBossKosta 2 года назад
очень интересное практическое применение, спасибо)
@LimarDeWills
@LimarDeWills 4 года назад
Спасибо тебе за эти уроки!
@segars9604
@segars9604 6 месяцев назад
Спасибо за бесценный труд!)
@TonyStark-b4w
@TonyStark-b4w 6 месяцев назад
2024)
@ruslan_yefimov
@ruslan_yefimov 4 года назад
То чувство, когда хотел юзать меп а когда узнал как оно работает - сделал свой на основе красночерного дерева) 4 часа потрачено, я рад xd
@supreme8791
@supreme8791 6 месяцев назад
Спасибо за урок, но остался вопрос как работает бинарный поиск с буквами?
@catastrophic3709
@catastrophic3709 4 месяца назад
Я думаю, что по принцтпу АСКИ кода. Ведь там каждая буква имеет своё числовое значение
@ВикторЯковлев-м6я
Спасибо за науку! А как можно работать с set (добавить, удалить значение), которое является частью map? Например: map dic;
@where_russian_lan
@where_russian_lan 5 лет назад
Сергей, спасибо🙏
@krolikrodjer8879
@krolikrodjer8879 6 лет назад
Спасибо, луйк. Не могли бы вы сделать видео про функторы?
@ВітяКоміссаров
@ВітяКоміссаров 2 года назад
спасибо
@fazliddinazizkhojaev16
@fazliddinazizkhojaev16 3 года назад
thank you
@Алексей-в5н7с
@Алексей-в5н7с 6 лет назад
Сергей,а будет ролик по разбиванию проекта по файлам... Создание заголовочных файлов с расширение .h и так далее? Просто вы обещали ещё в ролике "Определение методов вне класса".Или он есть,а я просто не могу его найти?)
@Алексей-в5н7с
@Алексей-в5н7с 6 лет назад
И да,спасибо за урок)
@SimpleCodeIT
@SimpleCodeIT 6 лет назад
будет
@exaliffeed5840
@exaliffeed5840 3 года назад
Есть 2 вопроса: Как сортируются пары в map/multimap с ключом string при добавлении? Как сортируются значения, если при добавлении multiset или multimap найдут одно и то же значение/ключ у себя (т.е., например, у multiset хранится число 2 типа int, и добавляют туда еще 2, то куда пойдёт значение от корня: налево или направо)?
@КириллГусарев-р5х
@КириллГусарев-р5х 2 года назад
Строки сравниваются по алфавиту (лексикографическое сравнение)
@overdoses1794
@overdoses1794 6 лет назад
Вэри найс!
@АлександрЯркин-й9я
Бедный Петя)) Спасибо вам огромное!
@catastrophic3709
@catastrophic3709 4 месяца назад
Почему, когда мы написали it ->, у нас появился список ключа и значения, в то время, когда через it. , ничего не показывает?
@anton_98
@anton_98 3 года назад
Thanks
@ОлегРоманов-р4ф
@ОлегРоманов-р4ф 3 года назад
Нужно ли чистить память после map по аналогии с бинарными деревьями ?
@bulatgibaev1322
@bulatgibaev1322 6 лет назад
А что если методом find искать ключ, который повторяется в multimap? Что вернёт find?
@ubelian
@ubelian 5 лет назад
Вернет самый первый элемент, который был добавлен. Если ты хочешь найти ВСЕ элементы с заданным ключем, то есть метод equal_range
@nap0le0nb0naparte7
@nap0le0nb0naparte7 6 лет назад
мерси боку Серж!
@Bessoloff
@Bessoloff 5 лет назад
Спасибо за Ваши уроки! Понятно и доступно! Подскажите, почему map mymap; mymap.emplace(1, "aaaa"); mymap.emplace(2, "baaa"); cout
@serzhant7169
@serzhant7169 4 года назад
скопировал твой код, вставил, запустил, работает, хз
@HerrHoldem
@HerrHoldem 5 лет назад
Аплодирую
@НиколайОвчинников-д6э
круто
@Uni-Coder
@Uni-Coder 6 лет назад
Я бы не рекомендовал прям так рассказывать про деревья. Такая простая вставка, как у вас объяснено, может привести к очень несбалансированному дереву (простой случай - вставьте по очереди 1, 2, 3, 4, 5, 6, 7, 8, 9, 10), а map использует красно-черные деревья, которые более-менее балансируются. То есть вершина может поменяться с дочерним узлом ради хорошего баланса. Есть еще AVL-деревья. Но везде реализуют красно-черные.
@АндрійБесарабець
@АндрійБесарабець 3 года назад
а если у нас ключ стринг , то как оно распределяет в бинарном дереве???) по количеству букв что-ли?
@olexkov4643
@olexkov4643 Год назад
Ключем может бить только тип в котором переопределен оператор < .... если я не ошибаюсь... Иначе бинарное дерево не построить....
@ЗнайомтесьАндрій
@ЗнайомтесьАндрій 3 года назад
Здраствуйте, я знаю два года уже прошло но может всё же получу ответ. А как в multimap, когда есть однаковые ключи их вывести? Просто никак не могу до этого дойти
@NoName126-p1b
@NoName126-p1b Год назад
За два года?
@sleepyNovember_project
@sleepyNovember_project 8 месяцев назад
А чё никто за 3 года так и не намекнул хотя бы в сторону _bound-ов...
@K0Tik82
@K0Tik82 5 лет назад
Я так понимаю, что главная фишка мэпа - доступ по ключу. В чем тогда практический смысл мультимэпа?
@angryshark5325
@angryshark5325 4 года назад
Аригато, братан
@mykhailomorhal2181
@mykhailomorhal2181 6 лет назад
В який спосіб порівнюются String? По алфавіту?
@eduardsukhavenka9750
@eduardsukhavenka9750 6 лет назад
Mykhailo Morhal лексикографический порядок, просто по первой неравной букве смотрится, какая из них больше по алфавиту, если у нас например есть слова: ab и aba, то ab меньше.
@mykhailomorhal2181
@mykhailomorhal2181 6 лет назад
дякую
@alekseiegorov3980
@alekseiegorov3980 2 года назад
В чем разница между mar и unordered_map
@aamarei957
@aamarei957 3 года назад
А как проверить (посмотреть) какое значение у переменной res (false или true)?
@alexandrkryvopust7505
@alexandrkryvopust7505 2 года назад
auto res = myMap.emplace(2, "С++"); cout
@maksimmatantsev8105
@maksimmatantsev8105 6 лет назад
MAP можно и полегче использовать. можно спокойно писать так: MyMap["example"]=5; и все будет работать
@onisanya7975
@onisanya7975 Год назад
Теория поведения бинарного дерева ясна, но непонятно как происходит индексация элементов. Я ни в коем случае не критикую автора. Спасибо большое за уроки
@lovxxs
@lovxxs Год назад
Индексация проходит по ключу, что здесь непонятно?
@pavelnovikov3894
@pavelnovikov3894 3 года назад
F за Петю
@ЭлинаАллахвердова
Я почему-то думала, что мап хэш-таблицами реализуется, а не деревом...
@toran16
@toran16 Год назад
жаль что emplace нету в devc++(5.11)
@l_y5398
@l_y5398 Год назад
Як вивести в консолі всі елементи?
@ada-21
@ada-21 Год назад
for (auto it : myMap) { //вывод первого элемента cout
@l_y5398
@l_y5398 Год назад
@@ada-21 дякую
@ДмитрийРоманчук-д2н
А как перебрать в цикле map?
@Александр-м8р9д
@Александр-м8р9д 4 года назад
map m; map ::iterator iter; iter i = m.begin(); for(i; i != m.end();i++) { cout
@Vlad_Logvin
@Vlad_Logvin 4 года назад
for (auto el : myMap) { cout
@xvostiki97
@xvostiki97 5 лет назад
Зачем тогда emplace?
@postdisc0
@postdisc0 Год назад
чтобы не перемещать/копировать временный объект лишний раз. при инсерте он сначала передаётся в конструктор пары или функцию создания пары, а затем ещё раз уже в инсерт, в эмплейсе на один такой шаг меньше
@sleepyNovember_project
@sleepyNovember_project 8 месяцев назад
@@postdisc0 но есть же ещё myMap[KEY] = value;
@егорщербанов
@егорщербанов 5 лет назад
как словари в python
@Chaos_Throne
@Chaos_Throne 10 месяцев назад
Если не собирался нормально рассказывать про multimap, НАФИГА было добавлять его в название урока. И если ты думаешь, что он работает так же как и map, у меня для тебя плохие новости. Дизлайк однозначно!
@sleepyNovember_project
@sleepyNovember_project 8 месяцев назад
Если бы ты знал больше, чем поведал автор (в конце видоса), ты бы не вонял. Иначе со своими комплексами - добро пожаловать отсюда. В видео про set/multiset было рассказано больше о "multi" версии, к тому же и о "lower_bound", "upper_bound" упоминалось.
@КимЧенОрк
@КимЧенОрк 4 года назад
А может в таких видео будущее образования?! Так горрааааааздо лучше. А если у людей еще и сознательность появится, то и зарплата будет у таких каналов заслуженная.
@Antonov_Ivan.
@Antonov_Ivan. 9 месяцев назад
Спасибо за урок!
@miroslavklyukovsky683
@miroslavklyukovsky683 2 года назад
Спасибо!
@DD0S2
@DD0S2 3 года назад
спасибо
@vladimirshpak6077
@vladimirshpak6077 4 года назад
Спасибо за урок!
@aleksandercross5936
@aleksandercross5936 5 лет назад
Спасибо за урок!
@NoGameNoLIfe-3R
@NoGameNoLIfe-3R 6 лет назад
Спасибо!
@Sashikx_zxc
@Sashikx_zxc 4 года назад
Спасибо
@ЯрославГоловко-ф6и
спасибо
@narekkhurshudyan7336
@narekkhurshudyan7336 5 лет назад
спасибо
Далее
Nightmare | Update 0.31.0 Trailer | Standoff 2
01:14
Просмотров 602 тыс.
Wordcount program in Hadoop using Cloudera platform
13:05
Maps in C++ (std::map and std::unordered_map)
30:00
Просмотров 218 тыс.