int get(int key) { mymap::iterator it = m.find(key); if (it == m.end()) { return -1; } setused(it->second); return it->second->value; }
void insertelement(int key, int value) { mymap::iterator it = m.find(key); if (it == m.end()) { Node* n = new Node(key, value); insertathead(n); m.insert(std::pair<int, Node*>(key, n)); if (m.size() > maxsize) { invalidate(); } } else { it->second->value = value; setused(it->second); } }