No video
Лекция 5. STL: концепция, контейнеры, итераторы
Рет қаралды 5,384
Күн бұрынНа пятой лекции вы узнаете про:
• Историю STL
• Из чего состоит STL
• Как STL красиво ложится на идею концептов
• Типы контейнеров (vector, list, forward_list, deque, …)
• Типы итераторов (input, output, forward, bidirectional, random, contiguous)
Презентацию лекции можно скачать по ссылке: clck.ru/368LC7
-----------------------------------------------------------------------------------------------------------------
Курс подготовлен командой PVS-Studio. Приглашаем на сайт pvs-studio.com познакомиться со статьями, посвященными статическому анализу и практикам написания качественного надёжного кода.
----------------------------------------------------------------------------------------------
Twitter: / pvsstudio_rus
Instagram: / pvsstudio_rus
Vk: pvsstud...
Telegram: t.me/pvsstudio...
Facebook: / staticcodeanalyzer
@RuslanKovtun 4 жыл бұрын
0:11 - Problems 10:20 - Standard template library 12:24 - Containers library 12:48 - std::allocator 17:07 - Sequence containers -- 17:12 - std::vector -- 24:52 - std::array -- 27:57 - std::forward_list -- 34:21 - std::list -- 36:03 - std::deque 40:34 - Ordered associative containers -- 41:52 - std::set / std::multiset -- 50:26 - std::map / std::multimap 53:40 - Unordered associative containers -- 54:13 - std::unordered_set / std::unordered_multiset -- 57:14 - std::unordered_map / std::unordered_multimap 59:27 - Adapters -- 59:49 - std::stack -- 1:03:02 - std::queue -- 1:04:24 - std::priority_queue 1:07:25 - Iterators library -- 1:11:48 - Iterator types -- 1:14:27 - InputIterator -- 1:17:43 - ForwardIterator -- 1:19:03 - BidirectionalIterator -- 1:21:17 -- RandomAccessIterator / ContiguosIterator -- 1:22:02 -- OutputIterator 1:22:50 - std::iterator_traits
@kpanat 10 ай бұрын
Да и сейчас адрес это сегмент + смещение. А по другому и быть не может. Просто тогда сегменты были всегда разные, а теперь одни и те же на все случаи жизни и запоминать их или хранить не надо! Но они никуда не делись...
@AlexSeligerX 4 жыл бұрын
про оператор[] для мапы (51:10) автор не правильно сказал: "...что если ключа нет, то будет произведена вставка по давому ключу и переданому елементу".... на самом деле будет скронструирован элемент по дефолту и вставлен по даному ключу, так как никто не передает в оператор "скобочки" никакого значения.
@PVSStudioTool 4 жыл бұрын
Да, спасибо за уточнение. Под коробкой действительно в std::map будет сначала создана пара с переданным в operator[] ключом и значением, сгенерированным конструктором по умолчанию. Затем operator[] возвращает ссылку на значение. Если операция доступа к элементу std::map совмещена с присвоением (именно это и имел ввиду автор, говоря "если ключа нет, то будет произведена вставка по данному ключу и переданному элементу"), то правый операнд присвоения затем будет либо скопирован, либо перемещен внутрь std::map.
@user-mh3sp9kn2j 4 жыл бұрын
forward_list l2 при ініціалізації не містить цифри 6. Таж помилка у list.
@user-wu3vd7dd2r 3 жыл бұрын
на 16:31 ещё какая-то мистика. массив a нигде и не объявлен. А на вывод шлют a[0] и что-то даже получают.
@PVSStudioTool 3 жыл бұрын
Там опечатка :) Должно быть: std::cout
@TRuMPonSound 5 ай бұрын
Нет. Должно быть p[0]. У аллокатора нет оператора [] @@PVSStudioTool
@kpanat 10 ай бұрын
Хороший программист 90% времени думает и только 10% делает.... но без ошибок и как надо! А плохой программист 20% делает и 80% ошибки правит...
@AlexSeligerX 4 жыл бұрын
на счет юник автор начал сказки рассказывать: юник не бегает в поиске дубликатов, он убирает дубликаты, которые идут подряд и все! ... очень часто люди хотят узнать уникальные элементы во всем контейнере, поэтому надо как-то выстроить дубликаты подряд, например, использовать сорт (но это не обязательно сорт, можно написать свою "приблуду", которая их выстоит подряд) ... пруф: en.cppreference.com/w/cpp/algorithm/unique (закомментируйте сорт и все сами увидите)
@PVSStudioTool 4 жыл бұрын
Про это мы рассказываем в следующей лекции. Там автор говорит, что std::unique удаляет дубликаты, которые идут друг за другом: kzfaq.info/get/bejne/d8CiiNqdtdO9hY0.html&t=2412.
Читает Олег Лобанов | ≡ Аудиокниги
Рет қаралды 1,4 МЛН