MyHashMap Class Reference

Collaboration diagram for MyHashMap:

Public Member Functions
	MyHashMap ()
void	put (int key, int value)
	Retrieves valid list and set/appends new value with given key.
int	get (int key)
	Retrieves value of the key.
void	remove (int key)
	Retrieves valid list and removes entry for key-value pair.

Private Member Functions
int	hash (int key)
	Returns index of table used as hashtable with given key.

Private Attributes
vector< list< pair< int, int > > >	table

Detailed Description

Definition at line 7 of file main.cpp.

Constructor & Destructor Documentation

MyHashMap()

MyHashMap::MyHashMap ( )

inline

Definition at line 23 of file main.cpp.

: table(SIZE) {}

Member Function Documentation

get()

int MyHashMap::get ( int  key )

inline

Retrieves value of the key.

Parameters

key

Key

Returns

Returns value of existent key, -1 in other case

Definition at line 46 of file main.cpp.

    {
        int h = hash(key);
        for (const auto& p : table[h])
            if (p.first == key)
                return p.second;
        return -1;
    }

References hash(), and table.

Referenced by main().

hash()

int MyHashMap::hash ( int  key )

inlineprivate

Returns index of table used as hashtable with given key.

Parameters

key	Key to store a value.

Returns

Index of table to store data.

Definition at line 19 of file main.cpp.

{ return key % SIZE; }

References SIZE.

Referenced by get(), put(), and remove().

put()

void MyHashMap::put ( int  key, int  value  )

inline

Retrieves valid list and set/appends new value with given key.

Definition at line 28 of file main.cpp.

    {
        int h = hash(key);
        for (auto& p : table[h])
            if (p.first == key)
            {
                p.second = value;
                return;
            }
        table[h].emplace_back(key, value);
    }

References hash(), and table.

Referenced by main().

remove()

void MyHashMap::remove ( int  key )

inline

Retrieves valid list and removes entry for key-value pair.

Parameters

key	Key for a key-value pair to remove.

Definition at line 60 of file main.cpp.

    {
        int h = hash(key);
        table[h].remove_if([key](const pair<int, int>& p) { return p.first == key; });
    }

References hash(), and table.

Referenced by main().

Field Documentation

table

vector<list<pair<int, int> > > MyHashMap::table

private

Definition at line 11 of file main.cpp.

Referenced by get(), put(), and remove().

---

The documentation for this class was generated from the following file:

• main.cpp