Следующий файл заголовочного файла и реализации объявляет и определяет шаблонный класс сопоставления хеша. Класс берет четыре шаблонных параметра. Первым является ключевой тип, и вторым является тип значения. Третий параметр определяет хеш-функцию, и четвертый параметр определяет, как сравнить два объекта типа данных ключа.
· hashmap.h - объявление класса HashMap
· hashmap.cpp - определение класса HashMap
Тип возврата поиск функция членства класса HashMap класс STL, с которым мы еще не встретились. Функция поиск возвращает объект типа пара. Класс пара класс STL, который содержит два элемента данных. Эти элементы называют сначала и второй. Этот класс часто используется функциями, которые должны возвратить больше чем одну часть данных. Поисковая функция членства должна возвратиться, был ли элемент найден и в какой позиции это было найдено. Таким образом, функция поиск возвращает объект класса типа pair<bool, интервал>.
Файл хеш-driver.cpp демонстрирует использование класса HashMap и его функции членства