Что означает "load factor" (коэффициент загрузки) в контексте хэш-таблиц?
Anonymous Quiz
20%
Количество коллизий на один элемент
10%
Процент использованной памяти
5%
Скорость выполнения операций вставки
56%
Отношение числа элементов к числу бакетов
9%
Глубина самой длинной цепочки коллизий
Какой метод позволяет узнать, в каком bucket находится элемент с определённым значением?
Anonymous Quiz
26%
find_bucket()
19%
bucket()
27%
get_bucket()
16%
hash_to_bucket()
12%
locate_bucket()
😁2
Чем отличается метод erase() с аргументом-значением от erase() с итератором в unordered_multiset?
Anonymous Quiz
4%
Они идентичны
16%
С итератором быстрее
5%
Со значением требует больше памяти
9%
С итератором может инвалидировать все итераторы
65%
С итератором удаляет один элемент, со значением - все одинаковые
👍3
Можно ли модифицировать элементы std::unordered_multiset через итератор?
Anonymous Quiz
36%
Да, всегда
32%
Нет, элементы константны
25%
Да, но только через mutable итератор
6%
Только если элемент не POD тип
1%
Зависит от компилятора
Что делает keyword "explicit" для конструктора?
Anonymous Quiz
1%
Делает конструктор публичным
1%
Ускоряет создание объектов
3%
Делает конструктор виртуальным
13%
Требует явного вызова деструктора
83%
Запрещает неявные преобразования типов
Что произойдёт с vtable, если класс не содержит ни одной виртуальной функции?
Anonymous Quiz
13%
Создастся пустая vtable
6%
Создастся vtable с одной записью
6%
Создастся vtable для конструктора
3%
Компилятор выдаст ошибку
72%
vtable не будет создана вообще
Что означает термин "memory order" в контексте атомарных операций?
Anonymous Quiz
7%
Порядок размещения переменных в памяти
4%
Последовательность освобождения памяти
8%
Порядок выделения памяти операционной системой
75%
Гарантии относительно упорядочивания операций с памятью между потоками
6%
Приоритет доступа к памяти
Какой memory order является самым строгим и обеспечивает полную последовательную согласованность?
Anonymous Quiz
3%
memory_order_relaxed
24%
memory_order_acquire
7%
memory_order_release
57%
memory_order_seq_cst
8%
memory_order_consume
👍2
В чём разница между compare_exchange_weak и compare_exchange_strong?
Anonymous Quiz
4%
Weak всегда медленнее, но надёжнее
7%
Strong может использоваться только с целыми числами
3%
Strong требует больше памяти
71%
Weak может ложно провалиться даже при совпадении значений
16%
Weak не является потокобезопасной