#pragma once /* Copyright (c) 2018 Swarthmore College Computer Science Department, Swarthmore PA A. Danner, M. Gagne, J. Brody, Z. Palmer, A. Soni, L. Meeden Distributed as course material for Spring 2018 CPSC 035: Data Structures and Algorithms */ #include <unordered_map> #include <stdexcept> #include <vector> #include <cs35/dictionary.h> using std::runtime_error; using std::unordered_map; using std::vector; template <typename K, typename V> class STLHashTable : public Dictionary<K,V> { public: int getSize(); bool isEmpty(); void insert(K key, V value); void update(K key, V value); V get(K key); bool contains(K key); void remove(K key); std::vector<K> getKeys(); std::vector<pair<K,V>> getItems(); private: unordered_map<K,V> actualDictionary; }; template <typename K, typename V> int STLHashTable<K,V>::getSize() { return this->actualDictionary.size(); } template <typename K, typename V> bool STLHashTable<K,V>::isEmpty() { return this->actualDictionary.empty(); } template <typename K, typename V> void STLHashTable<K,V>::insert(K key, V value) { if (this->contains(key)) { throw runtime_error("STLHashTable::insert: key already present"); } this->actualDictionary[key] = value; } template <typename K, typename V> void STLHashTable<K,V>::update(K key, V value) { if (!this->contains(key)) { throw runtime_error("STLHashTable::update: key not present"); } this->actualDictionary[key] = value; } template <typename K, typename V> V STLHashTable<K,V>::get(K key) { if (!this->contains(key)) { throw runtime_error("STLHashTable::get: key not present"); } return this->actualDictionary[key]; } template <typename K, typename V> bool STLHashTable<K,V>::contains(K key) { try { this->actualDictionary.at(key); // check to see if the key exists return true; } catch (std::out_of_range& e) { return false; } } template <typename K, typename V> void STLHashTable<K,V>::remove(K key) { if (!this->contains(key)) { throw runtime_error("STLHashTable::remove: key not present"); } this->actualDictionary.erase(key); } template <typename K, typename V> std::vector<K> STLHashTable<K,V>::getKeys() { vector<K> vec; for (auto it = actualDictionary.begin(); it != actualDictionary.end(); it++) { vec.push_back(it->first); } return vec; } template <typename K, typename V> std::vector<pair<K,V>> STLHashTable<K,V>::getItems() { vector<pair<K,V>> vec; for (auto it = actualDictionary.begin(); it != actualDictionary.end(); it++) { vec.push_back(pair<K,V>(it->first, it->second)); } return vec; }