Как реализовать перемещение элементов хэш-таблицы?

Question

[Антон Кабанов]

Задание такое: необходимо реализовать хэш-таблицу методом списков(а.к.а метод цепочек). Вопросы такие:
1. Какую-нибудь хэш-функцию написать, удовлетворяющая аксиоматике;
2. Как при переполнении таблицы её расширить?(т.е. я должен переписать её после расширения, прогнать все существующие элементы через хэш-функцию или там какие-то штуки интересные нужны?)

Comments

[Everything_is_bad]

здесь нужен мальчик https://qna.habr.com/user/phaggi который скажет что тег надо снести потому что нет кода

[Василий Дёмин]

Посмотрите существующие реализации, тогда поймёте, как хэш-таблицы устроены. На гитхабе тысячи их. Есть ещё неплохой пост, там на си хэш-таблица реализовывается, но думаю, вам будет не сложно на си++ перевести код.

[Василий Дёмин]

Ещё в книге "Алгоритмы. Построение и анализ" есть глава, посвящённая хэш-таюлицам, можете её прочесть перед реализацией, там вполне исчерпывающая информация.