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

No video

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

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

#SimpleCode

Күн бұрын

Пікірлер: 68

@SimpleCodeIT 6 жыл бұрын

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

@andreyshein4855 5 жыл бұрын

Если кому интересно, то, чтобы изменить критерий приоритета, нужно использовать greater из библиотеки functional. Вот пример: priority_queue q;

@ProtoConstructor 2 жыл бұрын

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

@Zalupa_ivanycha_ebanaya Ай бұрын

Точно

@andrewbistroff7558 6 жыл бұрын

Сергей спасибо за Лучшие уроки, продолжайте выпускать шедевры!

@dsq_malon 6 жыл бұрын

Величезне тобі спасибі за уроки! Давно закинув, але тепер починаю з нуля все. Не розумію чому такий хороший канал із доступним достойним контентом, якому нема конкурентів на ютубі по якості уроків не набрав ще 100К... SAD

@SimpleCodeIT 6 жыл бұрын

Будь ласка!

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

Сергей, благодарю за урок! Как всегда понятно и интересно!

@artlinestudio6735 2 жыл бұрын

Хороший урок. Нужный! Спасибо, было очень интересно и не скучно! Просим продолжения уроков по С++. Пожалуйста.

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

Всё понятно,очень интересно!

@sashatim8244 6 жыл бұрын

Как обычно все на высоте. Спасибо!

@andreyzavalishchev4818 6 жыл бұрын

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

@segars9604 4 ай бұрын

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

@kazikhangereykhanov7758 6 жыл бұрын

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

@Ermine882 6 жыл бұрын

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

@saharook5162 6 жыл бұрын

Блин чувак, под каждым уроком пишешь)

@concorde3536 Жыл бұрын

@@saharook5162 А в чем проблема поблагодарить, если урок реально понравился и полезен?

@serhiyhrytsiuk4376 6 жыл бұрын

и это топовый канал! Спасибо

@HugoBossKosta 2 жыл бұрын

спасибо большое за ценные уроки!)

@hiddencat3785 Жыл бұрын

пока смотрел, придумал аналогию: толпа спортсменов с номерами на спине увидела ларек с водой и выстроилась в очередь. На номера никто не смотрит, это queue. Толпа покупателей стояла за модным товаром, товар закончился, каждому выдали номерок (начали считать с хвоста). На следующий день все (или не все) вернулись к магазину до открытия, обслуживать начали с покупателя с самым большим номером. Это priority_queue. 😊

@andreyshein4855 5 жыл бұрын

Жалко, что не показали, как можно менять приоритет у priority_queue.

@SimpleCodeIT 6 жыл бұрын

#queue #priorityqueue #адаптерыконтейнеров #SimpleCode #урокипрограммирования

@Antonov_Ivan. 7 ай бұрын

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

@couscousburify 6 жыл бұрын

Спасибо за урок ! . Можете Сделать видео про [Merge Sort]. Просто ваши уроки понятнее остальных :)

@user-um8xh2gg7g 5 жыл бұрын

Всё понятно и по делу, спасибо.

@miroslavklyukovsky683 2 жыл бұрын

Спасибо!

@CLywaTeLb 4 жыл бұрын

Прежде всего, благодарен автору, за столь понятные, простые о сложном, уроки. В этой теме кое -что таки не заработало и найти решение не получается. Нет метода _Get_container ни для одного из адаптеров. У меня Microsoft Visual Studio Community 2019 Версия 16.5.4. Очередное обновление было буквально на днях (17.04.2020). Радует то, что создавая объект адаптера воспринимает варианты, какой контейнер выбрать (list, deque или vector). Но создать объект контейнера связанного с адаптером нет возможности, поэтому нет расширенных возможностей влезть в середину стека или в очередь без очереди ;). Этот метод отсутствует в моей версии VS за ненадобностью или версия не та? Насколько вероятен случай того, что придётся самому пилить необходимые стек или очередь с нужными методами?

@alexandrmelnikov6434 4 жыл бұрын

Да, видимо компилятор не поддерживает теперь этот метод. Разработчики убрали.))) Что же делать? Нужно писать код так, что бы не нужно было использовать "нижележащий контейнер". Возможно, нужно просто использовать vector или deque.

@oljaolsa7261 4 жыл бұрын

@@alexandrmelnikov6434 якщо вибрати контейнер наприклад вектор : priority_queue prq; то появляється метод prq.top()

@Vlad_Logvin 4 жыл бұрын

Я тоже искал инфу по этому поводу. Насколько я понял, что теперь в классах адаптеров контейнера он находится в секции protected. И теперь он называется не "_Get_container", а "c". Можно унаследовать от класса адаптера и затем создавать свои методы класса, также и _get_container можно сделать

@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 4 жыл бұрын

@@Vlad_Logvin auto a = st.c; выдает ошибку :(

@shaa8193 6 жыл бұрын

12:46 так тихо)

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

Здраствуйте , Сергей! Не знаю , увидете ли вы этот комментарий , но у меня возник достаточно серьезный вопрос относительно метода _Get_container(); Дело в том , что этот метод определен исключительно в Visual Studio и , при моей попытке скомпилировать в любом другом IDE увенчался провалом. Читал много информации и , в итоге , мне объяснили , что этот метод является undefined behaviour и его категорически нельзя использовать. Очень надеюсь увидеть Ваш комментарий по этому поводу. Очень благодарен Вам за труд !

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

У меня Вижла этот метод вообще почему-то не видит :/

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

@@user-qs9ui3fy6t так это внутренний метод VS , а когда ты используешь в коде методы , которые уникальны для одного компилятора - это undefined behaviour и так делать нельзя

@poghosyanrobert 2 жыл бұрын

Оу, незнал Спасибо за информацию

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

Спасибо вам огромное , вы очень помогли мне

@archi6200 6 жыл бұрын

В ТОП!

@hutoryanin 3 жыл бұрын

*Л. а. й. к. о. с.* за видос

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

спасибо

@lovxxs 10 ай бұрын

15:04 Не понял, сначала у очереди с приоритетом нет в основе контейнера, потом там по умолчанию вектор. Не пойму, что? Может кто обьяснить, пожалуйста?

@gamephoenix666 6 жыл бұрын

интересно , спасибо )

@sergeykirdyankin7027 Жыл бұрын

может ли очередь быть элементом синхронизации? Например в FreeRTOS (Embeded С) поток можно усыпить до получения данных из очереди

@truehollow2131 3 жыл бұрын

В VS_2019 в отладчике priority_queue не отображает сортировку от большего к меньшему. А при извлечении элементов они уже отсортированы. Странно, в общем =)

@lovxxs 10 ай бұрын

Да, nоже заметил, что в отладчике они находятся в какой-то куче c. В этой куче они не отсортированы. Но когда их выводишь, они отсортированы от большего к меньшему.

@lovxxs 10 ай бұрын

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

@andreygardenerSadovnikov 6 жыл бұрын

Здравствуйте Сергей! У меня возник вопрос по queue. Для чего может пригодиться изменение базового контейнера с deque на list? Есть ли какие скоростные изменения в работе очереди в случае базового контейнера deque или list? Спасибо!

@vladportnov3041 5 жыл бұрын

доступ к элементам быстрее у дека, а удаление/добавление быстрее у списка

@JohnWickMovie 6 жыл бұрын

Давай уроки для продвинутых тип реализацию vector, array, map, list, queue, stack, string на small buffer optimization.

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

а нельзя приоритет выстраивать по-другому? чтобы как в видео про очередь с приоритетом - первый, второй и третий только?

@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

@yrikfirex_zxv1664 4 жыл бұрын

топпппппппппппппппппппппппппп

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

За 5 лет до этого урока дошло лишь 2,6% людей. 39 из 40 не дошло.

@kelvin7447 7 ай бұрын

2,6% - легенды

@user-vladislav7 7 ай бұрын

@@kelvin7447 тоже все посмотрел?

@kelvin7447 7 ай бұрын

@@user-vladislav7 десяток остался еще

@memorylearn8566 4 жыл бұрын

@aabb-ol5xg Жыл бұрын

Бесполезный урок, самые важные особенности не раскрыты в видео

@lovxxs 10 ай бұрын

Почему? Если нашел видео с подробностями или сайт, скинь , пожалуйста.

@aabb-ol5xg 9 ай бұрын

@@lovxxs потому что в проектах не всегда будет такая ситуация, где нужно использовать очередь от встроенных типов, например . А если захочешь использовать очередь с собственным классом, тогда сортировка работать не будет, для этого нужно перегрузить оператор сравнения и передать его при объявлении очереди. Погугли про custom comparator priority_queue, на ютубе было пару роликов, которые объясняют как это делать, но на английском