C/C++ | Тесты

🤔 Double except привести примеры, когда может полететь повторное исключение? Повторное исключение (double exception) в C++ может возникнуть, когда исключение генерируется внутри блока обработчика другого исключения. Например, если в конструкторе копирования объекта, который копируется для передачи в catch-блок, происходит исключение, это приведет к повторному исключению. Также повторное исключение может возникнуть, если в блоке catch происходит вызов функции, генерирующей исключение, в то время как первое исключение еще не обработано полностью. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Коллизия в хеш-таблицах Коллизия в хеш-таблицах возникает, когда два разных ключа имеют одинаковое хэш-значение. Методы разрешения коллизий: 1. Цепочки (chaining): элементы с одинаковым хэш-значением хранятся в связанном списке или другой структуре. 2. Открытая адресация (open addressing): ищется следующая доступная ячейка для хранения элемента. Коллизии снижают производительность, поэтому важно выбирать хорошие хэш-функции. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Что лежит в основе работы unordered_set, unordered_map и set, map? 1. Set и Map: основаны на сбалансированных бинарных деревьях, обычно красно-чёрных. Они поддерживают упорядоченность данных. 2. Unordered_set и Unordered_map: основаны на хеш-таблицах, обеспечивающих быструю вставку, удаление и поиск. 3. Основной принцип различия — структура данных: деревья для упорядоченности, хеш-таблицы для скорости. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Что такое back_inserter, зачем он нужен? Это адаптер итератора, который используется для вставки элементов в конец контейнера при помощи push_back(). Он упрощает работу с алгоритмами стандартной библиотеки (std::copy, std::generate, std::transform), позволяя динамически расширять контейнер. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Какая сложность поиска в set и unordered_set? В set поиск имеет сложность O(log n), так как он реализован как сбалансированное бинарное дерево. В unordered_set сложность поиска в среднем O(1), но в худшем случае (при большом количестве коллизий) может достигать O(n). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Сложность операций с vector и list Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Когда возникает самый худший случай поиска в unordered_set? Худший случай возникает, когда все элементы попадают в одну ячейку хеш-таблицы из-за коллизий, превращая поиск в линейный (O(n)). Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Что будет, если вызвать оператор delete на nullptr? Если вызвать оператор delete на nullptr, ничего не произойдет. Это безопасная операция, так как стандарт гарантирует, что освобождение nullptr не вызовет ошибок или исключений. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний

🤔 Какой контейнер используется в priority_queue? priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами. Ставь 👍 если знал ответ, 🔥 если нет Забирай 📚Базу Знаний