Перейти к содержимому

std::set в C++

CppNuts

0:00 / 0:00

std::set в C++

100 891 просмотр · 7 лет назад
CppNuts
88,9 тыс. подписчиков
100 891 просмотр · 7 лет назад
ПРИСОЕДИНЯЙТЕСЬ ————— YouTube 🎬    / @cppnuts   Patreon 🚀   / cppnuts   ПОЛНЫЙ ПЛЕЙЛИСТ ————————————— Учебник по C++ для начинающих:    • Introduction To C++   STL (стандартная библиотека шаблонов):    • STL In C++   Threading в C++:    • Multithreading In C++   Структуры данных:    • Data Structure   Алгоритмы:    • Binary Search   Шаблоны проектирования:    • Factory Design Pattern in C++   Умные указатели:    • Smart Pointer In C++   C++14:    • Digit Separator In C++   C++17:    • std string_view in C++17 | Fastest String ...   Приведение всех типов C++:    • static_cast In C++   ИНТЕРВЬЮ ПЛЕЙЛИСТ ————————————— Вопросы и ответы на собеседовании по C++:    • Structural Padding & Packing In C & C++   Вопросы и ответы на собеседовании по C++ для опытных специалистов:    • How delete[] Knows How Much  To Deallocate...   Вопросы для собеседования по связному списку:    • Find Kth Node From Back In Singly Linked List   Вопросы для собеседования по BST:    • Search Element In Binary Search Tree (BST)   Вопросы для собеседования по массивам:    • Reverse An Array   Вопросы для собеседования по строкам:    • Check String Is Palindrome Or Not   Вопросы по работе с битами:    • Find Set Bit In Integer Number   Вопрос для собеседования по двоичным деревьям:    • Invert Binary Tree   Алгоритмы сортировки:    • Bubble Sort   MCQ по C++:    • Видео   MCQ по C:    • What printf returns after printing? | C Pr...   Вопросы для собеседования по C:    • Designated Initialization In C   КОРОТКИЕ ВИДЕО —————————————- Краткое описание C++:    • C++ Short Videos   Краткое описание C:    • Shorts C Programming MCQ   В этом видео мы научимся использовать std set в языке программирования cpp. Важно запомнить несколько моментов: 1. std::set — это ассоциативный контейнер, содержащий отсортированный набор уникальных объектов типа Key. 2. Обычно он реализуется с помощью красно-чёрного дерева. 3. Вставка, удаление и поиск имеют логарифмическую сложность. 4. Если мы хотим хранить пользовательский тип данных в множестве, нам потребуется предоставить функцию сравнения, чтобы множество могло хранить их в отсортированном порядке. 5. Мы можем передать порядок сортировки при построении объекта множества. СУТЬ: Он хранит уникальные элементы, и они хранятся в отсортированном порядке (A/D). #stl #cpp #программирование #урок #компьютерная наука #программная инженерия