queue | priority queue | Адаптеры контейнеров | Библиотека стандартных шаблонов (stl) | C++ #12

  Рет қаралды 44,558

#SimpleCode

#SimpleCode

6 жыл бұрын

Очередь как структура данных. Динамические структуры данных #5
bit.ly/2JVHJjq
Очередь с приоритетом | Кольцевая очередь | Динамические структуры данных #6
bit.ly/2H9emws
✅Если вам нравятся мои уроки, вы хотите поддержать меня и развитие канала, то можете сделать это тут!=)
✅ www.donationalerts.ru/r/simple...
Уроки по программированию
✅Наша группа ВК smplcode
✅Подписывайтесь на канал / @simplecodeit

Пікірлер: 68
@SimpleCodeIT
@SimpleCodeIT 6 жыл бұрын
*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*
@andreyshein4855
@andreyshein4855 5 жыл бұрын
Если кому интересно, то, чтобы изменить критерий приоритета, нужно использовать greater из библиотеки functional. Вот пример: priority_queue q;
@ProtoConstructor
@ProtoConstructor 2 жыл бұрын
Очередь с приоритетом можно сравнить с очередью к врачу в поликлинике. Вроде бы каждый из пришедших занял своё место, но время от времени появляются более приоритетные личности которым просто спросить или справочку занести. Ну это моё сравнение... Сергей, спасибо Вам за такие ёмкие уроки!!!
@Idkdkdw
@Idkdkdw 22 күн бұрын
Точно
@andrewbistroff7558
@andrewbistroff7558 6 жыл бұрын
Сергей спасибо за Лучшие уроки, продолжайте выпускать шедевры!
@user-nw5iw5ew9z
@user-nw5iw5ew9z Жыл бұрын
Сергей, благодарю за урок! Как всегда понятно и интересно!
@sashatim8244
@sashatim8244 6 жыл бұрын
Как обычно все на высоте. Спасибо!
@dsq_malon
@dsq_malon 6 жыл бұрын
Величезне тобі спасибі за уроки! Давно закинув, але тепер починаю з нуля все. Не розумію чому такий хороший канал із доступним достойним контентом, якому нема конкурентів на ютубі по якості уроків не набрав ще 100К... SAD
@SimpleCodeIT
@SimpleCodeIT 6 жыл бұрын
Будь ласка!
@andreyzavalishchev4818
@andreyzavalishchev4818 6 жыл бұрын
Большое спасибо за отличные уроки!
@artlinestudio6735
@artlinestudio6735 2 жыл бұрын
Хороший урок. Нужный! Спасибо, было очень интересно и не скучно! Просим продолжения уроков по С++. Пожалуйста.
@serhiyhrytsiuk4376
@serhiyhrytsiuk4376 6 жыл бұрын
и это топовый канал! Спасибо
@user-um8xh2gg7g
@user-um8xh2gg7g 5 жыл бұрын
Всё понятно и по делу, спасибо.
@kazikhangereykhanov7758
@kazikhangereykhanov7758 6 жыл бұрын
Спасибо за все
@user-nd4sl1lp9b
@user-nd4sl1lp9b Жыл бұрын
Всё понятно,очень интересно!
@HugoBossKosta
@HugoBossKosta 2 жыл бұрын
спасибо большое за ценные уроки!)
@segars9604
@segars9604 3 ай бұрын
Спасибо за бесценный труд!)
@hiddencat3785
@hiddencat3785 Жыл бұрын
пока смотрел, придумал аналогию: толпа спортсменов с номерами на спине увидела ларек с водой и выстроилась в очередь. На номера никто не смотрит, это queue. Толпа покупателей стояла за модным товаром, товар закончился, каждому выдали номерок (начали считать с хвоста). На следующий день все (или не все) вернулись к магазину до открытия, обслуживать начали с покупателя с самым большим номером. Это priority_queue. 😊
@pavelios3577
@pavelios3577 5 жыл бұрын
Спасибо за урок.
@ujintanderovskiy4283
@ujintanderovskiy4283 6 жыл бұрын
Спасибо!
@andreyshein4855
@andreyshein4855 5 жыл бұрын
Жалко, что не показали, как можно менять приоритет у priority_queue.
@user-lq8be1fx6v
@user-lq8be1fx6v 4 жыл бұрын
Спасибо вам огромное , вы очень помогли мне
@gamephoenix666
@gamephoenix666 6 жыл бұрын
интересно , спасибо )
@archi6200
@archi6200 6 жыл бұрын
В ТОП!
@Antonov_Ivan.
@Antonov_Ivan. 6 ай бұрын
Спасибо за урок!
@SimpleCodeIT
@SimpleCodeIT 6 жыл бұрын
#queue #priorityqueue #адаптерыконтейнеров #SimpleCode #урокипрограммирования
@couscousburify
@couscousburify 6 жыл бұрын
Спасибо за урок ! . Можете Сделать видео про [Merge Sort]. Просто ваши уроки понятнее остальных :)
@hutoryanin
@hutoryanin 3 жыл бұрын
*Л. а. й. к. о. с.* за видос
@DD0S2
@DD0S2 3 жыл бұрын
спасибо
@CLywaTeLb
@CLywaTeLb 4 жыл бұрын
Прежде всего, благодарен автору, за столь понятные, простые о сложном, уроки. В этой теме кое -что таки не заработало и найти решение не получается. Нет метода _Get_container ни для одного из адаптеров. У меня Microsoft Visual Studio Community 2019 Версия 16.5.4. Очередное обновление было буквально на днях (17.04.2020). Радует то, что создавая объект адаптера воспринимает варианты, какой контейнер выбрать (list, deque или vector). Но создать объект контейнера связанного с адаптером нет возможности, поэтому нет расширенных возможностей влезть в середину стека или в очередь без очереди ;). Этот метод отсутствует в моей версии VS за ненадобностью или версия не та? Насколько вероятен случай того, что придётся самому пилить необходимые стек или очередь с нужными методами?
@alexandrmelnikov6434
@alexandrmelnikov6434 4 жыл бұрын
Да, видимо компилятор не поддерживает теперь этот метод. Разработчики убрали.))) Что же делать? Нужно писать код так, что бы не нужно было использовать "нижележащий контейнер". Возможно, нужно просто использовать vector или deque.
@oljaolsa7261
@oljaolsa7261 4 жыл бұрын
@@alexandrmelnikov6434 якщо вибрати контейнер наприклад вектор : priority_queue prq; то появляється метод prq.top()
@Vlad_Logvin
@Vlad_Logvin 4 жыл бұрын
Я тоже искал инфу по этому поводу. Насколько я понял, что теперь в классах адаптеров контейнера он находится в секции protected. И теперь он называется не "_Get_container", а "c". Можно унаследовать от класса адаптера и затем создавать свои методы класса, также и _get_container можно сделать
@Vlad_Logvin
@Vlad_Logvin 4 жыл бұрын
template class Stack : public stack { public: using stack::c; }; int main() { Stack st; st.push(24); st.push(98); st.push(7); auto a = st.c; cout
@stensej6841
@stensej6841 4 жыл бұрын
@@Vlad_Logvin auto a = st.c; выдает ошибку :(
@shaa8193
@shaa8193 6 жыл бұрын
12:46 так тихо)
@user-uj9gr4jq4s
@user-uj9gr4jq4s 4 жыл бұрын
Здраствуйте , Сергей! Не знаю , увидете ли вы этот комментарий , но у меня возник достаточно серьезный вопрос относительно метода _Get_container(); Дело в том , что этот метод определен исключительно в Visual Studio и , при моей попытке скомпилировать в любом другом IDE увенчался провалом. Читал много информации и , в итоге , мне объяснили , что этот метод является undefined behaviour и его категорически нельзя использовать. Очень надеюсь увидеть Ваш комментарий по этому поводу. Очень благодарен Вам за труд !
@user-qs9ui3fy6t
@user-qs9ui3fy6t 4 жыл бұрын
У меня Вижла этот метод вообще почему-то не видит :/
@user-uj9gr4jq4s
@user-uj9gr4jq4s 4 жыл бұрын
@@user-qs9ui3fy6t так это внутренний метод VS , а когда ты используешь в коде методы , которые уникальны для одного компилятора - это undefined behaviour и так делать нельзя
@poghosyanrobert
@poghosyanrobert 2 жыл бұрын
Оу, незнал Спасибо за информацию
@sergeykirdyankin7027
@sergeykirdyankin7027 Жыл бұрын
может ли очередь быть элементом синхронизации? Например в FreeRTOS (Embeded С) поток можно усыпить до получения данных из очереди
@lovxxs
@lovxxs 9 ай бұрын
15:04 Не понял, сначала у очереди с приоритетом нет в основе контейнера, потом там по умолчанию вектор. Не пойму, что? Может кто обьяснить, пожалуйста?
@andreygardenerSadovnikov
@andreygardenerSadovnikov 6 жыл бұрын
Здравствуйте Сергей! У меня возник вопрос по queue. Для чего может пригодиться изменение базового контейнера с deque на list? Есть ли какие скоростные изменения в работе очереди в случае базового контейнера deque или list? Спасибо!
@vladportnov3041
@vladportnov3041 5 жыл бұрын
доступ к элементам быстрее у дека, а удаление/добавление быстрее у списка
@yrikfirex_zxv1664
@yrikfirex_zxv1664 4 жыл бұрын
топпппппппппппппппппппппппппп
@truehollow2131
@truehollow2131 3 жыл бұрын
В VS_2019 в отладчике priority_queue не отображает сортировку от большего к меньшему. А при извлечении элементов они уже отсортированы. Странно, в общем =)
@lovxxs
@lovxxs 9 ай бұрын
Да, nоже заметил, что в отладчике они находятся в какой-то куче c. В этой куче они не отсортированы. Но когда их выводишь, они отсортированы от большего к меньшему.
@lovxxs
@lovxxs 9 ай бұрын
Еще посмотрел вывод их через отладчик, они так выводятся, походу, потому что в самом контейнере реализована такая логика, что они сравниваются между собой, прежде чем вывести top(), и самый большой элемент меняется местами с головой очереди(если он сам не голова), и затем вывод идет по такой логике. Походу, приоритетность распространяется только на вывод, но не отладчик.
@memorylearn8566
@memorylearn8566 4 жыл бұрын
+
@JohnWickMovie
@JohnWickMovie 6 жыл бұрын
Давай уроки для продвинутых тип реализацию vector, array, map, list, queue, stack, string на small buffer optimization.
@user-vs6kl8ph5v
@user-vs6kl8ph5v Жыл бұрын
а нельзя приоритет выстраивать по-другому? чтобы как в видео про очередь с приоритетом - первый, второй и третий только?
@GetBoros
@GetBoros Жыл бұрын
Если правильно понял то можно: Результат вывода будет: 15 23 67 99 а не 99 67 32 15 priority_queue prior_que; prior_que.emplace(23); prior_que.emplace(15); prior_que.emplace(99); prior_que.emplace(67); while (!prior_que.empty() ) { cout
@user-vladislav7
@user-vladislav7 9 ай бұрын
За 5 лет до этого урока дошло лишь 2,6% людей. 39 из 40 не дошло.
@kelvin7447
@kelvin7447 7 ай бұрын
2,6% - легенды
@user-vladislav7
@user-vladislav7 7 ай бұрын
@@kelvin7447 тоже все посмотрел?
@kelvin7447
@kelvin7447 7 ай бұрын
@@user-vladislav7 десяток остался еще
@aabb-ol5xg
@aabb-ol5xg 11 ай бұрын
Бесполезный урок, самые важные особенности не раскрыты в видео
@lovxxs
@lovxxs 9 ай бұрын
Почему? Если нашел видео с подробностями или сайт, скинь , пожалуйста.
@aabb-ol5xg
@aabb-ol5xg 9 ай бұрын
@@lovxxs потому что в проектах не всегда будет такая ситуация, где нужно использовать очередь от встроенных типов, например . А если захочешь использовать очередь с собственным классом, тогда сортировка работать не будет, для этого нужно перегрузить оператор сравнения и передать его при объявлении очереди. Погугли про custom comparator priority_queue, на ютубе было пару роликов, которые объясняют как это делать, но на английском
@Ermine882
@Ermine882 6 жыл бұрын
Спасибо за урок.
@saharook5162
@saharook5162 6 жыл бұрын
Блин чувак, под каждым уроком пишешь)
@concorde3536
@concorde3536 Жыл бұрын
@@saharook5162 А в чем проблема поблагодарить, если урок реально понравился и полезен?
@miroslavklyukovsky683
@miroslavklyukovsky683 2 жыл бұрын
Спасибо!
@user-kb6qd8rg4g
@user-kb6qd8rg4g 4 жыл бұрын
спасибо
@user-hb7er4ff9u
@user-hb7er4ff9u 2 жыл бұрын
спасибо
Llegó al techo 😱
00:37
Juan De Dios Pantoja
Рет қаралды 61 МЛН
路飞太过分了,自己游泳。#海贼王#路飞
00:28
路飞与唐舞桐
Рет қаралды 39 МЛН
小宇宙竟然尿裤子!#小丑#家庭#搞笑
00:26
家庭搞笑日记
Рет қаралды 17 МЛН
Очередь с приоритетами: реализация на двоичной куче
16:21
Олимпиадное программирование в УлГТУ
Рет қаралды 3,7 М.
Зачем нужны указатели в C++?
8:14
Dima
Рет қаралды 11 М.
Queue Data Structure In STL | C++ Tutorial
18:44
Portfolio Courses
Рет қаралды 12 М.
Очередь и дек: варианты реализации, очередь с минимумом
21:16
Олимпиадное программирование в УлГТУ
Рет қаралды 2,2 М.
Программисты-самоучки... Слушайте внимательно.
22:45
Евгений Афанасьев
Рет қаралды 24 М.
Llegó al techo 😱
00:37
Juan De Dios Pantoja
Рет қаралды 61 МЛН