TG Telegram Group Link
Channel: C/C++ | Тесты
Back to Bottom
🤔 Какой контейнер используется в priority_queue?

priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥1
🤔 Какая будет сложность удаления элемента с начала в vector?

Удаление элемента с начала вектора в C++ имеет временную сложность O(n), так как все элементы после удаляемого необходимо переместить ближе к началу вектора.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Что такое move семантика и как её использовать?

Move-семантика в C++ позволяет избежать копирования объектов путём передачи ресурсов от одного объекта к другому. Используется для оптимизации производительности при работе с временными объектами или большими структурами данных. Она реализуется с помощью rvalue-ссылок и специального конструктора перемещения. Move-семантику следует использовать, когда требуется передать владение ресурсами, например, в контейнерах стандартной библиотеки, чтобы минимизировать накладные расходы на копирование.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
👍2
🤔 Как вызвать pure virtual call?

Вызов pure virtual function call (std::terminate()) возможен в двух случаях:
1. Вызов чисто виртуальной функции из конструктора или деструктора базового класса (так как объект еще не или уже не принадлежит производному классу).
2. Вызов метода через удаленный объект (разыменование нулевого указателя на объект с виртуальными методами).


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
🤔 Какие есть типы мьютексов?

1. std::mutex: базовый мьютекс для синхронизации.
2. std::recursive_mutex: позволяет одному потоку многократно блокировать мьютекс.
3. std::timed_mutex: поддерживает блокировку с тайм-аутом.
4. std::shared_mutex: позволяет совместный доступ для чтения и эксклюзивный доступ для записи.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥2
🤔 Unordered_set, unordered_map и set, map чем отличаются?

1. Set/Map: элементы хранятся в отсортированном порядке, используются бинарные деревья (обычно красно-чёрные).
2. Unordered_set/Unordered_map: элементы не сортируются, используют хеш-таблицы для быстрого доступа.
3. Set и Map медленнее на вставке/поиске (O(log N)), но позволяют итерировать в отсортированном порядке.
4. Unordered_set и Unordered_map быстрее для поиска (O(1) в среднем), но не поддерживают упорядоченный доступ.


Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Please open Telegram to view this post
VIEW IN TELEGRAM
HTML Embed Code:
2025/07/09 20:18:57
Back to Top