std::set в C++

ПРИСОЕДИНЯЙТЕСЬ
—————
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 #программирование #урок #компьютерная наука #программная инженерия