Как выполнять итерацию по элементам структуры расширяемого хеширования (задано, в частности) - PullRequest
2 голосов
/ 22 февраля 2020

Я написал реализацию расширяемого набора хэширования в C ++. Я использовал Arrays, чтобы добиться этого, и все вроде нормально работает. Структура контейнера проста:

struct bucket {
    element *block = new element[N];
    size_t lDepth{0};
    ~element(){...}
};

Для контейнера я использую bucket** container;

. Работы по разделению и расширению хорошо работают. Я не могу только найти осмысленный способ перебора элементов в моем классе Iterator только с помощью массива. Можно ли это сделать только с помощью массива container или у меня должен быть второй массив, где все правильно расположено?

Редактировать: ключи выделяются словом «меньше»? значащие биты.

...