Карта в C++
CppNuts
0:00 / 0:00
Карта в C++
143 872 просмотра · 6 лет назад
CppNuts
88,9 тыс. подписчиков
143 872 просмотра · 6 лет назад
ПРИСОЕДИНЯЙТЕСЬ
—————
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++ Short: • C++ Short Videos
C Short: • Shorts C Programming MCQ
В этом видео мы научимся использовать map в языке программирования cpp. Важно запомнить несколько моментов:
1. std::map — это ассоциативный контейнер, хранящий элементы в виде комбинации ключ-значение,
где ключ должен быть уникальным, в противном случае он переопределяет предыдущее значение.
2. Реализовано с использованием самобалансирующегося двоичного дерева поиска (AVL/Red Black Tree).
3. Пары «ключ-значение» хранятся в отсортированном порядке по ключу (по возрастанию/по убыванию).
4. std::map обычно используется в задачах типа Dictionary.
#stl #cpp #программирование #учебник #компьютерная наука #программная инженерия