MAP | MULTIMAP | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #10
Вставка
- Опубліковано 3 кві 2018
- SET | MULTISET | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки | C++ #9
goo.gl/jJMnia
Бинарное дерево. Полное понимание! Динамические структуры данных #3
goo.gl/R2Qeef
🔴Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
✅www.donationalerts.ru/r/simple...
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit
*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*
А что если ключом будет булевая переменная?
@@cheatack2141 будет максимум 2 элемента тогда
Догнал плейлист. Теперь, как и все остальные, буду ждать выхода новых выпусков) Спасибо!
Большое спасибо за уроки! Только благодаря Вам я дошла до этого этапа с нуля.
мен, ты крут! твои уроки гениальны, книгу читаю курю сижу. Видос смотрю и всё так доходчиво, буд то индивидуальное занятие! Респект
Очень полезный, качественный и интересный урок! Спасибо. С нетерпением ждём продолжения уроков по С++.
#map #multimap #SimpleCode #урокипрограммирования
посмотрел, усвоил, наполнил свой мозговой контейнер новыми элементами. Спасибо!)
Так не по себе стало, когда Вы сказали, что Петя у нас пропал, мы его удалили... Захотелось как-то вернуть Петю, найти его))) Спасибо за урок!
Спасибо Сергей за ваши уроки вы топ!
И снова всё супер! Спасибо
Спасибо большое за ваши уроки
Спасибо большое! Пришёл к пониманию наконец-то. Мучал метод insert целый день, а он оказывается пару принимает уже сформированную...
Спасибо, всё понятно и информативно.
Спасибо за урок!
очень интересное практическое применение, спасибо)
Спасибо тебе за эти уроки!
спасибо большое за уроки!!
Спасибо!
Большое спасибо за урок!
О да, это то что мне так давно было нужно, благодарю за все уроки
Спасибо за урок.
Сергей, спасибо🙏
То чувство, когда хотел юзать меп а когда узнал как оно работает - сделал свой на основе красночерного дерева) 4 часа потрачено, я рад xd
Спасибо за бесценный труд!)
2024)
Вэри найс!
Спасибо, луйк. Не могли бы вы сделать видео про функторы?
Спасибо за науку! А как можно работать с set (добавить, удалить значение), которое является частью map? Например:
map dic;
Нужно ли чистить память после map по аналогии с бинарными деревьями ?
thank you
Thanks
Спасибо
спасибо
Сергей,а будет ролик по разбиванию проекта по файлам... Создание заголовочных файлов с расширение .h и так далее?
Просто вы обещали ещё в ролике "Определение методов вне класса".Или он есть,а я просто не могу его найти?)
И да,спасибо за урок)
будет
мерси боку Серж!
Есть 2 вопроса: Как сортируются пары в map/multimap с ключом string при добавлении? Как сортируются значения, если при добавлении multiset или multimap найдут одно и то же значение/ключ у себя (т.е., например, у multiset хранится число 2 типа int, и добавляют туда еще 2, то куда пойдёт значение от корня: налево или направо)?
Строки сравниваются по алфавиту (лексикографическое сравнение)
Спасибо за Ваши уроки! Понятно и доступно!
Подскажите, почему
map mymap;
mymap.emplace(1, "aaaa");
mymap.emplace(2, "baaa");
cout
скопировал твой код, вставил, запустил, работает, хз
Аплодирую
Почему, когда мы написали it ->, у нас появился список ключа и значения, в то время, когда через it. , ничего не показывает?
круто
Бедный Петя)) Спасибо вам огромное!
А что если методом find искать ключ, который повторяется в multimap? Что вернёт find?
Вернет самый первый элемент, который был добавлен. Если ты хочешь найти ВСЕ элементы с заданным ключем, то есть метод equal_range
а если у нас ключ стринг , то как оно распределяет в бинарном дереве???)
по количеству букв что-ли?
Спасибо за урок, но остался вопрос как работает бинарный поиск с буквами?
Я думаю, что по принцтпу АСКИ кода. Ведь там каждая буква имеет своё числовое значение
А как проверить (посмотреть) какое значение у переменной res (false или true)?
auto res = myMap.emplace(2, "С++");
cout
В чем разница между mar и unordered_map
Аригато, братан
Я бы не рекомендовал прям так рассказывать про деревья. Такая простая вставка, как у вас объяснено, может привести к очень несбалансированному дереву (простой случай - вставьте по очереди 1, 2, 3, 4, 5, 6, 7, 8, 9, 10), а map использует красно-черные деревья, которые более-менее балансируются. То есть вершина может поменяться с дочерним узлом ради хорошего баланса. Есть еще AVL-деревья. Но везде реализуют красно-черные.
В який спосіб порівнюются String? По алфавіту?
Mykhailo Morhal лексикографический порядок, просто по первой неравной букве смотрится, какая из них больше по алфавиту, если у нас например есть слова: ab и aba, то ab меньше.
дякую
Ключем может бить только тип в котором переопределен оператор < .... если я не ошибаюсь...
Иначе бинарное дерево не построить....
Здраствуйте, я знаю два года уже прошло но может всё же получу ответ. А как в multimap, когда есть однаковые ключи их вывести? Просто никак не могу до этого дойти
За два года?
А чё никто за 3 года так и не намекнул хотя бы в сторону _bound-ов...
Я так понимаю, что главная фишка мэпа - доступ по ключу. В чем тогда практический смысл мультимэпа?
жаль что emplace нету в devc++(5.11)
Я почему-то думала, что мап хэш-таблицами реализуется, а не деревом...
как словари в python
А как перебрать в цикле map?
map m;
map ::iterator iter;
iter i = m.begin();
for(i; i != m.end();i++)
{
cout
for (auto el : myMap)
{
cout
MAP можно и полегче использовать. можно спокойно писать так: MyMap["example"]=5; и все будет работать
Зачем тогда emplace?
чтобы не перемещать/копировать временный объект лишний раз. при инсерте он сначала передаётся в конструктор пары или функцию создания пары, а затем ещё раз уже в инсерт, в эмплейсе на один такой шаг меньше
@@user-vs6kl8ph5v но есть же ещё
myMap[KEY] = value;
Як вивести в консолі всі елементи?
for (auto it : myMap)
{
//вывод первого элемента
cout
@@ada-21 дякую
F за Петю
Теория поведения бинарного дерева ясна, но непонятно как происходит индексация элементов. Я ни в коем случае не критикую автора. Спасибо большое за уроки
Индексация проходит по ключу, что здесь непонятно?
А может в таких видео будущее образования?! Так горрааааааздо лучше. А если у людей еще и сознательность появится, то и зарплата будет у таких каналов заслуженная.
Если не собирался нормально рассказывать про multimap, НАФИГА было добавлять его в название урока. И если ты думаешь, что он работает так же как и map, у меня для тебя плохие новости. Дизлайк однозначно!
Если бы ты знал больше, чем поведал автор (в конце видоса), ты бы не вонял. Иначе со своими комплексами - добро пожаловать отсюда.
В видео про set/multiset было рассказано больше о "multi" версии, к тому же и о "lower_bound", "upper_bound" упоминалось.
Спасибо за урок!
Спасибо!
спасибо
Спасибо за урок!
Спасибо за урок!
Спасибо!
спасибо
спасибо