AS
вот так хеш таблица будет помещать элементы в список коллизий в эту корзину, вызывая оператор == для каждого элемента присутствующего в списке коллизий при каждой вставке
Size: a a a
2021 July 14
ЕЕ
Список коллизий - это bucket?
IZ
count if + lambda + захват
AS
ну да
Ps
понял, спасиб )
K
Просто считай что там обычный вектор, и чтобы найти нужный элемент - нужно сравнить каждый по-очереди
ЕЕ
Понял, спасибо
IZ
А, тут уже про хэш-таблицы задвигают!
Класс!
Класс!
MI
В некоторых реализация в бакет можно сбалансированное дерево засунуть, и поиск будет быстрее, даже если много коллизий
MI
Переслано от Kirill
Просто считай что там обычный вектор, и чтобы найти нужный элемент - нужно сравнить каждый по-очереди
F
list<int> ::iterator its = spisok.end();Нельзя делать итераторы на последний елемент листа?
int u = *its;
cout << u;
A
итератор на последний элемент -
spisok.end() - 1
DP
Это итератор на элемент за последним
MI
Его нельзя разыменовывать
С
делать итераторы на последний елемент листа - можно.
разыменовывать - нельзя.
разыменовывать - нельзя.
DP
Можно )
DP
Чем последний элемент листа хуже предпоследнего
SS
На один за последним*
С
а итераторы листа разве операцию -1 допускают?
F
list<int> ::iterator its = spisok.end() - 1;так ошибка