Сайт: https://easyoffer.ru/
Все каналы: t.me/+xGeAw6ckJ4liYzQy
Контакт для рекламы: @sendme_ads
Post #1985
295
Channel Public Channel
C/ C/C++ | Тесты
@easy_c_plus_tests
- Subscribers
- 1.89K
- Photos
- 31
- Videos
- 0
- Links
- 743
Showing posts older than #1986 · Back to latest
Older Posts 20 shown
Post #1984
292
🤔 Как удалить элемент из начала vector, если порядок не важен?
Вместо сдвига всех элементов (O(n)), можно:
1. Переместить последний элемент на место первого (O(1)).
2. Удалить последний элемент (pop_back()).
Это нарушит порядок, но значительно ускорит удаление.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Вместо сдвига всех элементов (O(n)), можно:
1. Переместить последний элемент на место первого (O(1)).
2. Удалить последний элемент (pop_back()).
Это нарушит порядок, но значительно ускорит удаление.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 5
Post #1983
298
- 💊 2
Post #1982
288
Post #1981
281
🤔 Как устроена хеш-таблица в unordered_map?
В unordered_map используется хеш-таблица с цепочечной адресацией:
- Данные распределяются по бакетам (ячейкам), определяемым хеш-функцией.
- Если два разных ключа попадают в один бакет (коллизия), элементы связываются в список.
- При большом количестве элементов происходит рехеширование – увеличение количества бакетов и перераспределение данных.
Эта структура обеспечивает быстрые операции поиска, вставки и удаления в среднем за O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
В unordered_map используется хеш-таблица с цепочечной адресацией:
- Данные распределяются по бакетам (ячейкам), определяемым хеш-функцией.
- Если два разных ключа попадают в один бакет (коллизия), элементы связываются в список.
- При большом количестве элементов происходит рехеширование – увеличение количества бакетов и перераспределение данных.
Эта структура обеспечивает быстрые операции поиска, вставки и удаления в среднем за O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #1980
274
Post #1979
276
Post #1978
271
🤔 Сложность операции удаления элемента в vector
Удаление элемента в середине или начале std::vector имеет сложность O(n), так как все последующие элементы сдвигаются. Удаление элемента с конца (последнего) — O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Удаление элемента в середине или начале std::vector имеет сложность O(n), так как все последующие элементы сдвигаются. Удаление элемента с конца (последнего) — O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #1977
302
Post #1976
280
Post #1975
276
🤔 Именно override переопределяет метод?
Нет, сам факт переопределения обеспечивается совпадением сигнатур виртуальных методов. override служит для проверки компилятором, чтобы метод действительно переопределял, а не скрывал базовый метод.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Нет, сам факт переопределения обеспечивается совпадением сигнатур виртуальных методов. override служит для проверки компилятором, чтобы метод действительно переопределял, а не скрывал базовый метод.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 2
Post #1974
305
Post #1973
288
Post #1972
292
🤔 Какой контейнер используется в priority_queue?
priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
priority_queue в C++ обычно реализован на базе std::vector с использованием кучи (heap) для управления приоритетами.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #1971
302
Post #1970
293
Post #1969
264
🤔 Какая будет сложность удаления элемента с начала в vector?
Удаление элемента с начала вектора в C++ имеет временную сложность O(n), так как все элементы после удаляемого необходимо переместить ближе к началу вектора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Удаление элемента с начала вектора в C++ имеет временную сложность O(n), так как все элементы после удаляемого необходимо переместить ближе к началу вектора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #1968
296
Post #1967
259
Post #1966
282
🤔 Как работает счетчик у shared_ptr?
Счетчик ссылок в `std::shared_ptr` увеличивается каждый раз, когда новый `shared_ptr` создается с указателем на объект, и уменьшается, когда `shared_ptr` уничтожается или перестает указывать на объект. Когда счетчик достигает нуля, объект уничтожается.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Счетчик ссылок в `std::shared_ptr` увеличивается каждый раз, когда новый `shared_ptr` создается с указателем на объект, и уменьшается, когда `shared_ptr` уничтожается или перестает указывать на объект. Когда счетчик достигает нуля, объект уничтожается.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 💊 1