Я написал реализацию расширяемого набора хэширования в C ++. Я использовал Arrays, чтобы добиться этого, и все вроде нормально работает. Структура контейнера проста:
struct bucket {
element *block = new element[N];
size_t lDepth{0};
~element(){...}
};
Для контейнера я использую bucket** container;
. Работы по разделению и расширению хорошо работают. Я не могу только найти осмысленный способ перебора элементов в моем классе Iterator только с помощью массива. Можно ли это сделать только с помощью массива container
или у меня должен быть второй массив, где все правильно расположено?
Редактировать: ключи выделяются словом «меньше»? значащие биты.