SET | MULTISET | Ассоциативные контейнеры | Библиотека стандартных шаблонов (stl) | Уроки

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

Рет қаралды 71,862

6 жыл бұрын

Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)
Бинарное дерево. Полное понимание! Динамические структуры данных #3
goo.gl/mN27N2
Цикл foreach C++ | range-based циклы | Изучение С++ для начинающих. Урок #137
goo.gl/j1AHVK
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
🔴🔴🔴 www.donationalerts.ru/r/simple...
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
Уроки по программированию
Наша группа ВК smplcode
Подписывайтесь на канал / @simplecodeit

Пікірлер: 92

@SimpleCodeIT 6 жыл бұрын

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

@vladstepovoyvios 6 жыл бұрын

Полезно!А ещё,возможно вы знали, чтобы не копировать какую либо строчку(ибо много телодвижений),можно просто поставить курсор на ней либо же выделить кусок кода и нажать ctrl+ d

@dondimon3910 4 ай бұрын

Кайф, спасибо за совет 😄

@IXEmHy666 2 жыл бұрын

создание объекта типа set: set имя древа; Добавить элемент: Добавить в set можно только УНИКАЛЬНЫЕ значения: set имя древа = { , , , , , }; mySet.insert(значение) - добавляет элемент в древо. Если элемент успешно добавлен в коллекцию, возвращается пара: итератор на тот элемент который мы передали + булевая переменная(в данном случае она будет true). Если элемент существует в коллекции, то первое значение будет итератор указывающий на этот элемент В КОЛЛЕКЦИИ, второй: булевая переменная (false в этом случае); Перебрать все элементы древа: for (auto &item : имя нашего древа) { cout

@bonusanima 2 жыл бұрын

Был бы под каждым видео такой конспектик. Спасибо большое)

@IXEmHy666 2 жыл бұрын

@@bonusanima если честно, для себя писал... Извини(

@bonusanima 2 жыл бұрын

@@IXEmHy666 не надо извиняться. Я просто отметил, что было бы удобно, если бы кто-нибудь (не конкретно Вы) под другими видео делали такие записи. Я до ООП конспектировал уроки, но в тетрадку. А теперь как и всем лень

@user-or1cd8lc7i 2 жыл бұрын

Я нашёл твой акк ехууу

@smaginaleksei Жыл бұрын

Спасибо за коммент. Не мог понять почему mySet.find() != mySet.end() означает наличие объекта в коллекции. Отвлёкся на секунду и пропустил важную инфу)

@SimpleCodeIT 6 жыл бұрын

#set #multiset #SimpleCode #урокипрограммирования

@flepjack 3 жыл бұрын

Все круто, хотелось бы увидеть еще принцип работы multiseta-a , как расположены одинаковые значения

@andrewbistroff7558 6 жыл бұрын

Спасибо Сергей за то время что тратите на нас!

@user-lu7jx3lr8n 6 жыл бұрын

Одни из лучших уроков по плюсам! ) очень удачный формат уроков. Спасибо вам огромное за ваш труд! Буду надеяться что тематику c++ вы раскроете как можно шире )

@eugenesidelnyk4600 5 жыл бұрын

Самое то для просмотра на скорости 2x. Спасибо)

@sashatim8244 6 жыл бұрын

Вовремя зашел на ютуб.Спасибо!

@vladimirsmirnov1205 11 ай бұрын

Если необходимо вывести значения функции "equal_range()" - это можно сделать так: multiset myMultiSet = {0,1,5,1,7,19,16}; auto it = myMultiSet.equal_range(1); auto it1 = it.first; auto it2 = it.second; cout

@Ermine882 6 жыл бұрын

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

@KurpatovInstagram 6 жыл бұрын

Спасибо!

@pavelios3577 5 жыл бұрын

Спасибо за видео.

@artlinestudio6735 2 жыл бұрын

Отличный урок!

@Antonov_Ivan. 6 ай бұрын

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

@brukkillife9165 6 жыл бұрын

Спасибо большое за такой большой курс по С++ Я его даже на всякий случай полностью скачал!!) Ещё раз огромное спасибо! P.S. а графические приложения скоро будут?

@user-od1sy9uo2v Жыл бұрын

Да*лбаеб.

@Vlad_Ofitserov Жыл бұрын

Спасибо!!!

@moonrider8697 6 жыл бұрын

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

@WormsWolf1 6 жыл бұрын

Спасибо

@GamerPro-yy9mr 6 жыл бұрын

Спасибо огромное, помогаешь, продолжай в том же духе!

@mykhailomorhal2181 6 жыл бұрын

спасибо)

@n1kson178 5 жыл бұрын

То же задание было на экзамене по языкам программирования. Очень легкое

@user-kb6qd8rg4g 4 жыл бұрын

спасибо

@BastionKadabr 6 жыл бұрын

ех глюкануло названице думал на конец то шарп подъехал )

@jangiryanarsen4952 6 жыл бұрын

Продолжайте С++

@wldzam 3 жыл бұрын

thnks

@user-up8ip1qq7m 10 ай бұрын

для тех умников которые говорят, что у автора много воды, этой "водой" он объясняет дополнительные функции и фичи.

@takiekakmi7532 3 жыл бұрын

Офигеть, дак вот где деревья реализуются в структуре

@ShefArd55r 6 жыл бұрын

Не понятно каким образом удаляется элемент из set. Получается как и с массивом создается новый set , но уже без элемента, указанного в set.erase() ?

@serhiyhrytsiuk4376 6 жыл бұрын

Это вам надо углубится в теорию бинарного дерева. После удаления элемента, вся ветка дочерних элементов перестраивается. Никакой новый сет не создаётся. Все элементы дерева - ноды, которые хранят ссылку на ноду-родитлея и максимум две ноды-дочери (тут уж как повезёт). Всё что происходит дальше - переписывание ссылок. Надеюсь понятно

@ovdivay9628 2 жыл бұрын

вы топ ! на этом мои полномочия все :)

@Torpedo-ZIL 6 жыл бұрын

Автор молодец. Но теперь ведь надо эти все 150 уроков применить практически? Или как? Чё то я совсем уже теорию забывать стал. Давайте практиковаться ежедневно! Автор жду обещанных игр и практические уроки программирования по С++.

@Versie2007 6 жыл бұрын

А про typedef уроков-то и не было :)

@ramiltaghiyev9712 Жыл бұрын

23:37 а какой тип данных на строке 25? Возвращается два элемента значит это пара? а если бы вернулось больше элементов?

@TOP2Two 5 жыл бұрын

100% лайков

@ra1n660 4 жыл бұрын

Я не уверен, но по-моему это не просто бинарное дерево, а декартово. То есть совмещение кучи и бинарного дерева.

@maksimanvar7361 4 жыл бұрын

@artemtimofeev1319 2 жыл бұрын

Спасибо за урок! Такой вопрос, при заполнении set с помощью rand()%10 у нас могло получиться так, что уникальных элементов было бы на 10, а 5?

@weasoul7342 2 жыл бұрын

могло

@flickerstrike5525 2 жыл бұрын

минимум - 1 (если все 10 раз (остаток от деления от 0 до 9) выпало бы одно и то же число, вероятность такого 10 (количество чисел(0-9)) * 1 / (10^10), итого 1 к 10^9)

@oraclevb5430 4 жыл бұрын

а что насчет типа данных стринг как будет вести себя контейнер сет ? как будет упорядочить стринги?

@user-ux2jm8ie3i 4 жыл бұрын

Сортироваться будут исходя из того, что даст оператор > либо < при сравнении двух строк: Допустим, ("testone" > "testtwo") вернет 0, так как код ASCII буквы 'o' меньше, чем буквы 't' (другими словами, строки сравниваются до первого "неравного" символа) И так же как с целыми числами, будет сортироваться и set с строками

@mastermaths4929 2 жыл бұрын

Советую на скорости 2х

@sergeykirdyankin7027 Жыл бұрын

Для multiset дерево нарисовать бы

@ivanuchka007dunduk3 4 жыл бұрын

за два года ни одного дизлайка... Ты че творишь?

@googlehome322 5 жыл бұрын

Кто нибудь сможет помочь или подсказать, как лучше всего вывести на экран бинарное дерево , как дерево! с отображением по уровням

@googlehome322 5 жыл бұрын

@who cares Спасибо

@alexeygrigorev4317 6 жыл бұрын

не слушай лукавых, не нужен нам пока что до-диез) А насчёт этого... Корнем этих классов становится число, которое было добавлено самым первым, так ведь? Т.е, у нас может первым числом добавиться значение -999999999999, а потом будут добавляться лишь значения больше, тогда у нас вся левая ветка древа будет пуста? Логично, что да. Есть ли у этих классов функции для сортировки дерева? Ну, или, мб в дальнейшем будут какие-то пояснения по этой теме?

@serhiyhrytsiuk4376 6 жыл бұрын

Что значит функции сортировки дерева? Дерево уже отсортировано и иначе быть не может.

@alexeygrigorev4317 6 жыл бұрын

я не совсем это имел ввиду... Явно, что если корнем дерева будет число, максимально близкое к среднему арифметическому этого дерева, то поиск будет быстрее, чем, если к примеру, корнем будет число 1, и числа 2,3,4...100 будут рассортированы в правой ветке. Так, чтобы найти число 51, придётся сделать 50 шагов. А если имеются те же числа, но корнем дерева будет число 50, то для нахождения числа 51 придётся сделать всего лишь 1 шаг...

@serhiyhrytsiuk4376 6 жыл бұрын

Как-бы всё правильно, но есть одно но: когда мы делаем выбор в пользу того или иного контейнера, то мы хоть как-то представляем себе каким образом туда будуть попадать данные и если мы предполагаем, что элементы будут записываться всегда или почти всегда по возрастанию, то бинарное дерево может быть и не лучшим выбором. Тут всё зависит от задач. Бинарный поиск один из самых быстрых, а в описаной вами ситуации поиск по-умолчанию будет одинаково доглим для любого контейнера

@alexeygrigorev4317 6 жыл бұрын

ок, спасибо :)

@alexeygrigorev4317 6 жыл бұрын

мм, тебе спасибо куда больше ;)

@SvinTeamStudio 26 күн бұрын

Как выглядит мультисет?

@flickerstrike5525 2 жыл бұрын

если вдруг кто увидит - что значит .equal_range () возвращает диапазон значений? что за диапазон, к какому типу данных его можно присвоить?

@user-md2zn1zj6b 9 ай бұрын

Возращает то число которое ты ему дал и больше него и того 2 числа как я понял того типа даных какого у тебя бинарное дерево хотя ты уже я думаю это давно проверил

@sleepyNovember_project 5 ай бұрын

@@user-md2zn1zj6b лол, наверное проще сказать что оно возвращает пару объектов класса iterator (пару итераторов)

@stepanbazrov6330 4 жыл бұрын

Ни одного дизлайка!)

@user-hs6oq6gc7v 4 жыл бұрын

могу исправить)

@stepanbazrov6330 4 жыл бұрын

@@user-hs6oq6gc7v и зачем?

@user-hs6oq6gc7v 4 жыл бұрын

@@stepanbazrov6330 шучу я))))лайк влепил давно

@BAIN1320 3 жыл бұрын

То, что метод удаления есть - это я понял. А как происходит перераспределение потомков, удалённого родителя?)) PS. Спасибо за уроки!

@wonder_dw9841 3 жыл бұрын

Такой вопрос, на 9:44 почему set обошёл число 3?

@user-hb5go8dh2d Жыл бұрын

Просто генератор случайных чисел не выдал число, которое при делении на 10 давало бы в остатке 3. Если бы в цикле было больше итераций, заданное число с большей вероятностью могло бы появиться.