An implementation of the own Hash Table with Separate Chaining
- The default constructor.
- The constructor by begin-end iterators of
std::pair<key, value>
sequence. - The constructor by a
std::initializer_list
ofstd::pair<key, value>
. Сonstructors must support the ability to pass ahasher
object of type Hash as the last argument. If it is not passed, the constructor by default is used.
Forward iterators: iterator
addresses std::pair<const KeyType, ValueType>&
and const_iterator
addresses const std::pair<const KeyType, ValueType>&
size()
empty()
hash_function()
returnshasher
by valueinsert(std::pair<key, value>)
. If such key already exists, method does nothingeraser(key)
. If such key doesn't exist, method does nothingbegin()
for both iterator typesend()
for both iterator typesfind()
for both iterator typesoperator []
at(key)
. If such key doesn't exist, throwstd::out_of_range
clear()